多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(1)
正确答案:
C
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
设在链式存储的线性表中,设结点结构为da
·
下面()的时间复杂性最好,即执行时间最短
·
顺序表各种算法,都有其时间复杂度,在n个
·
已知单链表上一结点的指针为p,则删除该结
·
函数substr(“DATASTRUCT
·
折半查找法适用于()。
·
在下面冒泡排序算法中填入适当内容,以使该
·
栈和队列都是受限的线性结构。
·
()是数据的基本*单位,在计算机程序中通
·
原子类型
热门试题
·
已知一棵二叉树的中序序列和后序序列分别为
·
设高度为h的二叉树上只有度为0和度为2的
·
设待排序文件各个记录的排序码序列为:19
·
数据的存储结构有哪几种?其中最常用的有哪
·
若输入序列为1,2,3,4,5,6,则通
·
判定一个队列QU(最多元素为m0)为满队
·
简述各种查找算法的适用范围。
·
顺序表的存储结构属于()。
·
在一个具有n个顶点的无向完全图中,包含有
·
某无向图的邻接矩阵A=,可以看出,该图共