首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2010-12-10
41
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/p9Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于数据库管理的是()。
窗体上有一个名称为Command1的命令按钮,一个名称为Text1的文本框。编写如下程序:PrivateSubCommand1_Click() DimxAsInteger x=Val(InputBox("输入数据")) Text1=
假定有以下循环结构:DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
运行下列程序时,输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software","and","Hardware","System")Fori=LBound(
(1)在考生目录下有一个工程文件sjt3.vbp,包含了所有控件和部分程序,如图2.180所示。要求如下:①利用属性窗口设置适当的属性,使Text1、Text2中数据右对齐;②请编写适当的程序完成以下功能:在Text1中输入40(度数
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
以下不能用Print方法输出数据的对象或窗口是
以下关于函数过程的叙述中,正确的是( )。
深度为5的完全二叉树的结点数不可能是
随机试题
库欣综合征时的共同病理生理特点不包括
胎位正常,宫缩好给予试产机会者适于坐骨结节间径与后矢状径之和小于15cm
小儿,男,体重11kg,身长80cm,前囟已闭,头围47cm,胸围大于头围,牙齿12颗,最可能的年龄是
契约型基金与公司型基金的区别主要体现在()。
下列植物中,属于木本植物的是()。
国学是中国学问的根底。这个根底主要表现在两个方面:一个是小学,一个是经学。经学就是“六经”,再扩展,是十三经。其实十三经已经推衍开了,基本的还是“六经”。“乐经”不传,实际上是“五经”,就是《诗经》、《书经》、《周礼》、《周易》和《春秋》。这就是经学。汉代
中国睡眠学会日前发布了《2017中国青年睡眠现状报告》,调查纳入了10~45周岁人群,共6万人。其中76%的人入睡困难,超过13%的人感觉处在痛苦状态。专家指出压力大、焦虑是睡不好的罪魁祸首。以下哪项如果为真,最能支持专家的结论?
在VisualFoxPro中,以下关于查询的描述正确的是( )。
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi
Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti
最新回复
(
0
)