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

admin2019-04-01 46

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

下列程序的运行结果是______。#include＜iostream.h＞classA{public:virtualvoiduse(){cout＜＜"inA\n";}};class

下列程序的执行结果为______。#include＜iostream.h＞intf(inti){return++i;}intg(int&i){return++i;}voidmain(){int

C＋＋程序是从______函数开始执行的。

下列for语句的循环次数为_____。for(inta＝0,b＝1;b&&a＜5;a＋＋);

在面向对象的模型中，最基本的概念是对象和______。

下列字符串中可以用做C＋＋语言标识符的是

人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是______。

下列是关于派生类声明的开始部分，其中正确的是

在关系代数运算中，______操作会消去关系中的某些列并删去重复的元组。

火淫证候的主要临床表现为

关于保证模板安装施工安全基本要求的说法，正确的有()。

交易所上市交易的债券按()估值。

随时提取所购买黄金的权利，或按当时的黄金价格，将账户里的黄金兑换成现金，称为()。

上市公司发放现金股利的主要原因不包括()。

下列各项中关于会计账簿的基本内容中，说法正确的有()。

模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复，把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为()内聚。

A、 B、 C、 D、 C