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

admin2009-03-15 56

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

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

答案1

解析本题的考查点是二分查找。二分查找又叫做折半查找，其前提条件是：查找表是按关键码值排好序的线性有序表；查找表的存储是采用顺序存储结构。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列说法中，错误的是()。
Java图形开发包支持了Java语言的哪项特性()。
有一个类A，下面为其构造函数的声明，其中正确的是()
为了实现线程之间的通信，java．1ang．Object提供了两个方法，即wait()和【】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
下列叙述正确的是()。
设有定义语句：inta[]={11，22，33}；则下面对此语句的叙述错误的是
联接运算是将两个或两个以上的关系根据联接条件生成一个【】。
当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将

随机试题

认为审美对象和艺术品是分开的，审美对象是欣赏者与艺术品相互作用的结果的是()
A．铜蓝蛋白B．转铁蛋白C．结合珠蛋白D．α2-巨球蛋白E．C-反应蛋白主要功能是与血红蛋白结合的是
女，57岁。因口眼干燥，伴双侧腮腺反复肿大5年，牙齿块状脱落3年来诊。患者5年来，出现明显口眼干燥，吞咽固体食物困难，眼泪液分泌也明显减少，曾有4次双腮反复肿痛史。曾在外院检查：抗SSA抗体(+)，双角膜荧光染色阳性。口腔检查：口腔黏膜干燥，口镜，口底唾液
下列食物中饱和脂肪酸含量最低的油脂是
某岩体的基本质量指标BQ=400，其地下水为点滴状出水，结构面倾角为45°，其围岩强度应力比为6。试问：该岩体基本质量指标修正值[BQ]最接近下列()项。
我国银行的结算方式主要有()。
时下几乎所有的西方博物馆都处于虚拟化的完成或进行当中。当然，大多数虚拟博物馆仍处在2D的传统网页模式，“文字＋图片”的初级阶段，更多是对实体博物馆信息的发布与补充，数字化储存做到了，但在网上浏览的______方面远远不够。真正的虚拟博物馆应该是能模拟人们的
某市大学城附近有一材料工厂，污染严重；该学校数十名教授为此多次向政府反映，四年来没有给出解决结果，数十名教授一起跪在政府门前表示不满，你有何看法?
Hefoundmeverydull.
【S1】【S9】

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

下列说法中，错误的是()。

Java图形开发包支持了Java语言的哪项特性()。

有一个类A，下面为其构造函数的声明，其中正确的是()

为了实现线程之间的通信，java．1ang．Object提供了两个方法，即wait()和【】。

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

下列叙述正确的是()。

设有定义语句：inta[]={11，22，33}；则下面对此语句的叙述错误的是

联接运算是将两个或两个以上的关系根据联接条件生成一个【】。

当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将

认为审美对象和艺术品是分开的，审美对象是欣赏者与艺术品相互作用的结果的是()

A．铜蓝蛋白B．转铁蛋白C．结合珠蛋白D．α2-巨球蛋白E．C-反应蛋白主要功能是与血红蛋白结合的是

下列食物中饱和脂肪酸含量最低的油脂是

某岩体的基本质量指标BQ=400，其地下水为点滴状出水，结构面倾角为45°，其围岩强度应力比为6。试问：该岩体基本质量指标修正值[BQ]最接近下列()项。

我国银行的结算方式主要有()。

某市大学城附近有一材料工厂，污染严重；该学校数十名教授为此多次向政府反映，四年来没有给出解决结果，数十名教授一起跪在政府门前表示不满，你有何看法?

Hefoundmeverydull.

【S1】【S9】