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

admin2019-08-10 90

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序#includemain(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i＜9;i+=2)s+=*(t+i);printf("%d\n",s);}程序执行后的输出结果是
对于一个正常运行的C程序，以下叙述中正确的是
设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是()。
若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是
若有以下程序#includeint*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j
有两个关系R、S和T如下：则由关系R和S得到关系T的操作是
数据库设计过程不包括()。
以下不能用于描述算法的是
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为()。

随机试题

在Word2010中，表示图片与文字之间“嵌入型”文字环绕关系的是________。　
A．伤寒B．中毒型菌痢C．流行性乙型脑炎D．急性病毒性肝炎E．肾综合征出血热血白细胞增多，异型淋巴细胞比例常高于10％，多见于
马钱子内服剂量是
膀胱镜检查的体位是
执业证书被吊销后，当其申请再次执业注册时至少应在被吊销执业证书之日起
用以衡量组织施工的水平，并对施工组织设计文件的技术经济效益进行全面评价的是()。
2008年3月份的“国房景气指数”约比去年同期()。2007年1~12月中，国房景气指数上升幅度最大的月份是()。
Muchofthelanguageusedtodescribemonetarypolicy,suchas"steeringtheeconomytoasoftlanding"or"atouchonthebrake
沃姆斯宗教协定
在商场购物时，每位顾客可以购买不同的商品，而同样的商品也可以销售给不同的顾客，则实体顾客和实体商品之间的联系是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i＜9;i+=2)s+=*(t+i);printf("%d\n",s);}程序执行后的输出结果是

对于一个正常运行的C程序，以下叙述中正确的是

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是()。

若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是

若有以下程序#includeint*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j

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

数据库设计过程不包括()。

以下不能用于描述算法的是

某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为()。

在Word2010中，表示图片与文字之间“嵌入型”文字环绕关系的是________。

A．伤寒B．中毒型菌痢C．流行性乙型脑炎D．急性病毒性肝炎E．肾综合征出血热血白细胞增多，异型淋巴细胞比例常高于10％，多见于

马钱子内服剂量是

膀胱镜检查的体位是

执业证书被吊销后，当其申请再次执业注册时至少应在被吊销执业证书之日起

用以衡量组织施工的水平，并对施工组织设计文件的技术经济效益进行全面评价的是()。

2008年3月份的“国房景气指数”约比去年同期()。2007年1~12月中，国房景气指数上升幅度最大的月份是()。

Muchofthelanguageusedtodescribemonetarypolicy,suchas"steeringtheeconomytoasoftlanding"or"atouchonthebrake

沃姆斯宗教协定

在商场购物时，每位顾客可以购买不同的商品，而同样的商品也可以销售给不同的顾客，则实体顾客和实体商品之间的联系是()

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;*t=k;}returns;}main(){inti=3,j

在Word2010中，表示图片与文字之间“嵌入型”文字环绕关系的是________。　