在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

admin2016-12-07 57

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

转载请注明原文地址:https://kaotiyun.com/show/XMIp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级VF

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

在考生文件夹下完成如下简单应用：(1)建立一个名为NEW_VIEW的视图，该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3，在表单上添加一个表

假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。

在“项目管理器”窗口中，每个选项卡组织一定类型的文件。查询文件所在的选项卡是()。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。

下列叙述中正确的是()。

假设客户表中有客户号(关键字)C1—C10共10条客户记录，订购单表有订单号(关键字)。R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。

下列链表中，其逻辑结构属于非线性结构的是()

创造“人本主义”治疗的学者是

按“五轮学说”上下眼睑所属脏腑是()

痄腮的病因是感受

盐酸地尔硫革符合下列哪些性质

会计从业资格证书是具备会计从业资格的证明文件，该证书在()范围内有效。

我国已形成了具有中国特色的地方政府债券市场，即以企业债券形式发行地方政府债券。()

前进：倒退()

中华传统美德的根本要求是()

冯．诺依曼型体系结构的计算机硬件系统的5大部件是