对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为

admin2013-02-03 29

问题对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为

选项 A、R[0],R[1],R[2],R[3]
B、R[0],R[13],R[2],R[3]
C、R[6],R[2],R[4],R[3]
D、R[6],R[4],R[2],R[3]

答案C

解析折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的结点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].key

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为

三级数据库技术

NCRE全国计算机三级

下列不是数据库管理系统中数据定义程序模块内容的是()。

下列关于数据存储方式的叙述中，不正确的是()。

下列叙述中，属于网络安全技术研究主要涉及的方面是()。Ⅰ、安全攻击Ⅱ、病毒预防Ⅲ、安全机制Ⅳ、访问控制Ⅴ、安全服务

数据库用户有DBA、专业用户、应用程序员和【】。

在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时()。

为了对紧急进程或重要进程进行调度，调度算法应采用()。

下列关于电子邮件服务的叙述中，不正确的是()。

根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取______。

由于关系模式设计不当所引起的问题是()。

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由3个要素组成，而其中的______规定了用户控制信息的意义以及完成控制的动作与响应。

CT的高频发生器电压波动范围应小于

企业文化的核心是()

西方国家的陪审团分为两种，即()

维生素C注射液【处方】维生素C104g依地酸二钠0．05g碳酸氢钠49g亚硫酸氢钠2g注射用水加至1000ml对维生素C注射液的表述错误的是

(2009)关于承重木结构用胶，下列哪种说法是错误的?

断路器的作用有(　　)。

分析歌曲《月之故乡》谱例，写出：(1)调式调性。(2)曲式结构。(3)旋律特点。

职业基因：指与个人所从事工作的特点相匹配的个性特点与气质。下列不涉及职业基因的是：

即期利率与远期利率

Don’tspeaktohim.He______totheweatherreport.

对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为

三级数据库技术

NCRE全国计算机三级

下列不是数据库管理系统中数据定义程序模块内容的是()。

下列关于数据存储方式的叙述中，不正确的是()。

下列叙述中，属于网络安全技术研究主要涉及的方面是()。Ⅰ、安全攻击Ⅱ、病毒预防Ⅲ、安全机制Ⅳ、访问控制Ⅴ、安全服务

数据库用户有DBA、专业用户、应用程序员和【】。

在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时()。

为了对紧急进程或重要进程进行调度，调度算法应采用()。

下列关于电子邮件服务的叙述中，不正确的是()。

根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取______。

由于关系模式设计不当所引起的问题是()。

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由3个要素组成，而其中的______规定了用户控制信息的意义以及完成控制的动作与响应。

CT的高频发生器电压波动范围应小于

企业文化的核心是()

西方国家的陪审团分为两种，即()

维生素C注射液【处方】维生素C104g依地酸二钠0．05g碳酸氢钠49g亚硫酸氢钠2g注射用水加至1000ml对维生素C注射液的表述错误的是

(2009)关于承重木结构用胶，下列哪种说法是错误的?

断路器的作用有( )。

分析歌曲《月之故乡》谱例，写出：(1)调式调性。(2)曲式结构。(3)旋律特点。

职业基因：指与个人所从事工作的特点相匹配的个性特点与气质。下列不涉及职业基因的是：

即期利率与远期利率

Don’tspeaktohim.He______totheweatherreport.

断路器的作用有(　　)。