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

admin2015-12-15 79

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

能够创建宏的设计器是______。

下面关于列表框和组合框的叙述正确的是______。

用于实现报表的分组统计数据的操作区间的是

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

树是结点的集合，它的根结点的数目是()。

表达式4+5\6*7/8Mod9的值是______。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

设有以下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=lTo3SelectCaseiCase1，3a=a+1Case

算法的时间复杂度是指

为防止离心式压缩机喘振，正常运行时防喘振装置应投自动。

A．罹患率B．相对危险度C．有效率、副反应发生率D．抗体阳转率、效果指数E．患病率调查某市甲型肝炎爆发，分析时可选用指标

患儿，7岁，左下第一磨牙近中邻面深龋，探诊敏感，冷测(+)，无迟缓性痛。X线片示：患牙根尖未发育完全，根尖无明显暗影。腐质去净后探及针尖大小穿髓孔。此时最恰当的治疗方法是

在拌制的混凝土中掺入减水剂，如不减少拌合用水量，则能够显著()。

通风与空调工程竣工验收应由建设单位负责组织，()共同参与，合格后即应办理竣工验收手续。

对于基本建设项目的资金，存款人应当申请开立专用存款账户、基本存款账户。()

我国反垄断法律制度禁止具有市场支配地位的经营者，无正当理由以低于成本的价格销售商品。下列各项中，属于法定正当理由的有()。

Mr.Cookhasbeen______withevaluatingandrecommendingusesofcomputertechnologyinallaspectsofbusiness.