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

admin2010-12-10 54

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
表达式2*3＾2+4*2／2+3＾2的值是()。
在名称为Form1的窗体上添加一个名称为Shape1的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图所示。
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
在考生目录下有一个工程文件sjt5．vbp和文本文件in5．dat，其中有若于个用一个空格符隔开的英文单词。窗体上有2个命令按钮，其功能是：单击“读数据”按钮，可以读入in5．dat文件中的所有内容并显示在文本框中。单击“统计”按钮，能
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下　　　　　　　　　　　　　　　　　　1　　　　　　　　　　　　　　　　　　1　1　　　　　　　　　　　　　　　　　　1　2　1　　　　　　　　　　　　　　　　　　1
用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【　】KB。
在64位高档微机中，CPU能同时处理【　】个字节的二进制数据。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string.h＞voidf(charp[][10],intn){chart[20];inti,j;for(i=
软件开发环境是全面支持软件开发全过程的______的集合。

随机试题

关于聘任制公务员，下列做法中正确的是()。
A.山药B.炙甘草C.紫苏叶D.蛇床子E.血余炭与天花粉不能放于同一斗谱的是
2009年年初，山东某外资企业投资者韩国籍人金某在春节前回国过年，但过年后再也没有回来，欠了工人工钱和他的厂房租赁费。相关工人和出租人向有管辖权的中国某法院提起诉讼。依相关规定，下列哪几个选项是正确的?()
[2012年，第34题]波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数2×10-4cm的平面衍射光栅上，可能观察到的光谱线的最大级次为()。
如果现在的2000元、两年后的2500元、四年后的1000元投资均按实际利率4%投入，则10年后的总值为(　　)元。
背景资料：某工程公司中标承包一城市道路施工项目，道路总长为15km，其中包括一段燃气管线的敷设。工程建设工期很紧。为抓紧时间，该公司很快组成项目经理部，项目部进行了临建。项目部拿到设计院提供的设计施工图决定立即开始施工，监理工程师尚未到场。开工后
某斗容量1m3正铲挖土机的机械台班产量为4．96(定额单位100m3)，小组成员两人，则挖100m3的人工时间定额为()工日。
中共R省委向各地、市和省属各委、办、厅发出通知，要求他们组织广大党员和人民群众，认真学习并贯彻落实领导七一讲话精神。()
A、 B、 C、 D、 C
下列日期型常量的表示中，错误的是(　　)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

表达式2*3＾2+4*2／2+3＾2的值是()。

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

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【 】KB。

在64位高档微机中，CPU能同时处理【 】个字节的二进制数据。

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string.h＞voidf(charp[][10],intn){chart[20];inti,j;for(i=

软件开发环境是全面支持软件开发全过程的______的集合。

关于聘任制公务员，下列做法中正确的是()。

A.山药B.炙甘草C.紫苏叶D.蛇床子E.血余炭与天花粉不能放于同一斗谱的是

2009年年初，山东某外资企业投资者韩国籍人金某在春节前回国过年，但过年后再也没有回来，欠了工人工钱和他的厂房租赁费。相关工人和出租人向有管辖权的中国某法院提起诉讼。依相关规定，下列哪几个选项是正确的?()

[2012年，第34题]波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数2×10-4cm的平面衍射光栅上，可能观察到的光谱线的最大级次为()。

如果现在的2000元、两年后的2500元、四年后的1000元投资均按实际利率4%投入，则10年后的总值为( )元。

某斗容量1m3正铲挖土机的机械台班产量为4．96(定额单位100m3)，小组成员两人，则挖100m3的人工时间定额为()工日。

中共R省委向各地、市和省属各委、办、厅发出通知，要求他们组织广大党员和人民群众，认真学习并贯彻落实领导七一讲话精神。()

A、 B、 C、 D、 C

下列日期型常量的表示中，错误的是( )。

表达式23＾2+42／2+3＾2的值是()。

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【　】KB。

在64位高档微机中，CPU能同时处理【　】个字节的二进制数据。

如果现在的2000元、两年后的2500元、四年后的1000元投资均按实际利率4%投入，则10年后的总值为(　　)元。

下列日期型常量的表示中，错误的是(　　)。