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

admin2009-01-19 43

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

选项 A、log[2]n
B、n/2
C、n
D、n+l

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
若已知“inta[3][7]；”，则用指针表示数组a中的元素时，下列表示中错误的是()。
下列哪项不是面向对象程序设计的主要特征()。
函数Min的功能是返回具有n个元素的数组array中的最小值，要使程序的输出结果为1．24，横线处应填()。#includeusingnamespacestd；templateTMin(T*array，
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
下列各排序法中，最坏情况下的时间复杂度最低的是()。
给定程序中，函数fun的功能是：将形参s所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参s所指的字符串为：Abe@lx56水，程序执行后t所指字符数组中的字符
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据
宏组中的宏的调用格式是______。

随机试题

患者，男，50岁，CT示右额叶脑表面皮层低密度区，约2cm×2cm，内有钙化和轻度强化，最大可能是
公司网络采用单域结构进行管理，网络中有一台安装了ExchangeServer2003的邮件服务器。域中所有用户在客户端均使用Outlook2003收发邮件，其他用户在发送邮件的时候，只要选择“通讯薄”，即可看到域中所有启用邮箱及应用邮件的对象的名称，
苯二氮草类中毒的拮抗剂是
()具有鲜明的中国特色，是在目前现实法律、法规环境下使用频率较高的形式。
人们经常用“吃了豹子胆”形容一个人的胆子大。其实，豹子不但胆大，而且心细，对于一些事情还会“分析”和“思考”。豹子在捕捉猎物时，会考虑自己的付出是否值得，比如它对兔子之类的小动物往往会不屑一顾，因为它知道追一只兔子和追一只羊、一只鹿所消耗的热量和体力是相当
一、注意事项本题本由给定资料与作答要求两部分构成。二、给定资料1．在舆论的密集关注下，江西抚州宜黄县“9.10”拆迁自焚事件有了最新进展。9月17日，宜黄县县委书记、县长被立案调查，率队拆迁的常务副县长被免职。在“最近三年八
下列部件中，不属于计算机控制器的是(239)。
MCI将多媒体设备分成若干类，每一类设备都有共同的MCI指令，它们将做出相同的【　　】
A、正确B、错误A
AnortherncoldspellgrippedmuchofnorthernandeasternChinayesterday,aslocalauthoritiesissuedterribleweatherwarning

最新回复(0)

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

二级Access

NCRE全国计算机二级

A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

若已知“inta[3][7]；”，则用指针表示数组a中的元素时，下列表示中错误的是()。

下列哪项不是面向对象程序设计的主要特征()。

函数Min的功能是返回具有n个元素的数组array中的最小值，要使程序的输出结果为1．24，横线处应填()。#includeusingnamespacestd；templateTMin(T*array，

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

下列各排序法中，最坏情况下的时间复杂度最低的是()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据

宏组中的宏的调用格式是______。

患者，男，50岁，CT示右额叶脑表面皮层低密度区，约2cm×2cm，内有钙化和轻度强化，最大可能是

苯二氮草类中毒的拮抗剂是

()具有鲜明的中国特色，是在目前现实法律、法规环境下使用频率较高的形式。

下列部件中，不属于计算机控制器的是(239)。

MCI将多媒体设备分成若干类，每一类设备都有共同的MCI指令，它们将做出相同的【 】

A、正确B、错误A

AnortherncoldspellgrippedmuchofnorthernandeasternChinayesterday,aslocalauthoritiesissuedterribleweatherwarning

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

MCI将多媒体设备分成若干类，每一类设备都有共同的MCI指令，它们将做出相同的【　　】