对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。

admin2010-05-13 20

问题对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。

选项

答案顺序

解析二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结构确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。二分查找应用的前提是顺序存储并且是已经排好序，这是由该法的实现思想决定的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。

三级数据库技术

NCRE全国计算机三级

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了()模式。

AvianinfluenzaisaninfectiousdiseaseofbirdscausedbytypeAstrainsoftheinfluenzavirus.Thedisease,whichwasfirst

下列哪种患者不适宜床上擦浴()。

社区卫生服务的目的，哪项是对的

反映骨骼发育的重要指标是

()是指导发展的世界观和方法论的集中体现，是我们党在深刻总结我国长期以来经济建设中的经验教训，吸收人类现代文明新成果的基础上提出来的，是对社会主义现代化建设指导思想的重大发展。

36，81，131，()。

快乐是人们主观感受到的愉悦的身心状态，也是一种由对存在世界认知与体验形成的幸福感、满意状态带来的多个层次的体验过程。根据上述定义，下列不能称其为快乐的是()。

“十一五”期间，我国城镇就业人员增长持续快于全国，城镇就业人员占全国就业人员总量的比重从2005年的36．0％上升到2009年的39．9％。我国第一产业就业人员由2005年的33970万人，减少到2009年的29708万人，年均减少1066万人；

A、4:30B、4:00C、5:00D、5:30A女士提到了两个时间点：4：30和5：30，但问题是“Bob什么时候离开?”故应该选A。

Citiesaregettingsmarter,embeddedwithmoreInternet-connecteddevicesthataregeneratingdatainunbelievablevolumes.Yet

对线性表进行二分法检索，其前提条件是：线性表以【 】方式存储，并且按关键码值排好序。

三级数据库技术

NCRE全国计算机三级

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了()模式。

AvianinfluenzaisaninfectiousdiseaseofbirdscausedbytypeAstrainsoftheinfluenzavirus.Thedisease,whichwasfirst

下列哪种患者不适宜床上擦浴()。

社区卫生服务的目的，哪项是对的

反映骨骼发育的重要指标是

()是指导发展的世界观和方法论的集中体现，是我们党在深刻总结我国长期以来经济建设中的经验教训，吸收人类现代文明新成果的基础上提出来的，是对社会主义现代化建设指导思想的重大发展。

36，81，131，()。

快乐是人们主观感受到的愉悦的身心状态，也是一种由对存在世界认知与体验形成的幸福感、满意状态带来的多个层次的体验过程。根据上述定义，下列不能称其为快乐的是()。

“十一五”期间，我国城镇就业人员增长持续快于全国，城镇就业人员占全国就业人员总量的比重从2005年的36．0％上升到2009年的39．9％。我国第一产业就业人员由2005年的33970万人，减少到2009年的29708万人，年均减少1066万人；

A、4:30B、4:00C、5:00D、5:30A女士提到了两个时间点：4：30和5：30，但问题是“Bob什么时候离开?”故应该选A。

Citiesaregettingsmarter,embeddedwithmoreInternet-connecteddevicesthataregeneratingdatainunbelievablevolumes.Yet

对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。