首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2012-03-21
81
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则继续进行比较。以此类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/2b2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是a=[9,6,4,5]N=len(a)foriinrange(int(len(a)/2)):a[i],a[N—i一1]=a[N—i—1],a[i]print(a)
以下程序的输出结果是sites=[’’BIT’’,’’NJN’’,’’NJNU’’,’’HYIT’’]forsiteinsites:ifsite==’’NJN’’:print(’’南京大学’’)breakprint(’’循环数据’’+s
设序列s,以下选项中对max(s)的描述正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。以下选项中属于应用软件的是
关于数据组织的维度,以下选项中描述错误的是
从键盘输入一个列表,计算输出列表元素的均方差。请完善代码。defmean(numlist):s=0.0forRuminnumlist:s=s+numreturns/len(numlist)defdev(numlist,mean):
在Python语言中,用来安装第三方库的工具是()。
对长度为8的数组进行快速排序,最多需要的比较次数为()。
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为()。
"++"运算符的操作数个数是
随机试题
某软土地基采用预压排水固结法进行地基处理,软土层厚度8m,软土层顶面以上和底面以下都是砂层,未设置排水竖井,预压为一次瞬时加压。已知该软土层孔隙比e=1.60,压缩系数α=0.8MPa-1,竖向渗透系数kv=5.8×10-7cm/s。试问:欲使该
金融市场的服务中介主要包括()。
实际年龄超过智力年龄说明这个孩子比较聪明。()
下列属于民事法律关系客体的有()。
构成法律部门的最基本细胞是()。
唐《户令》:“诸应分田宅者,及财物,兄弟均分。妻家所得之财,不在分限。兄弟亡者,子承父分。兄弟俱亡,则诸子均分。其未娶妻者,别与聘财。姑姊妹在世者,减聘财之半。寡妻妾无男者,承夫分。”唐《丧葬令》:“诸身丧户绝者,所有部曲、客女、奴婢、店宅、资财
Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressyourownopinion.
下列系统可靠性最高的是(28)________。
Amanescapedfromtheprisonlastnight.Itwasalongtime____theguardsdiscoveredwhathadhappened.
A、Theyhavedinnertogether.B、Thewomanhelpthemanlistentohistalk.C、Themanhelpthewomanlistentohertalk.D、Theygo
最新回复
(
0
)