用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。
- AO（n*（以2为底n的对数））
- BO（n）
- CO（以2为底n的对数）
- DO（n*n）
问题
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。
参考解析：
分类：计算机程序设计综合练习题库,计算机科学技术题库
相关推荐
-
1、对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。AA)N 1BB)NCC)(N 1)/2DD)N/2
-
2、在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(
在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)AO(n) BO(n2) CO(log2n) DO(nlog2n)
-
3、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A（n-1）/2B（n+1）/2CnDn/2
-
4、用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）AO（n2）BO（nlog2n）CO（n）DO（log2n）
-
5、对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。AnB（n+1）/2C2nDn-1
-
6、从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较
从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。AnBn/2C(n-1)/2D(n+1)/2