首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-01-02
42
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/z6Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上画一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。再建立一个下拉菜单,菜单标题为“文件",名称为File,此菜单下含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为选中,运行
(1)在名称为Form1的窗体上画一个标签,其名称为Label1,标题为“等级考试”,BorderStyle属性为1,可以根据标题自动调整大小:然后再画一个命令按钮,其名称和标题均为Command1,编写适当的事件过程。程序运行后,其界面如图3.127(a
(1)在名称为Form1的窗体上画一个名称为CD1的通用对话框,通过属性窗口设置CD1的初始路径为C:\,默认的文件名为None,标题为“保存等级考试”,如图3.160所示。(1)在名称为Form1的窗体上画一个名称为CD1的通用对话框,通过属性
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框,其名称分别为Text1和Text2,内容分别为“文本框1”和“文本框2”,编写适当的事件过程。程序运行后,如果单击窗体,则
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“标签”的窗体上画一个名称为Labe11的标签,并设置适当属性以满足以下要求:①标签的内容为“计算机等级考试”;②标
在考生文件夹下有一个工程文件sjt5.vbp。其窗体中有一个名称为Text1的文本框数组,下标从0开始。程序运行时,单击“产生随机数”按钮,就会产生10个3位数的随机数,并放入Text1数组中,如图3—183(a)所示;单击“重排数据”按钮,将把Text1
(1)在考生文件夹下有一个工程文件sjt3.vbp,已给出了所有控件和部分程序。程序运行时,请按以下顺序操作:1)单击“读入数据”按钮,可把考生目录下的文件in3.dat中的100个整数读到数组a中;2)从名称为List1的列表框中选中
列表框中被选中的数据项的位置可以通过一个属性获得,这个属性是
以下数据结构中,属于非线性数据结构的是()。
随机试题
信息传播过程除了信息源和终点外,还包括()
计算机不能直接识别十进制数,但能直接识别二进制数。()
备选项目之间存在多种关系,下列不属于项目之间关系的是( )。
在建设项目施工招标过程中,应包括在资格预审文件中的是()。
热力管网试运行应连续运行()。
()是通过一套完善的系统监控、跟踪和评估的流程,保证员工能够符合公司最新的合规政策,公司的流程规范以及国家的法律和法规等,从而帮助公司全面实现既定目标,有效降低运作风险并最终使其成为基金管理人。
生产力的发展、私有制的产生,是警察产生的经济条件。( )
白驹过隙:度日如年
“小小寰球,有几个苍蝇碰壁。嗡嗡叫,几声凄厉;几声抽泣。蚂蚁缘槐夸大国,蚍蜉撼树谈何易。正西风落叶下长安,飞鸣镝。多少事,从来急;天地转,光阴迫。一万年太久,只争朝夕。四海翻腾云水怒。五洲震荡风雷激。要扫除一切害人虫,全无敌。”这首《满江红》是______
在一棵二叉树上第5层的结点数最多是()。
最新回复
(
0
)