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

admin2009-02-19 14

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
下面关于S3C2410的外部存储器的叙述中，错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
以下不属于实时操作系统特征的是()。
以下关于Linux的叙述，错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

随机试题

A、Expanditsbusinessbeyondgroceries.B、Fire25000ofitscurrentemployees.C、CutitsDVDpublishingbusiness.D、Sellthebu
小儿感冒(AURI)病原90%以上是(　　)
梯度磁场的目的是
A．食少腹胀、便溏及气虚证并见B．体弱气坠，内脏下垂C．脾虚失运，消化机能减弱与虚寒证并见D．脾气虚证和出血表现E．脾胃纳运功能障碍及寒湿内盛并见
某水闸建筑在砂质壤土地基上，水闸每孔净宽8m，共3孔，采用平板闸门，闸门采用一台门式启闭机启闭，闸墩厚度为2m，因闸室的总宽度较小，故不分缝。闸底板的总宽度为30m，净宽为24m，底板顺水流方向长度为20m。施工中发现由于平板闸门主轨、侧轨安装出现严重偏差
()常被看作国民经济的“晴雨表”和“气象台”，是国民经济景气度指标的重要信号系统。
企业依据员工的职位、级别、能力和工作结果支付给员工的比较稳定的报酬称为()。
甲公司系增值税一般纳税人，购买或销售商品适用的增值税税率为17％。有关资料如下：资料一：2014年8月1日，甲公司从乙公司购入一台不需安装的A生产设备并投入使用，已取得增值税专用发票，价款为1000万元，增值税税额为170万元，款项尚未支付，付款期为3个
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
Socialdistancemay【66】af______howopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】r______maytalkfranklytoone

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

以下不属于实时操作系统特征的是()。

以下关于Linux的叙述，错误的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

A、Expanditsbusinessbeyondgroceries.B、Fire25000ofitscurrentemployees.C、CutitsDVDpublishingbusiness.D、Sellthebu

小儿感冒(AURI)病原90%以上是( )

梯度磁场的目的是

A．食少腹胀、便溏及气虚证并见B．体弱气坠，内脏下垂C．脾虚失运，消化机能减弱与虚寒证并见D．脾气虚证和出血表现E．脾胃纳运功能障碍及寒湿内盛并见

()常被看作国民经济的“晴雨表”和“气象台”，是国民经济景气度指标的重要信号系统。

企业依据员工的职位、级别、能力和工作结果支付给员工的比较稳定的报酬称为()。

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

Socialdistancemay【66】af______howopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】r______maytalkfranklytoone

小儿感冒(AURI)病原90%以上是(　　)

Socialdistancemay【66】afhowopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】rmaytalkfranklytoone