设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是

admin2010-05-13 61

问题设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是

选项 A、s=b
B、s＞b
C、s＜b
D、s＞=b

答案2

解析顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键字和给定值K相比较，若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。二分查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的K值和有序表R [0]到R[n-1]的中间位置mid上的结点的关键字进行比较，若相等，则查找完成；否则，若R[mid]．key＞K，则说明待查找的结点只可能在左子表R[0]到R[mid-1]中，我们只要在左子表中继续进行折半查找，若R[mid]．key＜K，则说明待查找的结点只可能在右子表R[mid+1]到R[n-1]中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对顺序查找而言，如果查找失败，比较次数为n次；二分查找而言，如果查找失败，比较次数为log 2(n+1)次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是

三级数据库技术

NCRE全国计算机三级

触摸屏在嵌入式系统中应用广泛。目前的触摸屏有两种形式，一种是【63】式触摸屏，另一种是电容式触摸屏。相对而言【64】式触摸屏结构复杂，价格高。

关于ARM处理器的MMU，以下说法错误的是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

一级旋回在全区稳定分布，包含着若干个()在内的旋回性沉积。

按乳癌TNM分期，明确属于T4期的是

患者，女，27岁。头晕、乏力、皮下淤血半月，外周血白细胞60×109／L，可见大量幼稚细胞，检查结果中有助于诊断急性粒细胞白血病的是

民用建筑基地路面的横向坡度是：

已知某产品的四项功能之间的比例关系为F1:F2:F3:F4=2:3:5:2，则功能F2的重要性系数为()。

在进行技术方案盈亏平衡分析时，一般应列入固定成本的是()。

下列选项中，有关信息系统与组织变革表述错误的是()。

杠杆收购是指收购方通过以目标公司的资产或将来的现金流入为担保借债来获得目标公司的产权，且以目标公司的未来现金流量偿还负债的收购方式。()

已知(X，Y)的联合密度函数f(x，y)=g(x)h(y)，其中g(x)≥0，h(y)≥0，a=∫-∞+∞g(x)dx，b=∫-∞+∞h(y)dy存在且不为零，则X与Y独立，其密度函数fX(x)，fY(y)分别为