首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2010-12-10
47
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://www.kaotiyun.com/show/S9Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体Form1上有一个名称为Command1的命令按钏，以下对应窗体单击事件的事件过程是()。
以下叙述中错误的是( )。
设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click() ’循环1 Fori＝1To3 Forj＝1To4
为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是
(1)在考生目录下有一个工程文件sjt3．vbp，包含了所有控件和部分程序，如图2．180所示。要求如下：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数
在VisualBasic中，所有标准控件都具有的属性是( )。
以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStringText3．
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
使用()方法，可清除列表框中所有的列表项。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
随机试题
(欧阳)公讳颍，字孝叔。成平三年，举进士中第，初任峡州军事判官，有能名，即州拜秘书省著作佐郎，知建宁县。未半岁，峡路转运使薛颜巡部至万川，逐其守之不治者，以谓继不治非尤善治者不能，因奏自建宁县往代之。以治闻。由万川相次九领州而治之，一再至日鄂川。二辞不行：
下列哪味药无收涩敛疮作用
关于血沉的临床应用，错误的是
项目进度控制总目标可按承包的专业或施工阶段分解为()分目标。
陕西省行政区域内的国家机关、社会团体、公司、企业、事业单位和其他组织，实施会计管理，办理相关会计事务，均应遵守《陕西省会计管理条例》。()
从一笔交易的出口商品换汇成本中可看出，在这笔交易中用多少人民币换回1美元，从而得出这笔交易为盈利还是亏损。()
著名歌星孙楠全家人都有一副好嗓子，但最初孙楠却决心不走唱歌这条路，结果干什么都没有多大成就。走过了许多弯路之后，他重新面对自己，选择了唱歌，后来在唱歌道路上，他比较顺利地取得了他人须付出数倍努力才能够取得的成就。与这个故事寓意最相符的是：
若，则积分区域D可以是[]．
anewjob…
DeutscheBahnAGDeutscheBahn(DB)AGwasfoundedin1994.Today,itisoneoftheworld’sleadingpassengerandlogistics(物流
最新回复
(
0
)
