在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

admin2021-09-06 63

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较log₂n次。

转载请注明原文地址:https://www.kaotiyun.com/show/FPvp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

Access中，与关系模型中概念“元组”相对应的术语是
要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是
软件是
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
在文本型字段的“格式”属性中，若其属性值设置为“@学院”，则下列叙述中正确的是、
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
要实现报表按某字段分组统计输出，需要设置的是()。
若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为
下面不属于软件需求分析阶段工作的是
在软件开发中，需求分析阶段可以使用的工具是

随机试题

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是_______。
关于多普勒角度校正，正确的是
A．先煎B．后下C．研末冲服D．包煎E．单煎牛黄入煎剂宜
成年男性的血红蛋白正常值范围为
下列关于我国税收法律级次的表述中，正确的有()。
以下对审核结论的理解，正确的有()。
某研究中心通过实验对健康男性和女性听觉的空间定位能力进行了研究。起初，每次只发出一种声音，要求被试者说出声源的准确位置，男性和女性都非常轻松地完成了任务；后来，多种声音同时出发，要求被试者只关注一种声音并对声源进行定位，与男性相比，女性完成这项任务要困难得
某机关接待科一日迎来三位45．访客：老赵、老钱和老孙。会谈后，该科三位同志发现，科长、副科长和科员三人的姓恰好与这三位访客的姓一样。另外，还存在下列情况：(1)访客老钱的家在无锡；(2)访客老赵是位老工人，有28年工龄；(3)副科长家住在南京与无锡之
结合材料回答问题。材料1台湾的前途系于两岸关系和平发展，系于中华民族伟大复兴。在推动两岸关系和平发展、实现中华民族伟大复兴的道路上，台湾同胞将同大陆同胞一道，共享一个伟大国家的尊严和荣耀，以做堂堂正正的中国人而骄傲和自豪。
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级Access

NCRE全国计算机二级

Access中，与关系模型中概念“元组”相对应的术语是

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是

软件是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

在文本型字段的“格式”属性中，若其属性值设置为“@学院”，则下列叙述中正确的是、

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

要实现报表按某字段分组统计输出，需要设置的是()。

若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为

下面不属于软件需求分析阶段工作的是

在软件开发中，需求分析阶段可以使用的工具是

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是_______。

关于多普勒角度校正，正确的是

A．先煎B．后下C．研末冲服D．包煎E．单煎牛黄入煎剂宜

成年男性的血红蛋白正常值范围为

下列关于我国税收法律级次的表述中，正确的有()。

以下对审核结论的理解，正确的有()。

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。