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

admin2010-05-13 29

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

实行超级总统制决策体制的典型国家是()

膀胱()

属于危重病人与呼吸有关的护理诊断

千年健与桑寄生、五加皮共有的功效是

A．商务管理部门B．工商行政管理部门C．发展与改革宏观调控部门D．工业和信息化管理部门负责监测和管理药品宏观经济，监督管理药品价格的部门是()

下列指标中，属于项目部施工成本考核的有()。

“教育无目的论”主张教育没有目的。()

在我国，乡、民族乡、镇的人民政府与村民委员会、居民委员会的关系是()。

在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。