![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
错题
different_same
心怀浩瀚无垠的宇宙,怎能把自己限制于局部。
展开
-
数据结构复习题集(客观题)
一、选择题在对N个元素进行排序时,基于比较的算法中,其“最坏时间复杂度”中最好的是:A、О(logN)B、О(N)C、О(NlogN)D、О(N2^22)快速排序的时间复杂度最好是O(nlogn),平均也是O(nlogn),这种情况是轴枢恰好能把两侧的分开。时间复杂度最差是O(N2),最差的情况选择的轴枢在数组最左侧或是最右侧对一组数据{ 2,12,16,88,5,10 }进行排序,若前三趟排序结果如下: 第一趟排序结果:2,12,16,5,10,88 第二趟排序结果:2,12,5,10原创 2020-06-23 18:11:38 · 5730 阅读 · 0 评论 -
复习题集3-图-错题
图-错题原创 2020-06-22 17:16:11 · 2321 阅读 · 0 评论 -
复习题集2-树-错题
一、单选题1,在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。A,LLB,LRC,RLD,RR平衡因子 =H 左 -H 右,所以它有正负。怎样插入就作怎样的调整。RL2,当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组 A[l…n]中时,数组中第i个结点的左孩子为( )A、A[2i] (2i<=n)B、A[2i+1] (2i+1<=n原创 2020-06-22 12:31:05 · 4289 阅读 · 2 评论 -
复习题集1-线性结构-错题
一、单选题1,在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是() A,O(1)B,O(n)C,O(n的平方)D,O(nlogn)有序顺序表,可以用二分查找,复杂度为o(lgn)而本题中为有序单链表,需要遍历找到插入的位置,复杂度为O(n)2,表达式a*(b+c)-d的后缀表达式是()A,abcd * + - B,abc+ * d - C,abc * + d -D,- + * abcd一个中缀式到其他式子的转换方法~~这里我给出一个中缀表达式~a原创 2020-06-22 00:25:37 · 2487 阅读 · 0 评论