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

admin2009-01-19 54

问题设有一个已按各元素的值排好序的顺序表(长度大于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₂(n+1)次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是(　　　)。

8086对外部请求响应优先级最高的请求是(　　　)。

在PC机中，I/O口常用的I/O地址范围是(　　　)。

某计算机主频为8MHz，每个机器周期平均2个时钟周期，每条指令平均有5个机器周期，则该机器的平均指令执行速度为______MIPS。

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

在虚拟8086模式下，应用程序的特权级是(　　　)。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

下面哪个中断不是内部中断?______

急性肾炎

张老师在教学生区分形近字“慢”“漫”“谩”“幔”时，将四个字相同的右半部分用白色粉笔写出，相异的左半部分用彩色粉笔标出，张老师用了知觉的()

平面2y—z=1的位置是()．

矿业工程施工安全管理的基本要求要建立健全以()为核心的各项安全生产规章制度，落实各部门、各岗位在安全生产中的责任和奖惩办法。

成本控制的程序体现了(　　)跟踪控制的原理。

会计凭证的传递，是指()，在单位内部有关部门及人员之间的传递程序。

bE大调有________个降号。

术后肺不张的主要治疗方法是

获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(___(1)_)print(__

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

三级数据库技术

NCRE全国计算机三级

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是( )。

8086对外部请求响应优先级最高的请求是( )。

在PC机中，I/O口常用的I/O地址范围是( )。

某计算机主频为8MHz，每个机器周期平均2个时钟周期，每条指令平均有5个机器周期，则该机器的平均指令执行速度为______MIPS。

串操作指令中，有REP前缀的串操作指令结束的条件是( )。

在虚拟8086模式下，应用程序的特权级是( )。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

下面哪个中断不是内部中断?______

急性肾炎

张老师在教学生区分形近字“慢”“漫”“谩”“幔”时，将四个字相同的右半部分用白色粉笔写出，相异的左半部分用彩色粉笔标出，张老师用了知觉的()

平面2y—z=1的位置是()．

矿业工程施工安全管理的基本要求要建立健全以()为核心的各项安全生产规章制度，落实各部门、各岗位在安全生产中的责任和奖惩办法。

成本控制的程序体现了( )跟踪控制的原理。

会计凭证的传递，是指()，在单位内部有关部门及人员之间的传递程序。

bE大调有________个降号。

术后肺不张的主要治疗方法是

获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(_____(1)_____)print(____

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是(　　　)。

8086对外部请求响应优先级最高的请求是(　　　)。

在PC机中，I/O口常用的I/O地址范围是(　　　)。

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

在虚拟8086模式下，应用程序的特权级是(　　　)。

成本控制的程序体现了(　　)跟踪控制的原理。

获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(___(1)_)print(__