欢迎来到考试资料记录
公考题库
搜索答案
首页
招考类
医学类
财经类
资格类
学历类
计算机
建筑类
外贸类
外语类
问答库
其他类
当前位置:IT认证>
BASIC题库
问题:
[选择题]
[单项选择题] 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A.log
2
n
B.n/2
C.n
D.n+1
参考答案: C
●
参考解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较。log2n次,而顺序查找需要比较n次。
相关题目:
[填空题] 软件开发环境是全面支持软件开发全过程的 【4】 集合。
[填空题] 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、 【5】 和自定义完整性。
[填空题] 软件工程的出现是由于 【2】 。
[填空题] 软件结构是以 【3】 为基础而组成的一种控制层次结构。
[填空题] 算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。
微信端
推荐题目
●
[填空题] 通常使用______方法来...
●
[填空题] 浮点数由3部分组成,即符...
●
[问答题] 在考生文件夹下有一个...
●
[填空题] 【3】 是一种信息隐蔽...
●
[单项选择题] 在窗体上画一个名...
●
[单项选择题] 在窗体上画1个命令...
●
[单项选择题] 在窗体上画一个文...
●
[填空题] 下列的For语句循环体要...
相关标签
公务员
考试
新冠
论文
作业
考研