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

admin2009-02-19 31

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

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

答案1

解析二分法查找是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于ARM的AMBA的叙述中，错误的是()。
在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

随机试题

心胸中大寒痛，呕不能食，腹中寒上冲皮起，见有头足，上下痛而不可触近，舌苔白滑，脉细紧，甚则肢厥脉伏，或腹中漉漉有声。证属虚寒腹痛。方剂宜选用
关于《标准施工招标文件》合同通用条款和专用条款的说法。正确的是()。
监理工程师职责有()。
根据《证券公司风险控制指标管理办法》中关于证券公司经营自营业务规模及比例控制的相关规定，利率互换投资规模以利率互换合约名义本金总额的()计算。
20世纪60年代初，在美国发起课程改革运动的心理学家是()。
RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe20
2001年10月，我国全面启动了行政审批制度改革工作。十多年来，国务院部门和各省区市大幅精简行政审批项目，经过多轮取消和调整，行政审批项目削减了近七成。但是，依旧存在的重审批轻监管、管理随意性大、权力滥用风险突出等问题，特别是日益凸显的“权力寻租”现象，引
影响内部效度的因素有()
已知矩阵的特征值有重根，判断A能否相似对角化，并说明理由．
Friendshipisbothasourceof【B1】andgoodhealth.Peoplewhohaveclosefriendsnaturallyenjoytheircompany.Theemotionalbe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于ARM的AMBA的叙述中，错误的是()。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。

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

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

心胸中大寒痛，呕不能食，腹中寒上冲皮起，见有头足，上下痛而不可触近，舌苔白滑，脉细紧，甚则肢厥脉伏，或腹中漉漉有声。证属虚寒腹痛。方剂宜选用

关于《标准施工招标文件》合同通用条款和专用条款的说法。正确的是()。

监理工程师职责有()。

根据《证券公司风险控制指标管理办法》中关于证券公司经营自营业务规模及比例控制的相关规定，利率互换投资规模以利率互换合约名义本金总额的()计算。

20世纪60年代初，在美国发起课程改革运动的心理学家是()。

RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe20

影响内部效度的因素有()

已知矩阵的特征值有重根，判断A能否相似对角化，并说明理由．

Friendshipisbothasourceof【B1】andgoodhealth.Peoplewhohaveclosefriendsnaturallyenjoytheircompany.Theemotionalbe