对线性表进行二分法查找，其前提条件是

admin2009-03-19 21

问题对线性表进行二分法查找，其前提条件是

选项 A、线性表以顺序方式存储，并已按关键码值排序好
B、线性表以顺序方式存储，并已按关键码值的查找频率排序好
C、线性表以链接方式存储，并已按关键码值排序好
D、线性表以链接方式存储，并已按关键码值的查找频率排序好

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/PyC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

μC／OS—Ⅱ预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

实时系统的任务时限有两种类型，分别是【67】和【68】。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的【】。

Atthebeginning,herefusedtotakeanyresponsibilitybuthehadtoendupby________,

某气象局在机关院内铺设管道，由甲工程队负责施工，在马路边上违规码放管线，当某乙(7岁)经过此地时，管线塌落，造成某乙当场死亡。对某乙的死亡，责任者是()。

A．举元煎B．保阴煎C．加味阿胶汤D．寿胎丸E．泰山磐石散

在地籍图中，属于地籍要素的有()。[2009年考题]

按功能的()分类，产品的功能一般可分为基本功能和辅助功能。

物价稳定是要保持（）的大体稳定，避免出现高通货膨胀。

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[函数2.1说明]求任意两个正整数的最大公约数的欧几里德算法。用辗转相除法求正整数m和n的最大公约数，并返回该公约数。[函数2.1]voidfunc1(intm,i

Inanaveragewinter,highwaydepartmentsspreadsometenmilliontonsofsalttokeeproadssafe.Thecorrosiveeffectsarewel

TheCommissionisexpectedtoproposeallowingpeopletochoosewhichlegaljurisdictiontheywouldcomeunder,basedontheir【L

A、Findanotherapartment.B、SolvetheproblembytalkingtoMs.Hansen.C、AskSamtorepairthewashingmachine.D、Buyanewwas

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

μC／OS—Ⅱ预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

实时系统的任务时限有两种类型，分别是【67】和【68】。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的【】。

Atthebeginning,herefusedtotakeanyresponsibilitybuthehadtoendupby________,

某气象局在机关院内铺设管道，由甲工程队负责施工，在马路边上违规码放管线，当某乙(7岁)经过此地时，管线塌落，造成某乙当场死亡。对某乙的死亡，责任者是()。

A．举元煎B．保阴煎C．加味阿胶汤D．寿胎丸E．泰山磐石散

在地籍图中，属于地籍要素的有()。[2009年考题]

按功能的()分类，产品的功能一般可分为基本功能和辅助功能。

物价稳定是要保持（）的大体稳定，避免出现高通货膨胀。

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[函数2.1说明]求任意两个正整数的最大公约数的欧几里德算法。用辗转相除法求正整数m和n的最大公约数，并返回该公约数。[函数2.1]voidfunc1(intm,i

Inanaveragewinter,highwaydepartmentsspreadsometenmilliontonsofsalttokeeproadssafe.Thecorrosiveeffectsarewel

TheCommissionisexpectedtoproposeallowingpeopletochoosewhichlegaljurisdictiontheywouldcomeunder,basedontheir【L

A、Findanotherapartment.B、SolvetheproblembytalkingtoMs.Hansen.C、AskSamtorepairthewashingmachine.D、Buyanewwas

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。