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

admin2015-12-09 76

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为List1的列表框，一个名称为Text1的文本框，一个名称为Labe11、Caption属性为"Sum"的标签，一个名称为Command1、标题为“计算”的命令按钮。程序运行后，将把1～100之间能够被7整除的数添加到列表框中。如果单击

3执行语句Open"C:StuData.dat"ForlnputAs#2后，系统()。

有如下程序，运行后输出的是()。OptionBase1PrivateSubCommandl_click()Dimaj(1To10)Forj=6To10aj(j)=j*2Nextj

假定有以下两个过程：PrivateSubPPP(aAsSingle，bAsSingle)a=a+bPrinta,bb=a+bPrinta,bEndSubPrivateSubForm_

结构化程序设计主要强调的是()。

要建立一个学生成绩的随机文件，如下定义了学生的记录类型，由学号、姓名、三门课程成绩(百分制)组成，下列程序段正确的是()。

设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。

有下列二叉树，对此二叉树前序遍历的结果是()。

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。

下列可作为VisualBasic变量名的是

Access是一个关系型数据库管理系统，它通过各种数据库对象管理信息。

属于注射剂一般检查的是属于片剂一般检查的是

下列治疗便秘的药物中，属于处方药的是()。

患者，男性，腹泻3天，来院时精神差，口唇樱红，呼吸深快，呼气有酮味。护士根据患者情况考虑其可能是

企业改革涉及的划拨土地使用权,有()情形之一的,应当采取出让或者租赁的方式处置。

教学的主要任务在于传授对实际有用的知识，至于学生智力开发无需特别训练，这是形式教育论的观点。()

若设定贴现率为i时，NPV＞0，则()。

电影艺术

直线L与直线y=2、x=6分别交于点P、Q，且线段QP的中点坐标为(1，-2)，则直线L的斜率为