首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2009-01-19
35
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表十进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/WC5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程proj1,其中有枚举PetType、宠物类Pet和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:T
有如下程序:#include<iostream>usingnamespaeestd;classGoods{//货物类doubleunit_price;//单价intquantity;//数量
求n阶勒让德多项式的递归函数定义如下:doubleP(doublex,intn){if(n=0)return1;if(n=1)retumx;if(n>1)retum((2*n—1)*x—P(x,n一1)一(
有下列程序:#includevoidmain(){intx=8:for(;x>0;X--){if(x%3){printf("%d,",x--);continue;)printf("%d,"
字符串"8+a=\tb\n\r"的长度为
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
已知有数组定义chara[3][4];下列表达式中正确的是
数据库的故障恢复一般是由()来执行恢复。
某系统结构图如下图所示该系统结构图的宽度是()。
宏组中的宏的调用格式是______。
随机试题
铁路运输的特点有:________________、________________、________________、_______________。
A.安抚-垫底充填B.间接盖髓-垫底充填C.安抚-间接盖髓-垫底充填D.间接盖髓-去尽软龋、间接盖髓-垫底充填E.安抚-间接盖髓-去尽软龋、间接盖髓-垫底充填急性龋,软龋不能去尽,牙髓正常
根据FIDIC合同条件下,下列()费用承包商可索赔。
编制利润表
造成企业银行存款日记账余额小于银行对账单余额的情形有()。
联合国救灾协调员办事处在美国市场采购原产于加拿大的冰雪救灾物资无偿援助我国,该批物资在洛杉矶装船,在日本东京中转后运抵我国,这种情况其报关单“起运国(地区)”栏目应填为()。
下列对法所作的分类中,以法的创制方式和发布形式为依据进行分类的是()。
未成年人的参与权是指参加各种社会生活和()社会活动并通过发表言论和采取行动对其产生影响的权利。
影响人体发展的主要因素是()。
我们生活于其中的那个物的世界,在它同爱的世界之间断绝交通的时候,便失去了它的平衡。于是我们就不得不为极低廉的东西,付出灵魂的代价。而这种事情只能发生在物的监狱以其铜墙铁壁永远牢不可破威胁吓唬我们的时候,于是就引起了可怕的战斗、嫉妒和压迫、争夺空间和机会,因
最新回复
(
0
)