作者简介:大家好,我是未央;
博客首页:未央.303
系列专栏:笔试强训选择题
每日一句:人的一生,可以有所作为的时机只有一次,那就是现在!!!
前言
一、Day21习题(错题)解析
1.
解析:D
解题思路:
当有n个结点,此时在其中插入一个新结点后;举例说明:
所以为O(n);
2.B
3.
解析:B
解题思路:
本题主要思路就是要同时满足压入栈的顺序和,出队列的顺序之间的关系;
进而来推出栈的取的最小值时候能满足这个条件;
思路:
先插入e1,e2;然后出e2进队列;此时最小值为2;
再插入e3,e4;然后出e4进队列;再出e3进队列;此时最小值为3;
再插入e5,e6;然后出e6进队列;再出e5进队列;此时最小值还是3;
最后再出e1进队列,完成操作;最后最小值为3就可以完成;
4.
解析:D
解题思路
本题主要考察递归的有关内容;
图示解析:
所以最后递归得到为81;
5.
解析:A
解题思路:
当完全二叉树的结点个数为偶数时,则度为1的结点个数为1;
普通二叉树中,度为2的结点(x2)与叶子结点(x)个数关系x2 +1 = x;
在完全二叉树中,× +1 + x - 1 = 2n;2x = 2n ;x=n;
6.
解析:B
B:循环队列的存储结构是数组,不是循环链表;
7.
解析:D
相关知识点:
A:二叉排序树
B:哈夫曼树
即带权值的树(与元素大小顺序无关)
C:AVL树;即平衡二分搜索树;
D:堆;
大根堆和小根堆都是有序进行排列的;
8.
解析:C
I:增大装填因子会增大冲突;II:散列函数的冲突越少,则冲突越小;
III:没有聚集现象,则说明冲突越小;
9.
解析:C
解题思路:
10.
解析:C
A:实际就是插入排序,他的优化O(N^2)至少比O(nlogn)大;
B:当出现大量重复元素或者数组几乎有序时,递归树退化为链表,O(N^2);
C:堆排序是一个非常稳定的O(nlogn),最小;
D:O(N^2)