首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-09-18
47
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/FiBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
以下描述中错误的是：
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：
在VisualFoxPro中以下叙述正确的是( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。
为了在报表中打印当前时间，应该插入的控件是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
考生文件夹下存在一个Python源文件“PY301．py”，请按照文件内说明修改代码，实现以下功能。恺撒密码是一种非常古老的加密算法，相传当年恺撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字母循环替换为字母
浏览器在关闭时，将被调用的Applet方法是()
随机试题
中医针灸是联合国教科文组织认定的人类非物质文化遗产代表作之一。()
唱、念、做、打这四种表演艺术的表现手段广泛应用于()
体内所有的内分泌细胞都存在于内分泌器官中。
早期食管癌最好的诊断方法是
淋巴器官内清除细菌的主要细胞是()。
地黄在炮制及放置过程中容易变黑的原因是()。
根据《中华人民共和国海关法》的相关规定，具有履行海关事务担保能力的法人、其他组织或者公民可以提供担保的方式有()。
根据现行税收征管法的规定，下列各项属于税务机关职权的有()。
甲企业是国有独资企业。根据《企业国有资产法》的规定，下列各项中，属于甲企业关联方的有()。
(1)攀登比斯特峰(2)与队伍失去联系(3)被采药人抬下山(4)遇到雪崩(5)昏迷冻伤
最新回复
(
0
)
