网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是（）
A.堆排序
B.有序链表查找
C.希尔排
D.循环链表中寻找最大项
参考答案
更多 “ 设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是（）A.堆排序B.有序链表查找C.希尔排D.循环链表中寻找最大项 ” 相关考题
考题
（ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
考题
下列叙述中正确的是( )。A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)
考题
（ 1 ）下列叙述中正确的是A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）
考题
下列叙述中，正确的是A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
考题
下列叙述中正确的是A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
考题
下列叙述中正确的是A．对长度为n的有序链表进行查找，最坏情况下需要比较的次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2C．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2nD．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
考题
下列叙述中正确的是( )。A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
考题
下列叙述中正确的是（ ）。A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2nD.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n log2 n
考题
（ 1 ）下列叙述中正确的是A ） 对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n /2 ）C ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ log 2 n ）D ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ n log 2 n ）
热门标签
最新试卷