首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-08-25
36
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/ocv0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 B“参照完整性”中的插入规则规定了当插入子表中的记录时，是否进行参照完整性检查，其只有“限制”和“忽略”两种方式：如果选择“限制”，则若父表中没有相匹配的连接字段值则禁止插入子记录：如
要将“职称”为“副教授”的“津贴”增加100元，则语句为：UPDATE职称SET______WHERE职称="副教授"
在满足实体完整性约束的条件下
假设在表单设计器环境下，表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入T。请问以上操作后，复选框Value属性值的数据类型为()。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
如果数据环境设计器中有多个关联的表，若要删除某个表，则与之关联的表与被删除表之间的关系将()。
检索“职工”表中，“籍贯”为“湖南”的学生记录，将结果保存到temp表中，SQL语句为：SELECT*FROM职工WHERE籍贯=“湖南”_____________temp
数据完整性一般包括实体完整性、域完整性和_______________。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
设置字段有效性规则的表达式类型是_________。
随机试题
下列不属于形声字的一项是()。
乳腺的组织权重因子为
经络学说形成的标志性著作是
房地产开发成本是指企业在土地、房屋、配套设施和代建工程的开发过程中所发生的各项费用以及对出租房进行装饰和增补室内设施而发生的工程支出。()
人民法院审理行政案件，由审判员组成合议庭，或者由审判员、陪审员组成合议庭。合议庭的成员，应当是三人以上的单数。()
我国政权的专政职能，是通过人民解放军和公安机关按照各自的职责范围分工负责、互相配合来实现的。( )
及时纠偏，_________纠错，不仅体现一个社会的集体智慧，也是一个国家理性力量的表现。就像当初，如能认识到人口问题的严重性，今天解决人口超负荷的难度就会低得多。因此，从及时纠错的现代理性角度看，适度容忍不同声音是相当必要的，多元价值的重要意义之一便是达
对下列对联依次所指的文学家，判断正确的一项是()。①哀怨托离骚，生而独开诗赋立；孤忠报楚国。余风波及汉湘人。②兵甲富于胸中，一代功名高宋室。忧乐关乎天下，千秋俎豆重苏台。③质而绮，真而醇，自可传之千古；樽中酒，篱下诗，岂甘了此一生。④笔诤时
Whatisthemaintopicofthislecture?
Itisoftenthroughgooddinnersthatonemakesfriends.InJapan,thereare【B1】______"DiningGroups"or"WineGroups",formedb
最新回复
(
0
)
