对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2010-12-10 37

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、10g2n
B、n/2
C、n
D、n+1

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较logn₂次，而顺序查找需要比较n次。

转载请注明原文地址:https://jikaoti.com/ti/yIB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

表达式5^5＼5*5／5Mod5的值是()。
求1!+2!+…+10!的程序如下：tMrateFmaetions(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFulelCtiOn
软件需求规格说明的内容不包括()。
执行下列语句：strInput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strlnput的内容是()。
有以下程序：　　int　fa(int　x)　　　{　return　x　*x；}　　int　fb(int　x)　　　{　return　x　*x　*x；}　　int　f(int(　*f1)(　)，int(　*f2)(　)，int　x)　　　{　return　f
与数学式子对应的C语言表达式是
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下　　　　　　　　　　　　　　　　　　1　　　　　　　　　　　　　　　　　　1　1　　　　　　　　　　　　　　　　　　1　2　1　　　　　　　　　　　　　　　　　　1
算法的复杂度主要包括【】复杂度和空间复杂度。
在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4；一个double型数据在内存中所占的字节数为【】。
软件工程研究的内容主要包括：【】技术和软件工程管理。

随机试题

对出版物的需求不急切，来书店主要是为浏览、观赏、随便看看。这种心态反映消费者的()。
在ASP.NET的某页面设计中，有一个Label控件，控件的ID属性为lblName，Text属性为“这是我的地盘！“。运行该页面后，以下选项()代码会出现在浏览器的源文件中
Asemanticfieldisameaningareawherewordssharethesame.()
甲公司是ABC会计师事务所的常年审计客户。A注册会计师负责审计甲公司2017年度财务报表，确定财务报表整体的重要性为250万元。资料一：A注册会计师在审计工作底稿中记录了实施的控制测试，部分内容摘录如下：资料二：A注册会计师在审计丁作底稿中记录了
膀胱肿瘤最常发生的部位是
A．G蛋白偶联受体B．配体门控离子通道受体C．酪氨酸激酶受体D．细胞核激素受体E．生长激素受体肾上腺素作用的受体属于
梁某已八十多岁，老伴和子女都已过世，年老体弱，生活拮据，欲立一份遗赠扶养协议，死后将三间房屋送给在生活和经济上照顾自己的人。梁某的外孙子女、侄子、侄女及干儿子等都争着要做扶养人。这些人中谁不应作遗赠扶养协议的扶养人?
土地统计即是土地管理工作的重要组成部分,也是社会经济统计的重要组成部分,它是反映国情、国力和社会经济活动分布的重要途径和必要手段。()
中国基督教“三自爱国运动”委员会主席傅先伟说，在金融危机之时，希望各宗教团体从宗教信仰的角度帮助信教群众提升信心，寻找心灵抚慰。心灵的“环保，会带来国家的大和谐、民生的大改善。这反映了在我国()。
VBA程序流程控制的方式有()。

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级C语言

NCRE全国计算机二级

表达式5^5＼5*5／5Mod5的值是()。

求1!+2!+…+10!的程序如下：tMrateFmaetions(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFulelCtiOn

软件需求规格说明的内容不包括()。

执行下列语句：strInput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strlnput的内容是()。

有以下程序： int fa(int x) { return x *x；} int fb(int x) { return x *x *x；} int f(int( *f1)( )，int( *f2)( )，int x) { return f

与数学式子对应的C语言表达式是

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下 1 1 1 1 2 1 1

算法的复杂度主要包括【】复杂度和空间复杂度。

在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4；一个double型数据在内存中所占的字节数为【】。

软件工程研究的内容主要包括：【】技术和软件工程管理。

对出版物的需求不急切，来书店主要是为浏览、观赏、随便看看。这种心态反映消费者的()。

在ASP.NET的某页面设计中，有一个Label控件，控件的ID属性为lblName，Text属性为“这是我的地盘！“。运行该页面后，以下选项()代码会出现在浏览器的源文件中

Asemanticfieldisameaningareawherewordssharethesame.()

膀胱肿瘤最常发生的部位是

A．G蛋白偶联受体B．配体门控离子通道受体C．酪氨酸激酶受体D．细胞核激素受体E．生长激素受体肾上腺素作用的受体属于

土地统计即是土地管理工作的重要组成部分,也是社会经济统计的重要组成部分,它是反映国情、国力和社会经济活动分布的重要途径和必要手段。()

中国基督教“三自爱国运动”委员会主席傅先伟说，在金融危机之时，希望各宗教团体从宗教信仰的角度帮助信教群众提升信心，寻找心灵抚慰。心灵的“环保，会带来国家的大和谐、民生的大改善。这反映了在我国()。

VBA程序流程控制的方式有()。

有以下程序：　　int　fa(int　x)　　　{　return　x　x；}　　int　fb(int　x)　　　{　return　x　x　x；}　　int　f(int(　f1)(　)，int(　*f2)(　)，int　x)　　　{　return　f