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

admin2015-12-09 60

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下一个函数过程：运行该程序，单击命令按钮，输出结果是______。

窗体上有一个名称为List1的列表框，一个名称为Text1的文本框，一个名称为Labe11、Caption属性为"Sum"的标签，一个名称为Command1、标题为“计算”的命令按钮。程序运行后，将把1～100之间能够被7整除的数添加到列表框中。如果单击

以下叙述中错误的是()。

有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，yAsS

测试的目的是暴露错误，评价程序的可靠性，而______的目的是发现错误的位置并改正错误。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

设有如下变量声明DimtimelAsDate,为变量timel正确赋值的表达式是()。

语句DimArr(-3To5)AsInteger定义的数组的元素个数是()。

设有如下程序段：Dima(10)…ForEachx1naPrintx；Nextx在上面的程序段中，变量x必须是

书法作品《祭侄文稿》出自()

下列原虫的运动器官：A．伪足B．鞭毛C．胞口、胞咽D．纤毛E．鞭毛和波动膜

A、Firstintherightabdomenandthenitwenttothelowerabdomen.B、Firstinthelowerabdomenandthenitshiftedtotherigh

患者，男，36岁。近月来腰痛不适。MRI检查结果示纤维环部分裂开、表面完整、髓核向椎管局限性隆起，诊断为腰椎间盘突出症。目前该患者的病理分型是

在现代市场经济社会中，决定财政职能范围的是()。

现金回扣、低息贷款属于()。

甲、乙两人在A、B两地间往返散步，甲从A地、乙从B地同时出发。第一次相遇点距B地60米，当乙从A地返回时走了10米第二次与甲相遇。则A、B两地相距()米。

有人说激情产生动力。也有人说公务员最重要的是稳重。结合自身经历。谈谈你的看法。

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√康斯泰正跟一个老师学习书法。他来中国以前就对书法感兴趣，现在觉得虽然比较难，但是很有意

Wherewillthemanprobablygo?