首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2009-01-19
76
问题
在长度为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或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
有如下类定义和变量定义:classParents{public:intpublicData;private:intprivateData;
下列关于派生类构造函数和析构函数的说法中,错误的是()。
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
有以下程序,在横线应添加()。#includeusingnamespacestd;classTestClass{public:TestClass(intn){number=n;}
有如下程序:#include<iostrealn>usingnamespacestd;classGoods{//货物类doubleunit_price;//单价intquantity;//数量public:Goods(double
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄),正确的命令是
某个窗体已编写如下事件过程。打开窗体运行后,单击窗体,消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10:m=1:k=1DoWhileK<=n
要确定“库存量”乘以“单价”的平均值是否大于等于¥501且小于等于¥1000,可输入【】。
随机试题
下列关于物流中心(B型)经营管理的表述正确的是:
内地企业在香港创业板发行与上市,如新申请人具备24个月活跃业务记录,则实际上不得少于()万港元;如新申请人具备12个月活跃业务记录,则预期上市时的市值不少于()亿港元。
世界三大冰雪艺术景观是()。
简述多动症的表现。
郭先生,服刑满10年后回到家庭,但是却遭到父母、妻子以及孩子的冷眼相待,心情十分低落,于是向社区矫正社会工作者求助,社会工作者与其一同制定了一些方案和改变策略,郭先生最终收获了家人的关爱。本案例中,社会工作者设计的服务方案满足了郭先生的(
世界各国的法律,一般都把本国公民划分为完全行为能力人、限制行为能力人和无行为能力人。()
古代两河流域最具代表性的文学作品是()。
Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl
I’veneverbeentoLijiang,butit’stheplace_____.
Willyouneedallexperiencedsalesmanforyourcompanyatpresent?
最新回复
(
0
)