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

admin2013-05-30 52

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

选项 A、s=b
B、s＞b
C、s＜b
D、s＞=b

答案B

解析顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键宇和给定值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/8cqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，使用它可以完成如下的哪些功能?()。

根据关系数据库规范化理论，关系数据中的关系要满足第一范式。下面“部门”关系中，因哪个属性而使它不满足第一范式?()。部门(部门号，部门名，部门成员，部门总经理)

关系数据库语言SQL基本有两种使用方式，在一种使用方式下，它是面向集合的描述型语言，它是非过程性的，大多数语句都可以独立执行，与上下文无关。这种使用方式称之为()。

在并发控制中，【】是数据库的逻辑工作单位，是用户定义的一组操作序列，是并发控制的单位。

数据库并发操作控制包括以【】方式打开数据库和对数据库或记录加锁两种方法。

下列问题是基于如图所示的二叉树。

设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为()。

在数据约束条件中，【】用来限定符合数据模型的数据状态，以及状态的变化，以保证数据的正确、有效和相容。

下列关于“分布式数据库系统”的叙述中，正确的是________。

设有两个散列函数H1(k)=kmod13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其

细菌性痢疾的主要传播媒介是

A．Aδ纤维B．Aβ纤维C．C纤维D．粗纤维快痛的传入纤维是

以下体征可见于婴儿急性颅内压增高的是

腺苷或双嘧达莫药物负荷试验终止指标不包括

A、银翘散B、附子汤C、葛根芩连汤D、生脉散合复脉汤E、血府逐瘀汤合生脉散病毒性心肌炎风热邪毒内侵心脉证的用方是

(2010年)在windows中，对存储器采用分段存储管理时，每一个存储器可以小全1个字节，大至()。

在工程项目绩效评价方法中，()是一种基于战略管理的业绩考评工具。

下列遗嘱中无效的有(　　)。

甲有限责任公司“盈余公积”科目年初贷方余额为100万元，本年提取法定盈余公积135万元，用盈余公积转增资本80万元。假定不考虑其他因素，则下列表述中不正确的是()。

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

三级数据库技术

NCRE全国计算机三级

S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，使用它可以完成如下的哪些功能?()。

根据关系数据库规范化理论，关系数据中的关系要满足第一范式。下面“部门”关系中，因哪个属性而使它不满足第一范式?()。部门(部门号，部门名，部门成员，部门总经理)

关系数据库语言SQL基本有两种使用方式，在一种使用方式下，它是面向集合的描述型语言，它是非过程性的，大多数语句都可以独立执行，与上下文无关。这种使用方式称之为()。

在并发控制中，【】是数据库的逻辑工作单位，是用户定义的一组操作序列，是并发控制的单位。

数据库并发操作控制包括以【】方式打开数据库和对数据库或记录加锁两种方法。

下列问题是基于如图所示的二叉树。

设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为()。

在数据约束条件中，【】用来限定符合数据模型的数据状态，以及状态的变化，以保证数据的正确、有效和相容。

下列关于“分布式数据库系统”的叙述中，正确的是________。

设有两个散列函数H1(k)=kmod13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其

细菌性痢疾的主要传播媒介是

A．Aδ纤维B．Aβ纤维C．C纤维D．粗纤维快痛的传入纤维是

以下体征可见于婴儿急性颅内压增高的是

腺苷或双嘧达莫药物负荷试验终止指标不包括

A、银翘散B、附子汤C、葛根芩连汤D、生脉散合复脉汤E、血府逐瘀汤合生脉散病毒性心肌炎风热邪毒内侵心脉证的用方是

(2010年)在windows中，对存储器采用分段存储管理时，每一个存储器可以小全1个字节，大至()。

在工程项目绩效评价方法中，()是一种基于战略管理的业绩考评工具。

下列遗嘱中无效的有( )。

甲有限责任公司“盈余公积”科目年初贷方余额为100万元，本年提取法定盈余公积135万元，用盈余公积转增资本80万元。假定不考虑其他因素，则下列表述中不正确的是()。

下列遗嘱中无效的有(　　)。