首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2013-05-15
37
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/1vsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是
使用报表向导定义报表时,定义报表布局的选项是
设有下列二叉树:对此二叉树中序遍历的结果是
决定微调控件能够显示最大值的属性是()。
有如下SQL语句CREATEVIEWzg-viewASSELECT姓名AS职工姓名,基本工资FROMzg执行该语句后产生的视图含有的字段名是()。
SQLSELECT语句完成的是
在制作报表时,报表的数据源可以是______。
一个采用顺序存储结构的栈,其中top为栈顶指针,若以地址高端作栈顶,地址低端作栈底,那么进行进栈操作时,对top的操作为()。
“计时器”控件是利用【】来控制具有规律性的周期任务的定时操作。
在表单设计器中可使用多种工具栏,若要使用的工具栏没有出现,可选择【】菜单中的“工具栏”选项来显示相应的工具栏。
随机试题
哮病的主症是
A、定量资料B、二项分类资料C、无序多分类资料D、有序多分类资料E、可看作是定性资料,也可看作是定量资料以学生为观察单位,检查学生大便中蛔虫卵的有无属于
对于钙通道阻滞剂引起的心搏骤停,首选药物为( )治疗室性异位搏动如室性早搏、阵发性室性心动过速以及心室颤动的首选药物为( )
某车间负荷采用低压三相电源线路供电,线路长度L=50m,允许电压降为5%,保护装置0.4s内可切除短路故障,线路发生最大的短路电流Ik=6.8kA。线路采用铜芯交联聚乙烯绝缘电缆穿铜管明敷,环境温度40℃,电缆导体最高温度90℃,电缆经济电流密度2.0A/
在建设工程的施工阶段也可以展开大量价值工程活动,关于施工阶段价值工程活动的作用,下列表述错误的是()。
市场营销的主要内容包括()。
阅读下面文字,回答有关问题。离子方程式的书写是高中化学的基础知识,是必备的化学技能。某教师在进行离子方程式的书写教学时,基本上按下面四步进行:一是实验,照书做一遍实验,根据实验现象写出离子方程式;二是步骤,把书中书写离子方程式的四个步骤照抄一遍,完成
某公司年末流动比率为3,流动资产年末余额为270万元,年末存货为150万元,则该公司流动负债年末余额为()万元。
李某外出打猎,巧遇穿着貂皮大衣、戴着鹿帽、在东北漫天大雪的森林中弯腰捡拾东西的张某。李某误以为张某是鹿,结果开枪射击致张某死亡。请问李某的行为应当如何定性?()
Sheisfartoosensibletobelievetheseridiculouslies.
最新回复
(
0
)