首页
>
计算机类
>
等级考试
>
计算机二级
>
公共基础
> 对长度为 N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______
对长度为 N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______
A.N+1
B.N
C.(N+1)/2
D.N/2
查看答案
正确答案:
B
答案分析:
无
包含此试题的试卷:
计算机二级公共基础模拟试题(二)
相关的试题
服务顾问从维修技师的诊断中进行了大体的维修估计。在将估计的情况告诉客户之前,服务顾问首先应当弄清楚有无所需要的零件。
A.N+1
B.N
C.(N+1)/2
D.N/2
查看答案
用抹布擦尘的顺序是从上到下,环形擦拭,清洁灯、电器时不用断电情况下进行
A.N+1
B.N
C.(N+1)/2
D.N/2
查看答案
在长度为 n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为________
A.N+1
B.N
C.(N+1)/2
D.N/2
查看答案
线性表的顺序存储结构和线性表的链式存储结构分别是 ______
A.N+1
B.N
C.(N+1)/2
D.N/2
查看答案
对长度为 n (假设 n 为 10 则填空时必为数字)的线性表进行顺序查找,在最坏情况下所需要的 比较次数为 ______
A.N+1
B.N
C.(N+1)/2
D.N/2
查看答案
对顺序存储的线性表,设其长度为 n, 在任何位置上反插入或删除操作都是等概率的,插入一个元 素时大约要移动表中的 ______
A.N+1
B.N
C.(N+1)/2
D.N/2
查看答案
冒泡排序在最坏情况下的比较次数是 ( )
A.N+1
B.N
C.(N+1)/2
D.N/2
查看答案
在长度为 64 的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
A.N+1
B.N
C.(N+1)/2
D.N/2
查看答案
对于长度为 n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
A.N+1
B.N
C.(N+1)/2
D.N/2
查看答案
对长度为 n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
A.N+1
B.N
C.(N+1)/2
D.N/2
查看答案