首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2020-01-02
70
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/z6Tp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5．vbp，窗体如图3．82所示。运行程序时，从数据文件中读取学生的成绩(均为整数)。要求编写程序，统计总人数，并统计不及格、60～69、70～79、80～89及90～100各分数段的人数，将统计结果显示在相应的文本框中。
在考生文件夹下有一个工程文件sjt5．vbp，已给出了所有控件(如图3．141所示)和部分程序。程序运行时，请按以下顺序操作：1)单击“读入文件”按钮，把考生目录下的文件in5．dat中的内容读入内存并显示在上面的文本框(Text1)中；
在考生文件夹下有一个工程文件sjt5．vbp，窗体如图3—82所示。运行程序时，从数据文件中读取学生的成绩(均为整数)。要求编写程序，统计总人数，并统计不及格、60～69、70～79、80～89及90～100各分数段的人数，将统计结果显示在相应的文本框中。
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有一个名称为Text1的文本框数组，下标从0开始。程序运行时，单击“产生随机数”按钮，就会产生10个3位数的随机数，并放入Text1数组中，如图3—183(a)所示；单击“重排数据”按钮，将把Text1
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是
关于KeVPress事件，以下叙述中正确的是
在窗体上有1个名为Cd1的通用对话框，为了在运行程序是时打开保存文件对话框，险则在程序中应使用的语句是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
随机试题
过滤、沉降属于传质分离过程。()
下列关于甘露醇作用与用途的叙述，错误的是
A．氯霉素B．米诺环素C．阿奇霉素D．左氧氟沙星E．庆大霉素可致耳蜗神经损伤及耳毒性的抗菌药物是()。
当噪声源以低中频成分为主时，评价建筑构件的空气声隔声性能的参数，正确的是()。
总承包单位分包工程应当经过建设单位认可，这种认可的方式包括()。
俱乐部理论主要论证的问题是()。
挥发性碱基总氮是检测食品中蛋白质含量的一种方法。()
试述书院的特色及其对当代创办“研究型大学”的借鉴意义。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是
Ayoungconsultant’slifeistiring.A(1)_____weekstartsbeforedawnonMonday,witharushtotheairportandaflightto(2)_
最新回复
(
0
)
