首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
admin
2009-02-13
28
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏的情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/h61p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()Publicclassfff{voidprintValue(intm){do{System.out.println("Thevalueis"
下面是一个JavaApplet程序,请将程序补充完整使它的功能为计算数组各元素的平均值。importjava.applet.Applet;importjava.awt.*;publicclassExamextendsA
下列程序段的输出结果为【】。publicclassTest{voidprintValue(intm){do{Systern.out,println("Thevalueis"+m
结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。
下列安全控制命令中,用于帮助用户管理密钥表工具的是()。
E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时。它通常可转换成关系模式的个数是()。
Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。
请完成程序,首先由一个类simple实现Serializable接口,并有三个成员变量,分别为int型、double型和String型,可以用toString的方法显示这三个成员变量。在main方法中创建这个simple的持久对象,根据用户在命令行输入的三
随机试题
《在狱咏蝉》的作者还写了
女患者,小腹部有一包块,坚硬,固定不移,疼痛拒按,面色晦黯,月经量多。舌边有瘀点,脉沉涩。治宜:
根据《工程建设项目施工招标投标办法》的规定,下列工程项目中,应当公开招标的是()。
基金管理公司成功运作并获取较高利润回报的关键是聘用专业的管理团队,并建立有效的激励约束机制,发挥其投资理财专业才能。()
旋律模进
A.正中神经受卡压B.尺神经受卡压C.桡神经受卡压D.坐骨神经受卡压腕管综合征是指
设随机变量X的密度函数为f(x),且f(x)为偶函数,X的分布函数为F(x),则对任意实数a,有().
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()c="ABCD"Forn=1T04Print______NextEndSub程序运行后,单击命令按钮,要求
A——trafficregulationB——safetyislandC——over/overpassD——parkinglotE——licenseplate/numberplateF——emer
最新回复
(
0
)