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

admin2020-07-28 47

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中关于程序模块化的叙述错误的是()。

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

有如下程序#inelude＜stdio．h＞main(){chara，b；inti；a=’3’；b=’A’；for(i=0；i＜6；i++){if(i％2)putchar(a+i)；elseputchar(b+i)；}}程

以下选项中，合法的C语言实数是()。

下面模型中为概念模型的是()。

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

用控制螺母扭角法来控制预紧力，其原理和测量螺栓伸长法不同。()

胆道手术麻醉前准备应达到下列哪几项

患者咳嗽，查体：右侧呼吸动度减弱，右下肺叩诊出现浊音，听诊可闻及支气管呼吸音。应首先考虑的是()

气逆证的病变以下列哪些脏腑为多见()

A、硝苯地平B、普萘洛尔C、卡托普利D、哌唑嗪E、硝普钠产生NO，松弛血管平滑肌的是

根据《建设工程质量管理条例》规定，()应当建立质量责任制，确定工程项目的项目经理、技术负责人和施工管理负责人。

驾驶人在()可以驾驶机动车。

秋日题窦员外崇德里新居刘禹锡长爱街西风景闲，到君居处暂开颜。清光门外一渠水，秋色墙头数点山。疏种碧松通月朗，多栽红药待春还。莫言堆案无余地，认得诗人在此间。联系全诗，概括作者“开颜”的原因。

言语是()

Irememberthewaythelighttouchedherhair.Sheturnedherhead,andoureyesmet,amomentaryawarenessinthatraucousfift