MSOffice高级应用
单选题设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（ ）。A 二分法查找B 顺序查找C 分块查找D 哈希查找
题目
二分法查找
顺序查找
分块查找
哈希查找
相似问题和答案
第1题：
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()
A.O(N)
B.O(logN)
C.O(N*N)
D.O(N*logN)
第2题：
A.顺序查找
B.折半查找
C.分块查找
D.哈希表查找
第3题：
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。
A.二分法查找
B.顺序查找
C.分块查找
D.哈希查找
第4题：
对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
正确答案:O（n）；O（log2n）
第5题：
从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。
第6题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／Z
C.n
D.n＋1
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
第7题：
在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
A．顺序查找
B．散列查找
C．折半查找
D．动态查找
解析：选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。
第8题：
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
A.O(n)
B.O(n^2)
C.O(n^1/2)
D.O(1og2n)
第9题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n/2
C.n
D.n＋1
对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
第10题：
在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。
- A、顺序查找
- B、折半查找
- C、哈希查找
- D、分块查找
正确答案:C