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

admin2009-01-19 82

问题设有一个已按各元素的值排好序的顺序表(长度大于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://www.kaotiyun.com/show/2VcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通用异步收发器8250的基准工作时钟为1.8432MHz时，为将8250的通信波特率设置成4800，写入8250除数寄存器的分频系数为______H。

Pentium微处理器在虚拟8086模式下，应用程序的可寻址内存空间是______MB。

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2　cache)。这种二级高速缓存是用【　　】芯片构成的。

下面的选项中与实时系统无必然联系的属性是()。

不具备路由和跨网段操作功能的协议是()

额窦可显示于下列哪些体位片

过期流产的刮宫时机应在

下列行为违反了《建设工程勘察设计管理条例》的是()。

()是指采用一种预先设计的结构性表格，由考评者以文字的形式对员工的行为做出描述的考评方法。

教学与研究发现，学生解决抽象而不带具体情节的问题时比较困难，而解决具体而接近实际的问题时比较容易。()

下列说法错误的是（）。

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

三级数据库技术

NCRE全国计算机三级

通用异步收发器8250的基准工作时钟为1.8432MHz时，为将8250的通信波特率设置成4800，写入8250除数寄存器的分频系数为______H。

Pentium微处理器在虚拟8086模式下，应用程序的可寻址内存空间是______MB。

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2 cache)。这种二级高速缓存是用【 】芯片构成的。

下面的选项中与实时系统无必然联系的属性是()。

不具备路由和跨网段操作功能的协议是()

额窦可显示于下列哪些体位片

过期流产的刮宫时机应在

下列行为违反了《建设工程勘察设计管理条例》的是()。

()是指采用一种预先设计的结构性表格，由考评者以文字的形式对员工的行为做出描述的考评方法。

教学与研究发现，学生解决抽象而不带具体情节的问题时比较困难，而解决具体而接近实际的问题时比较容易。()

下列说法错误的是（）。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2　cache)。这种二级高速缓存是用【　　】芯片构成的。