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

admin2022-11-01 40

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若a，b，c成等差数列，则二次函数y=ax2+2bx+c的图像与x轴的交点个数为()。

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联

若x2-y2+mx+5y-6能分解为两个一次因式的积，则m的值为()。

两个数的最大公约数是4，最小公倍数是252，其中一个数是28，则另一个数的各个数位上数字之和是()。

一组数据1，2，3，3，5，6，2，5，6，4，5，2，3的众数为()。

容量为100的样本数据，按从小到大的顺序分为8组，如下表：则第三组的频数和频率分别是()。

哲学社会科学是人们从识世界、改造世界的重要工具，是推动历史发展和社会进步的重要力量，具有鲜明的意识形态属性。坚持马克思主义在我国哲学科学社会科学领域的指导地位，核心是()

《天朝田亩制度》是太平天国定都天京后颁布的，最能体现太平天国社会理想和这次农民起义特色的纲领性文件。但是，它并没有超出农民小生产者的狭隘眼界，表现在()

广域网可以提供面向连接和无连接两种服务模式。对应于两种服务模式，广域网有虚电路和数据报两种组网方式。以下关于虚电路和数据报的叙述中，错误的是________。

系统性能评价中的方法和工具较多。用基准测试程序来测试系统性能是常见的一种测试计算机系统性能的方法，常用的基准测试程序较多。下面________不是常用的基准测试程序。

慢性肾衰尿毒症时可发生

有关《唐律疏议》的下列选项中，正确的是()。

某汽车库位于地下二层，建筑面积3000m2，下列表述错误的是()。

某商场以“买一赠一”方式销售货物。本期销售A商品50台，每台售价(含税)23400元，同时赠送B商品50件(B商品不含税，单价为1200元／件)。A、B商品适用税率均为17％。该商场此项业务应申报的销项税额是()元。

在确定境外经营(子公司)的记账本位币时，应当考虑的因素有()。

A公司2020年1月份现金收支的预计资料如下：(1)1月1日的现金(包括银行存款)余额为54100元。(2)产品售价8元／件。2019年11月销售20000件，2019年12月销售30000件，2020年1月预计销售40000件，2月预计销售25000

下列有关职业怀疑的说法中，正确的有()。

我国的能源现状可以概括为()。