首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2016-12-07
39
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/K1k0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
在考生文件夹下完成如下简单应用:(1)建立一个名为NEW_VIEW的视图,该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3,在表单上添加一个表
在SETEXACTON情况下,结果值为逻辑真的表达式是:()。
下列叙述中正确的是()。
设置表单标题的属性是()。
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):(1)根据“项目信息”、“零件信息”和“使用零件”3个表建立一个查询(注意表之间的连接字段),该查询包括项目号、项目名、零件名称和数量4个字段,并要求先按项目号升序排列,项
在考生文件夹下完成如下操作:(1)打开表单one,如图1所示,通过设置控件的相关属性,使得表单开始运行时焦点在“打开”命令按钮上,并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two,如图2所示,使用“布局”工具栏的“顶边对
(1)在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单,运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单,如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
A.十二经脉以头面为结B.十二经脉以头胸腹为结C.十二经脉以四肢为根D.十二经脉以下肢为根E.十二经脉以上肢为结十二经脉中的三结指的是
患者,女,49岁。左侧后牙冷热刺激痛3个月,近日自发性锐痛,夜间痛明显,如有冷热刺激疼痛加重,疼痛放射至左侧的头颈部根管治疗后如果组织发生愈合,组织切片上的表现不包括
A.结扎止血法B.填塞止血法C.包扎止血法D.药物止血法E.指压止血法在车祸现场,见伤员右颊部伤口有活跃出血点时应选择
根据《侵权责任法》第66条规定:“因污染环境发生纠纷,污染者应当就法律规定的不承担责任或者减轻责任的情形及其行为与损害之间不存在因果关系承担举证责任。”该条规定的实质是什么?
固定资产账套的启用日期设置为“2010年3月1日”。
中华大地幅员辽阔,历史悠久,文化灿烂。读下图,回答下列试题。在甲、乙两区域中任选其一,概述聚落分布特点和有利于农业生产的自然条件。
广义的知识包括两大类:一类为________,它回答“世界是什么”的问题;另一类为________,它回答“怎么办”的问题。
在MBA的《管理学》课期中考试后,班长想从老师那里打听成绩。班长说:“老师,这次考试不太难,我估计我们班同学们的成绩都在70分以上吧。”老师说:“你的前半句话不错,后半句话不对。”根据老师的意思,下列哪项必为事实?
设y是由方程所确定的x的函数,则dy/dx=().
AwaronsugarhasbegunintheUKthatechoesthenation’ssuccessfulcampaignagainstsalt.Theeffortis【C1】______becauseit
最新回复
(
0
)