|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为( )
A.O（n2）
B.O（nnlog2n）
C.O（log2n）
D.O（n）
|
答案是:参考答案：C
出自
安阳师范学院-物理学-数学物理方法 联大系统
安阳师范学院
|
更多试题>>>>
1、顺序搜索算法适合于存储结构为( )的线
A.散列存储
B.顺序存储或链接存储
C.压缩存储
D.索引存储
2、对线性表进行折半搜索时，要求线性表必须( )
A.以链接方式存储且结点按关键码有序排列
B.以数组方式存储
C.以数组方式存储且结点按关键码有序排列
D.以链接方式存储
3、广义表head(a,b),(c,d)的运算结果不是（ ）
A.(a,b)
B.(c,d)
C.空表
D.（（a,b）,(c,d)）
4、下列序列中，执行第一趟快速排序后得到的序列不是（ ）
A.[d,a,e,d,b]f[h,g]
B.[c,e,a,d]f[h,g,b]
C.[g,a,e,c,b]f[d,h]
D.[a,b,c,d,]f[e,g,h]
5、向一个栈顶指针为hs的链栈中插入一个s结点时，不应执行（ ）
A.hs->next=s
B.s->next=hs->next; hs->next=s;
C.s->next=hs; hs=s
D.s->next=hs; hs=hs->
|
|
