在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

admin2010-12-10 60

问题在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于软件设计阶段任务的是
考生文件夹下的工程文件sjt5．vbp中有1个初始内容为空的文本框Text1，2个标题分别是“读数据”和“计算”的命令按钮。请画1个名称为Label2、标题为“各行平均值的最小值为”的标签，再画1个名称为Text2、初始内容为空的文本框。效果如图3．18所
运行下列程序时，输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software"，"and"，"Hardware"，"System")Fori=LBound(
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下面关于数据库三级模式结构的叙述中，正确的是()。
在程序中要使用Array函数给数组arr赋初值，则以下数组变鞋定义语句中错误的是()。
以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubFormCl
以下说法中正确的是(　　)。

随机试题

银行贷款对于(),贷款利率一般按照国家法定利率执行,同时必须由第三方为其贷款提供担保或者由房地产作抵押。
甲计算机公司总经理口头答应乙建设公司以4000元/台的价格购买30台某型号计算机的要求，但数天后又以当时没有签订合同书为由拒绝履行口头承诺。以上事实应认定为()。
阳光公司为增值税一般纳税人。2012年3月1日，为降低采购成本，向甲公司一次购进了三套不同型号且有不同生产能力的设备X、Y、Z。阳光公司以银行存款支付货款480万元、增值税税额81．6万元、包装费4万元。X设备在安装过程中领用产成品账面成本3万元，该产成品
纯五度和小三度结合构成()。
下图为甲状腺激素分泌活动示意图，下列叙述正确的是()。
以上表格表明了学历对薪酬的影响关系是()。若所有学历的人数分布是均匀的，则2006年本科学士学历的年薪比2005年平均()。
根据下列文字资料。回答问题。进入新世纪以来，我国经济总量在世界的位次不断提升。1978年，我国GDP只有1482亿美元，居世界第十位。经过30多年的快速发展，2010年我国GDP达到58791亿美元，超过日本成为世界第二大经济体，仅次于美国。
假如我和你辩论，我们之间能够分出真假对错吗?我和你都不知道，而所有其他的人都有成见，我们请谁来评判?请与你观点相同的人来评判，他既然与你观点相同，怎么能评判?请与我观点相同的人来评判，他既然与我观点相同，怎么能评判?请与你、我的观点都不相同的人来评判，他既
法律援助指为维护公民的合法权益不受侵犯，对那些无经济能力聘请律师，不能承担诉讼费用，但又需要法律帮助的公民给予资助或是无偿提供法律服务的一项制度。法律规定，公民在赡养、工伤、刑事诉讼、请求国家赔偿和请求依法发放抚恤金等方面需要获得律师帮助，但是无力支付律师
FireInstructionThepersondiscoveringafirewill:1.operatethenearestfirealarm;2.attackthefirewithavailable

最新回复(0)

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

运行下列程序时，输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software"，"and"，"Hardware"，"System")Fori=LBound(

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下面关于数据库三级模式结构的叙述中，正确的是()。

在程序中要使用Array函数给数组arr赋初值，则以下数组变鞋定义语句中错误的是()。

以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubFormCl

以下说法中正确的是( )。

银行贷款对于(),贷款利率一般按照国家法定利率执行,同时必须由第三方为其贷款提供担保或者由房地产作抵押。

甲计算机公司总经理口头答应乙建设公司以4000元/台的价格购买30台某型号计算机的要求，但数天后又以当时没有签订合同书为由拒绝履行口头承诺。以上事实应认定为()。

纯五度和小三度结合构成()。

下图为甲状腺激素分泌活动示意图，下列叙述正确的是()。

以上表格表明了学历对薪酬的影响关系是()。若所有学历的人数分布是均匀的，则2006年本科学士学历的年薪比2005年平均()。

FireInstructionThepersondiscoveringafirewill:1.operatethenearestfirealarm;2.attackthefirewithavailable

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

以下说法中正确的是(　　)。