在顺序表(6,10,16,18,25,28,30,48,50,52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。

admin2010-07-20 31

问题在顺序表(6,10,16,18,25,28,30,48,50,52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。

选项

答案4次

解析二分法查找方法：首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成，不等则根据比较结构确定下一步的查找应在哪一个子表进行，如此下去，直到找到满足条件的结点，或者确定表中无这样的结点。要求：要进行二分查找，则线性表结点必须按关键码值排好序，且线性表以顺序方式存储。二分查找的平均检索长度小，每经过一次关键码比较，则将查找范围缩小一半，因此经过(log2n)次比较可完成查找过程。本题中，顺序表有11个结点，且又查找失败，故需要比较4次。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(6,10,16,18,25,28,30,48,50,52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。

三级数据库技术

NCRE全国计算机三级

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

下面关于LCD显示设备的叙述中，错误的是()。

数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

丁某，患肺结核1年有余，曾予化疗药物，现请中医治疗。症见咳嗽无力，气短声低，咳痰清稀，色白，量较多，偶或咯血，血色淡红，午后潮热，伴有畏风怕冷，自汗与盗汗并见，纳少神疲，便溏，面白，舌质光淡，边有齿印

A．心悸喘咳，水肿尿少B．心悸眩晕，胸脘痞满C．心悸而烦，受惊易作D．心悸眩晕，少寐健忘痰热内扰之心悸的临床特点是

做PPD试验后观察结果的时间为

A．及时将预警信息通报本机构医务人员B．应当慎重经验用药C．应当参照药敏结果选用D．应当暂停针对此目标细菌的临床应用主要目标细菌耐药率超过50％的抗菌药物，应当

在以下哪几种情形下，检察机关可以作出不起诉决定：()

根据企业所得税法律制度的规定，下列收入中，属于企业所得税免税收入的是()。

科学老师要想知道学生是否会做载物玻璃片，美术教师想要了解学生的绘画水平，品德老师要想判断学生的道德水平，最适合的方法是()

根据《软件文档管理指南GB／T16680-1996))，软件文档包括()等。