在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
- AO(n)
- BO(n2)
- CO(log2n)
- DO(nlog2n)
问题
在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(
参考解析：
在有序的线性表中进行查找，最差的情况为从表头查找到表尾都没有所需要的值。长度为n的线性表从表头开始每次取出一个值比较，若不符合，再取下一个值，依次比较，一直到最后一个，需要比较n次。
分类：其他
相关推荐
-
1、在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）A63B64C6D7
-
2、对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。AA)N 1BB)NCC)(N 1)/2DD)N/2
-
3、从长度为n的采用顺序存储结构的线性表中删除第i（1£i&poun
从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。
-
4、在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）A7B96C48D6
-
5、在长度为n的线性表中，降序排列，则寻找最大项最少需要的软（ ）次。
在长度为n的线性表中，降序排列，则寻找最大项最少需要的软（ ）次。A1BnCn2Dn／Z
-
6、在长度为n的线性表中，降序排列，则寻找最大项最少需要的软（ ）次。
在长度为n的线性表中，降序排列，则寻找最大项最少需要的软（ ）次。A1BnCn2Dn／2