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

admin2010-05-13 25

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

选项

答案顺序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

下面关于μC／OS—II任务管理的叙述中，错误的是()。

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

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

下列程序中属于板级支持包(BSP)内容的是()。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

事务具有的四个特性，分别是原子性、一致性、隔离性和______。

小规模集成电路(SSI)的集成对象一般是_______。

某君，长年咳嗽，痰多色黄，胸部痞闷。针刺治疗首选穴位是：

属于第三人代为履行的有()。

按照《旅行社条例》《导游人员管理条例》《旅游法》等法规的规定，导游人员在进行导游活动时，应当佩戴导游证，携带计分卡、正规接待计划，8人以上团队应打接待社社旗。()

下列关于关系数据语言的叙述，不正确的是()。

教学应着眼于学生现有的水平，为学生提供带有难度的内容，调动学生的积极性，发挥其潜能，超越其现有的水平而达到下一发展阶段的水平，然后在此基础上进行下一阶段的发展。这种做法体现的是()

Inthefirstparagraph,theinternetofPradaismentionedtoWecaninferfromthelastparagraphthat

WhentheresidentsofBuenosAireswanttochangethepesostheydonottrustintothedollarstheydo,theygotoacueva,or"

A.fatigueB.defectsC.perfectD.improveE.riseF.mistakesG.carefullyH.carelesslyI.ignoreJ.assignmentK.gr

Technology,Costs,LackofAppealSlowE-textbookAdoptionA)TextbooksareoftenaluxuryforcollegeseniorVatellMartin.Th

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

下面关于μC／OS—II任务管理的叙述中，错误的是()。

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

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_______式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_______式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

下列程序中属于板级支持包(BSP)内容的是()。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

事务具有的四个特性，分别是原子性、一致性、隔离性和______。

小规模集成电路(SSI)的集成对象一般是_______。

某君，长年咳嗽，痰多色黄，胸部痞闷。针刺治疗首选穴位是：

属于第三人代为履行的有()。

按照《旅行社条例》《导游人员管理条例》《旅游法》等法规的规定，导游人员在进行导游活动时，应当佩戴导游证，携带计分卡、正规接待计划，8人以上团队应打接待社社旗。()

下列关于关系数据语言的叙述，不正确的是()。

教学应着眼于学生现有的水平，为学生提供带有难度的内容，调动学生的积极性，发挥其潜能，超越其现有的水平而达到下一发展阶段的水平，然后在此基础上进行下一阶段的发展。这种做法体现的是()

Inthefirstparagraph,theinternetofPradaismentionedtoWecaninferfromthelastparagraphthat

WhentheresidentsofBuenosAireswanttochangethepesostheydonottrustintothedollarstheydo,theygotoacueva,or"

A.fatigueB.defectsC.perfectD.improveE.riseF.mistakesG.carefullyH.carelesslyI.ignoreJ.assignmentK.gr

Technology,Costs,LackofAppealSlowE-textbookAdoptionA)TextbooksareoftenaluxuryforcollegeseniorVatellMartin.Th

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

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。