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

admin2009-01-19 38

问题设有一个已按各元素的值排好序的顺序表(长度大于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，则说明待查找的节点只可能在右子表K[mid+1]到R[n-1]中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对顺序查找而言，如果查找失败，比较次数为n次；对二分查找而言，如果查找失败，比较次数为log₂(n+1)次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下有关显示器接口的叙述中，错误的是______。A)CRT显示器只能接收模拟信号，所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能

Pentium微处理器在保护模式下，段的大小可以在段描述符中的“段限界”字段设置，段限界的位数为______。A)16B)20C)32D)48

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

下面哪一项不是文件系统的功能(　　　)。

在WindowsXP中，线程的状态可以分为7种，它们分别为初始、______、备用、运行、终止、等待和转换。

采用(　　　)的手段可以防止系统出现死锁。

RISC芯片的特点之一是(　　　)

EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

所谓超大规模集成电路(VLSI)是指一片IC芯片上能容纳(　　　)元件。

我国规定投保人在交费期间身亡者，个人交纳的全部本息退给其()

台湾问题的实质是()

导致心搏骤停的病理生理机制最常见的有

下列各项中，属于侵权行为的有()。

简述班级管理的几种模式。

建立与市场经济发展要求相适应的宏观调控体系，在调控模式上必须实现以下转变()。

THEFIVE—SEVENSHIFT1Allmajortheoriesofchildpsychologystatethatchildrenundergoamajorchangebetweentheagesoff

Whydoestheprofessorsaythis:

Theymayappeartobemarvelsofmodernscience.Buttheideasthatledtothewondersofsatellite【B1】______,organtransplant

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

三级数据库技术

NCRE全国计算机三级

以下有关显示器接口的叙述中，错误的是______。A)CRT显示器只能接收模拟信号，所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能

Pentium微处理器在保护模式下，段的大小可以在段描述符中的“段限界”字段设置，段限界的位数为______。A)16B)20C)32D)48

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

下面哪一项不是文件系统的功能( )。

在WindowsXP中，线程的状态可以分为7种，它们分别为初始、______、备用、运行、终止、等待和转换。

采用( )的手段可以防止系统出现死锁。

RISC芯片的特点之一是( )

EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

所谓超大规模集成电路(VLSI)是指一片IC芯片上能容纳( )元件。

我国规定投保人在交费期间身亡者，个人交纳的全部本息退给其()

台湾问题的实质是()

导致心搏骤停的病理生理机制最常见的有

下列各项中，属于侵权行为的有()。

简述班级管理的几种模式。

建立与市场经济发展要求相适应的宏观调控体系，在调控模式上必须实现以下转变()。

THEFIVE—SEVENSHIFT1Allmajortheoriesofchildpsychologystatethatchildrenundergoamajorchangebetweentheagesoff

Whydoestheprofessorsaythis:

Theymayappeartobemarvelsofmodernscience.Buttheideasthatledtothewondersofsatellite【B1】______,organtransplant

下面哪一项不是文件系统的功能(　　　)。

采用(　　　)的手段可以防止系统出现死锁。

RISC芯片的特点之一是(　　　)

所谓超大规模集成电路(VLSI)是指一片IC芯片上能容纳(　　　)元件。