首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-29
63
问题
在长度为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/AjA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库设计中，将E-R图转换为关系模式的过程属于()。
开发一个C++语言程序的步骤通常包括编辑、【】、链接、运行和调试。
以下4个程序中，不能实现两个实参值进行交换的是()。
在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
使用VC++6.0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int
下列有关C++流的叙述中，错误的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
随机试题
f(x，y)在平面闭区域D上有界是二重积分f(x，y)dσ存在的()
7月间，3岁男孩，突起高热、抽搐、昏迷5日，脑膜刺激征阳性，血常规：WBC17．0×109／L，N80％，L20％；脑脊液常规：WBC5．0×106／L，蛋白0．5g／L，首先应作什么检查
用于维持简单再生产对原有固定资产折旧进行补偿的投资被称为()。
()是我国政府特别是中央政府财政收入最主要的来源。
质量手册的编制和保持的内容应包括()。
甲企业属于粮食购销企业，由于城镇规划，拆迁原仓库后，有近两亩的空地，办理有关手续后，甲企业决定与建筑商乙企业联合开发，甲企业出土地，建筑商乙企业出资金并负责施工建设，建成后的房产50％归甲企业，50％归建筑商乙企业，甲企业所得的50％的房产准备全部出售。
税法的最基本要素是()。
“泉清心共清”是一副描写某景点的对联中的下联，该景点是()。
下面是关于表单数据环境的叙述，其中错误的是()。
Anewstudyreportsthecommondrugaspiringreatlyreduceslife-threateningproblemsafteranoperationto【B1】______blockedbl
最新回复
(
0
)
