首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2009-01-19
80
问题
在长度为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全国计算机二级
相关试题推荐
已知int型变量y的初值是5,但在执行语句"f(y);"后,y的值被改变,因此该语句所调用函数的原型是
结构化程序设计的基本原则不包括( )。
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。完成函数fun(char*s1,char*s2)的空出部分。函数fun(char*s1,char*s2)的功能是将在字符串s1中下标为偶数的字符,紧随其后重复出现一次,放在一个新串s2中,s2中字符
若整型变量a和b中的值分别为7和9,要求按以下格式输出a和b的值: a=7 b=9 则输出的语句“printf("_______",a,b);”的横线处应填写的内容是()。
若整型变量a、b、C、d中的值依次为:1、4、3、2。则条件表达式a
将E-R图转换为关系模式时,实体和联系都可以表示为()。
请打开考生文件夹下的解决方案文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转,并输出到
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。
生成派生类对象时,派生类构造函数调用基类构造函数的条件是()。
下列程序的输出结果为2,横线处应添加语句()。#includeusingnamespacestd;classTestClass1{public:voidfun(){cout
随机试题
Everysporthasitsgreatlegends:soccerhasPele,andbasketballhasMichaelJordan.Isthereone【B1】______whompeopleconside
TheearliestimmigrantstoNorthAmericafoundIndiansalreadylivingthere.TheIndiansnumberedabout500,000atthattime.Th
A.赤色B.白色C.黄色D.青色E.黑色主脾虚,湿证的是()
胃苏颗粒的功能有
患儿,男,11个月。因呕吐、腹泻3天来院,初步诊断为婴儿腹泻伴脱水。患儿经6小时补液治疗后,脱水基本纠正,开始排尿,但又出现精神萎靡、腹胀、肠鸣音减弱、心音低钝,护士考虑该患儿可能是
冬季开挖路堑必须()开挖。
《诗经》中属于民间音乐部分的是()。
小李和朋友相约:“如果明天阳光灿烂,我就和你一起去踏青。”据此,可以推出小李爽约的情形是()。
在许多人看来,从一而终的就是好婚姻。其实,这种看法并不正确。婚姻不仅意味着身体的忠诚,而且还包含了情感的相互扶持。所以不能说只要没有第三者,婚姻就没有问题。当下中国有许多婚姻是这样一种模式:夫妻并没有出轨,但双方都无法从婚姻中获得抚慰、滋养和治愈。实际上,
Longlongagotherelivedabeautifulgirl______namewasHelen.
最新回复
(
0
)