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

admin2019-06-04 57

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。

A、 B、 C、 D、 C拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它的一般格式是：类名：：类名(const类名&引用对象名)。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*P；cout＜＜"pleaseinputastring：

在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名

要定义数组A，使得其中每个元素的数据依次为3、9、4、8、0、0、0，错误的定义语句是A)intA[]={3，9，4，8，0，0，0}；B)intA[7]={3，9，4，8，0，0，0}；C)intA[]={3，9，4，8}；D)

相关文档计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){

下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构

下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对

头颅后前位摄影，垂直于床面的头颅定位线是

化疗药物静脉注射时有溢出，应禁忌

人体实验伦理审查依据的最早国际文件是

颈舒颗粒除温经通窍止痛外()。

甲乙夫妻的下列哪一项婚后增值或所得，属于夫妻共同财产?(2013年试卷三第23题)

降水井井点管安装完毕后应进行试运转，全面检查()。

下列景致中属于武陵源“五绝”的是()。

太平天国由盛到衰的转折点是()。

Manypeoplehitthegymorpoundthepavementtoimprovecardiovascularhealth,buildmuscle,andofcourse,getarockin’body

A、Shedoesn’tliketravelingwithsomeone.B、Shewantstoseewhethershewillenjoytravelingalone.C、Shehasnofriendstot