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

admin2009-01-19 35

问题设有一个已按各元素的值排好序的顺序表(长度大于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全国计算机三级

以下是有关各类光驱特点的叙述：Ⅰ．CD-ROM光驱只能读出CD光盘上的信息，不能在光盘上写入信息Ⅱ．DVD-ROM光驱既能读CD光盘又能读DVD光盘Ⅲ．CD光盘刻录机既能读CD光盘，也能在CD光盘上写入信息Ⅳ．DVD光盘刻录

已知AL=11111111B，执行“XORAL，11111111B”指令后，零标志ZF和进位标志CF的状态分别是______。A)0，0B)0，1C)1，0D)1，1

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

Windows　2000中，若同时运行两个程序，则(　　　)。

无论是386处理器，还是486处理器、Pentium系列处理器，它们均有3种工作模式，即实模式、保护模式和【　　】。

反映计算机速度的主要参数有运算速度和_______。

在Windows98所提供的网络协议中，______是为与NetWare网络的连接(　　　)

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

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

男，30岁，间断黏液脓血便10年，抗生素治疗效果不佳，肠镜示：乙状结肠及直肠黏膜广泛充血糜烂，病理检查可见隐窝脓肿，首选的治疗药物是

下列句子中，具有意动用法的一句是()。

根据罗杰斯的观点，促进学习的心理气氛不包括()

卢布林合并

[*]

Atschoolwewentoveroursocialnetworkingguidelines.【C1】______theobvious—don’tbeinappropriatewithstudentsthroughtexti

通过实现Runnable接口创建线程，请在下面横线处填入代码完成此程序。注意：不改动程序结构，不得增行或删行。classThreadTestimplementsRunnable{ThreadthrObj;

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

三级数据库技术

NCRE全国计算机三级

以下是有关各类光驱特点的叙述：Ⅰ．CD-ROM光驱只能读出CD光盘上的信息，不能在光盘上写入信息Ⅱ．DVD-ROM光驱既能读CD光盘又能读DVD光盘Ⅲ．CD光盘刻录机既能读CD光盘，也能在CD光盘上写入信息Ⅳ．DVD光盘刻录

已知AL=11111111B，执行“XORAL，11111111B”指令后，零标志ZF和进位标志CF的状态分别是______。A)0，0B)0，1C)1，0D)1，1

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

Windows 2000中，若同时运行两个程序，则( )。

无论是386处理器，还是486处理器、Pentium系列处理器，它们均有3种工作模式，即实模式、保护模式和【 】。

反映计算机速度的主要参数有运算速度和_______。

在Windows98所提供的网络协议中，______是为与NetWare网络的连接( )

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

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

男，30岁，间断黏液脓血便10年，抗生素治疗效果不佳，肠镜示：乙状结肠及直肠黏膜广泛充血糜烂，病理检查可见隐窝脓肿，首选的治疗药物是

下列句子中，具有意动用法的一句是()。

根据罗杰斯的观点，促进学习的心理气氛不包括()

卢布林合并

[*]

Atschoolwewentoveroursocialnetworkingguidelines.【C1】______theobvious—don’tbeinappropriatewithstudentsthroughtexti

通过实现Runnable接口创建线程，请在下面横线处填入代码完成此程序。注意：不改动程序结构，不得增行或删行。classThreadTestimplementsRunnable{ThreadthrObj;

Windows　2000中，若同时运行两个程序，则(　　　)。

无论是386处理器，还是486处理器、Pentium系列处理器，它们均有3种工作模式，即实模式、保护模式和【　　】。

在Windows98所提供的网络协议中，______是为与NetWare网络的连接(　　　)