首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
admin
2009-03-16
26
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/o85p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有以下定义和程序:#include<iostream.h>classTestClass1{public:voidshow1(){cost<<’’TestClass1’’<<endl
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件pmj3,其中该工程中包含定义了用于表示姓名的抽象类Name、表示“先名后姓”的姓名类Namel(名、姓之间用空格隔开)和表示“先姓后名”的姓名类Name2(姓、名之间用逗号隔开);程序应当显
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:99999
下列叙述中正确的是
下列选项中,不属于数据库管理的是()。
已知函数fune的原型为intfunc(int,int);则下列选项中,不能作为它的重载函数原型的是()。
要定义整型数组x,使之包括初值为1的三个元素,下列语句正确的是
请打开考生文件夹下的解决方案文件proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接口,如下
下面不属于软件设计阶段任务的是
建立一个由零件名称、数量、项目号、项目名称字段构成的视图,视图中只包含项目号为“s2’’的数据,应该使用的SQL语句是CREATEVIEWitem_view【】;SELECT零件.零件名称,使用零件.数量,使用零件.项目号,项目.
随机试题
A.直肠癌B.肛瘘C.直肠息肉D.肛裂E.内痔直肠指诊可扪及索条状物可能为
红细胞渗透脆性增高,可见于
烤瓷熔附金属全冠修复体的禁忌证包括
建设项目融资方式具有多元化的特点,融资渠道呈现()。
上海以本帮菜著称的百年老店有()。
一般资料:求助者,女性,26岁,四川地震灾区某校教师。案例介绍:求助者所在学校的两座教学楼在地震中倒塌,所幸当时正是当地午休时间,师生们没在教学楼内,因此幸免于难。求助者从小胆小,这次地震使其非常恐惧,地震后不敢到房子里去,连活动板房也不敢进。无奈
一本书有160页,在它的页码中,数字“2”共出现了_________次。
A、 B、 C、 D、 B
AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin
在考生文件夹下有一个工程文件sjt3.vbp,在Forml的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时,单击“开始计数”按钮,就开始计数(如图所示),每隔1秒,文本框中的数加l;单击“停止计数”按钮,则停止计数。要求:修改适当的控件
最新回复
(
0
)