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

admin2014-10-20 67

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

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

答案B

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

下列哪种激素不是由腺垂体合成分泌的()。

MSOF时血糖增高是由葡萄糖分解氧化发生障碍，倍称为_________现象。

《规范》要求混凝土立方体强度标准值的保证率不低于()。

图示结构用力矩分配法计算时，结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。

短粗杆和细长杆受压时的承载能力都是由强度条件所决定的。()

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

对图所示结构，下列结果正确的是()

哪项不是脾的生理功能所主?()

现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时问为()。

Hello,Henry’sRestaurant.MayIhelpyou?—______

目前已知致泻毒素中毒性最强的是

A．黄芩B．黄连C．黄柏D．龙胆草E．苦参肝火犯胃呕吐吞酸宜用

现金流量表中，如果仅有一个月的时间，其现金余额呈现负数，下列最不适合作为调度的工具的是()。

财产保险按()划分，可分为定值保险和不定值保险。

随着我国机动车保有量的不断增多，道路交通安全也越来越引起人们的重视。下列说法错误的是()。

Thefactory’sproduction______hasbeenrelativelylowthismonthbecauseofrecurringproblemswiththeequipment.

ShortCoursesInordertoprovideopportunitiesforindividualorgroupinternationalstudentsandvisitorstoimproveChines

Thepoliceascertainedthattherewerenosignsthatthefirehadbeenset______.