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

admin2013-10-28 43

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

窗口事件是指窗口所引发的事件，当窗口打开，但第一条记录显示之前发生的事件，是窗口的()事件。

在查询“设计视图”窗口，________不是字段列表框中的选项。

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是()。

给定日期DD，可以计算该日期当月最大天数的正确表达式是()。

有关字段属性，以下叙述错误的是()。

以下关于查询的叙述中正确的是()。

要改变窗体上文本框控件的输出内容，应设置的属性是______。

直接在属性窗口编辑对象的属性，属于“静态”设置方法，在代码窗口中由VBA代码编辑对象的属性叫做“______”设置方法

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

内扩散的影响使平行反应中级数高者选择性高。()

在临床上，诊断带绦虫病的病原学方法可以采用

患儿，女，6岁。出生后反复呼吸道感染，平时少活动。查体：无发绀，心前区稍隆起，胸骨左缘第3、4肋间闻及Ⅲ级粗糙全收缩期杂音、伴震颤，P2亢进。哪—项不是该病常出现的并发症()

急性乳腺炎形成脓肿后行切开引流时，错误的是

专职安全生产管理人员需要掌握全面的安全生产管理知识，才能搞好安全生产管理工作。试根据人体工程、安全系统工程回答如下问题：ISO估计，在95dB(A)的条件下，工作30年后，患噪声性耳聋的比率为__________。

下列哪种情况下，客户承受投资风险的能力较强()

下列属于音频文件格式的是()。

课程标准的结构是前言、课程目标、内容标准、实建议四部分。()

根管成形的标准是()。

有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){inta=2，b=3，C=5，d；d=SUB(a+b)*c；printf("％d＼n