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

admin2014-10-20 82

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

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

答案B

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

简述氧疗的副作用。

按系统组成的要素分人是()。

下图所示静定梁在结点荷载作用下，QC右影响线的轮廓是()

1938年，毛泽东发表的系统阐述抗日战争特点、前途和发展规律的著作是()

肿瘤病理活检可达到下列哪些目的()

mRNA中的遗传信息来自：()

要求使用8255A作为接口，采集一组开关KO—K7的状态，然后通过一组发光二极管Lo—L7显示出来，请画出连接图(假设端口地址为200H203H，写出对应的程序段，并加上适当的注释)。

DMA方式是最好的一种I／O同步方式，因而微机系统中应尽量采用DMA方式实现I／O与CPU的数据传输。()

主要存放操作数的偏移地址的16位寄存器有BX，BP，SI，DI。()

32K×32位SRAM存储器芯片的地址线有______。

某设备因污染环境，不符合国家关于环境保护的相关法律要求而在使用过程中产能受到限制，由此造成的设备贬值属于()

关于电动机的启动方式的特点比较，下列描述中哪些是正确的?()

水工建筑物中的坝体按构造分类，可分为()。

对工程量较小、工艺比较简单的工程，就其施工图预算在审查时定额顺序或施工顺序，对各项工程细目逐项审查的方法是()。

根据案情和有关法律规定，从行政执法的合法、合理性原则出发，本案中不符合法律规定的主要有()。行政机关收到行政复议申请后，应在()内进行审查，决定是否受理。

在本金和利率相同的情况下,单利终值与复利终值在任何情况下均不会相等。()

()是发挥学生想象力和思维潜能的音乐学习领域，是学生进行音乐创作实践和发掘创造性思维能力的过程和手段。

下列不属于广东音乐的曲目是()。

下列关于个人信用报告的说法正确的是()。

Whatweknowofprenataldevelopmentmakesallthisattemptmadebyamothertomoldthecharacterofherunbornchildbystudyi