首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2013-02-01
88
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/6Xsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
1.在考生文件夹下有一个数据库stsc,其中有数据库表student、score和course,利用SQL语句查询选修了“网络工程”课程的学生的全部信息,并将结果按学号降序存放在netp.dbf文件中(表的结构同student,并在其后加入课程号和课程名
下列SQL语句中,用于修改表结构的是
(1)为数据库my中的表“积分”增加字段“地址”,类型和宽度为“字符型(50)”。(2)为表“积分”的字段“积分”设置完整性约束,要求积分值大于“400(含400)”,否则提示信息“输入的积分值太少”。(3)设置表“积分”的字段“电话”的默
在VisualFoxPro中不允许出现重复字段值的索引是()。
用链表表示线性表的优点是()。
1.有数据库“图书借阅信息”,建立视图shitu,包括“借书证编号”,“借书日期”和“书籍名称”字段。内容是借了图书“数据库原理与应用”的记录。建立表单biao,在表单上显示视图shitu的内容。(2)使用表单向导制作一个表单,要求选择borrows表
在VisualFoxPro中,嵌套查询是基于()的查询
要判断数值型变量Y是否能够被8整除,错误的条件表达式为()。
使用白盒测试法时,确定测试数据应该根据()和指定的覆盖标准。
算法的空间复杂度是指______。
随机试题
A、味连B、云连C、桔梗D、雅连E、附子外为后生皮层,木质部导管呈“V”字形,中央有髓的药材是
管理费的收取标准,按征地和拆迁补偿费、勘察设计和前期工程费、建安工程费、住宅小区基础设施建设费的()收取管理费。
个人住房贷款的发放额度一般是按拟购住房价格扣除其不低于价款()的首期付款后的数量来确定。
甲公司为大中型煤矿企业,其开采的矿井属于高瓦斯的矿井,按照国家规定该煤炭生产企业按原煤实际产量每吨提取15元安全生产费。2011年11月1日,甲公司“专项储备—安全生产费”科目余额为3000万元。(1)2011年11月份按照原煤实际产量计提安全生产费10
温家宝总理在视察某动画产业基地的时候表达了“不愿孙子总看奥特曼,他应该多看中国的历史和中国的动画片”的意愿。这启示中国的动漫企业关键要()。
在新一轮没有硝烟的经济战场上,经济增长将主要依靠科技进步。而解剖中国科技创新结构,可以看出,在中国并不缺乏研究型大学、国家实验室,最缺乏的是企业参与的研究基地以及研究型企业。企业资助、共建、独资创立的科研机构。像美国的贝尔实验室,就是这种研究基地。这段文字
由于()作用,一个感受器细胞的信息输出,不仅取决于它本身的输入,也取决于邻近细胞对它的影响
社会上对不同层次的人们做了划分,这属于()。
通常人们总认为,赞助人向博物馆赠送展品,是对博物馆的一种财政上的支持。事实上,对捐赠品的日常保管和维护是笔昂贵的开支。这笔开支的累计,甚至很快就会超过该捐赠品的市场价。因此,这些捐赠品事实上加剧了而并非减轻了博物馆的财政负担。以下哪项,如果为真,最能削弱上
A、 B、 C、 A
最新回复
(
0
)