对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。

admin2014-10-20 79

问题对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。

选项 A、3
B、4
C、5
D、6

答案B

解析折半查找要求查找表用顺序存储结构存放且各数据元素按关键字有序(升序或降序)排列，也就是说折半查找只适用于对有序顺序表进行查找，有序顺序表也称为有序表。折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中给定值k与中间位置结点的关键字比较，若相等，则查找成功；否则，根据比较结果缩小查找范围，如果k的值小于关键字的值，根据查找表的有序性可知查找的数据元素只有可能在表的前半部分，即在左半部分子表中，所以继续对左子表进行折半查找；若k的值大于中间结点的关键字值，则可以判定查找的数据元素只有可能在表的后半部分，即在右半部分子表中，所以应该继续对右子表进行折半查找。每进行一次折半查找，要么查找成功，结束查找，要么将查找范围缩小一半，如此重复，直到查找成功或查找范围缩小为空，即查找失败为止。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。

计算机科学与技术

普高专升本

在体循环中，血流速度最快的是()。

钢筋混凝土矩形偏心构件，截面尺寸为b×h=350×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=1000kN，弯矩组合设计值Md=300kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要性系数γ0=1．0，fy’=fy=280

下图所示三铰拱，如为合理拱轴线，则K截面的内力错误的是()

在下图中由于弯矩图不满足。，所以它是错误的。()

中共中央明确提出“和平、民主、团结”口号的时间是()

A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()

某企业购入一台需要安装的设备，取得的增值税专用发票上注明的设备买价为50000元，增值税额为8500元，支付的运输费为1200元，支付安装费4200元，则固定资产的价值为()元。

χ2＋Y2＝1在空间表示________曲面。

PCI总线是一种高速的并行总线。()

死锁

Thisisoneoftheequations______laterwhenwewanttocalculatechangesinspeed.

有效开展班主任工作的前提和基础是【】

促使肾衰竭恶化的因素是

冠状动脉旁路手术术前3天停用抗凝剂的目的是()。

按我国《建设工程施工合同(示范文本)》的规定，工程施工过程中发生工程变更，合同中有类似变更工程价格，则()确定变更价款。

合同法律关系的客体不包括(　　)。

体育本质具有的特征是什么?

某私营企业违法经营，主管行政机关准备对其作出行为罚，具体措施可能是()。

2016年3月，阿尔法围棋程序(AlphaGo)对战世界围棋冠军、职业九段选手李世石，以4：1的总比分获胜。阿尔法围棋程序的工作原理基于下列哪项技术?()

Theorganizingcommitteehasnotyetseta______datefortheseminar,butitwillbesometimeinthefirstweekofNovember.

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。

计算机科学与技术

普高专升本

在体循环中，血流速度最快的是()。

钢筋混凝土矩形偏心构件，截面尺寸为b×h=350×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=1000kN，弯矩组合设计值Md=300kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要性系数γ0=1．0，fy’=fy=280

下图所示三铰拱，如为合理拱轴线，则K截面的内力错误的是()

在下图中由于弯矩图不满足。，所以它是错误的。()

中共中央明确提出“和平、民主、团结”口号的时间是()

A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()

某企业购入一台需要安装的设备，取得的增值税专用发票上注明的设备买价为50000元，增值税额为8500元，支付的运输费为1200元，支付安装费4200元，则固定资产的价值为()元。

χ2＋Y2＝1在空间表示________曲面。

PCI总线是一种高速的并行总线。()

死锁

Thisisoneoftheequations______laterwhenwewanttocalculatechangesinspeed.

有效开展班主任工作的前提和基础是【】

促使肾衰竭恶化的因素是

冠状动脉旁路手术术前3天停用抗凝剂的目的是()。

按我国《建设工程施工合同(示范文本)》的规定，工程施工过程中发生工程变更，合同中有类似变更工程价格，则()确定变更价款。

合同法律关系的客体不包括( )。

体育本质具有的特征是什么?

某私营企业违法经营，主管行政机关准备对其作出行为罚，具体措施可能是()。

2016年3月，阿尔法围棋程序(AlphaGo)对战世界围棋冠军、职业九段选手李世石，以4：1的总比分获胜。阿尔法围棋程序的工作原理基于下列哪项技术?()

Theorganizingcommitteehasnotyetseta______datefortheseminar,butitwillbesometimeinthefirstweekofNovember.

合同法律关系的客体不包括(　　)。