设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-08-10 52

问题设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分；以相同的方法进行查找；若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如果定义floata[10],x;则以下叙述中正确的是
以下叙述中正确的是
有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是
下列数据结构中，属于非线性结构的是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
下列叙述中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
以下叙述中错误的是()。
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是
针对简单程序设计，以下叙述的实施步骤顺序正确的是

随机试题

DearCassy,Thanksforremindingmebye-mailthatyouwanttobaby-sitourchildren.Inspiteofthe【C1】______thatyouare
双嘧达莫抗血小板的机理是：
固定液的量一般应该为
肛门囊腺摘除手术时，切口位置应在肛门周围
临床最常见的早期流产病因是
爆炸危险区域10区重型移动电缆最小截面要求()。
高层塔式住宅、多层和中高层点式住宅与侧面有窗的各种层数住宅之间的间距应适当加大，其考虑的主要因素是()。
某建设工程发生一起质量事故，导致3人死亡，45人受重伤，则该起质量事故属于()。
认知科学
Executivecoachingisprimarilyconcernedwithconfidentialone-to-onediscussionsbetweenthecoachandtheexecutive.Itisai

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级C语言

NCRE全国计算机二级

如果定义floata[10],x;则以下叙述中正确的是

以下叙述中正确的是

有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

下列数据结构中，属于非线性结构的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

下列叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

以下叙述中错误的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

针对简单程序设计，以下叙述的实施步骤顺序正确的是

DearCassy,Thanksforremindingmebye-mailthatyouwanttobaby-sitourchildren.Inspiteofthe【C1】______thatyouare

双嘧达莫抗血小板的机理是：

固定液的量一般应该为

肛门囊腺摘除手术时，切口位置应在肛门周围

临床最常见的早期流产病因是

爆炸危险区域10区重型移动电缆最小截面要求()。

高层塔式住宅、多层和中高层点式住宅与侧面有窗的各种层数住宅之间的间距应适当加大，其考虑的主要因素是()。

某建设工程发生一起质量事故，导致3人死亡，45人受重伤，则该起质量事故属于()。

认知科学

Executivecoachingisprimarilyconcernedwithconfidentialone-to-onediscussionsbetweenthecoachandtheexecutive.Itisai

有以下程序#include#defineS(x)4(x)x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是