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

admin2020-04-07 30

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

在重载一个运算符时，如果其参数表中有一个参数，则说明该运算符是

在有n个结点的二叉链表中，值为非空的链域的个数为______。

______是C++语言程序的入口。

对于任意一个类，析构函数的个数最多为______。

C++语言中在C语言的基础上增加的特性不包括()。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

以下对C++语言函数的有关描述中，正确的是

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是

X线片上成人脊柱结核和脊柱肿瘤的主要鉴别点是

胸腺嘧啶的甲基来自

如图6－29所示，管路系统，各段管路阻抗分别是S、2S，其总流量是()。

偿债能力分析原则上应采用的价格体系是()。

联合试运转费是指按设计规定的工程质量标准，进行整个车间有负荷和无负荷试运转时发生的()。

某工程项目采用施工总承包管理模式，如施工总承包管理单位想承包该工程部分具体工程的施工任务，则其可通过()。

在我国，委托收款只限于异地之间款项的结算，同城之间不得使用委托收款结算方式。()

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是()

教学过程中，教师给学生以足够的关注和期望，学生在得到激励和赏识后常常表现出积极学习的行为。这种心理效应是()。

下列诗句中反映的不是同一类物理现象的是（）。