多做题,通过考试没问题!
02331数据结构
题库首页
>
高等教育工学类自考
>
02331数据结构
对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(1)
查看答案
微信扫一扫手机做题
最新试题
·
线性表的逻辑顺序与存储顺序总是一致的。
·
顺序存储的线性表,设其长度为n,在任何位
·
线性表具有两种存储方式,即顺序方式和链接
·
下列四种排序中()的空间复杂度最大。
·
顺序存储的线性表可以随机存取。
·
一棵二叉树的广义表表示为a(b(c,d)
·
对二叉排序树的查找都是从根结点开始的,则
·
下面哪一方法可以判断出一个有向图是否有环
·
一个栈的入栈序列为a,b,c,则出栈序列
·
设有森林如图所示,请回答:
热门试题
·
下面的选项中,不是线性结构采用顺序存储的
·
树的度是指()。
·
二叉树也可以是只有一个结点的集合,这个节
·
一棵深度为h的满二叉树具有如下性质:第h
·
设数据结构D-S可以用二元组表示为D-S
·
如果待排序序列中两个数据元素具有相似的值
·
不是数据的逻辑结构是()
·
将递归算法转换成对应的非递归算法时,通常
·
若对n个元素进行直接插入排序,在进行第i
·
链接存储的特点是通过附加()来表示数据元