早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对线性表的下列条件中,要对其进行二分法查找,必须符合()。A.线性表为顺序存储结构,关键码值有序B.

题目

对线性表的下列条件中,要对其进行二分法查找,必须符合( )。

A.线性表为顺序存储结构,关键码值有序

B.线性表为顺序存储结构,关键码值不一定有序

C.线性表为链式存储结构,关键码值有序

D.线性表为链式存储结构,关键码值不一定有序

参考答案
正确答案:A
解析:二分查找的基本思想在于将有序数列的中点设置为比较对象,如果要找的元素值小于该中点元素,则将待查记录所在范围缩小到左半部分,否则为右半部分。因此其前提条件必须是线性表以顺序方式存储,并已按关键码值排好序。
看了对线性表的下列条件中,要对其进...的网友还看了以下:

用顺序存储结构存储的线性表称做顺序表,用链式存储结构存储的线性表称为 ______。 计算机类考试 2020-05-23 …

用顺序存储结构存储的线性表称作顺序表,用链式存储结构存储的线性表称为【】。 计算机类考试 2020-05-23 …

● (6)的目的是评价项目产品,以确定其对使用意图的适合性,表明产品是否满足规范说明并遵从标准。 ( 计算机类考试 2020-05-25 …

的目的是评价项目产品,以确定其对使用意图的适合性,表明产品是否满足规范说明并遵从标准。 A. 计算机类考试 2020-05-26 …

的目的是评价项目产品,以确定其对使用意图的适合性,表明产品是否满足规范说明并遵从标准。A.IT 计算机类考试 2020-05-26 …

表是一种数据结构,链表是一种______。A.非顺序存储的线性表B.非顺序存储的非线性表C.顺序存储 计算机类考试 2020-05-26 …

它是综合性表演艺术,即唱、念、做、打、舞为一体、通过程式的表演手段叙演故事,刻画人物,表达"喜、怒 历史 2020-07-11 …

它是综合性表演艺术,即唱、念、做、打、舞为一体、通过程式的表演手段叙演故事,刻画人物,表达“喜、怒、 历史 2020-11-07 …

设线性表A=(a1,a2,...,am),B=(b1,b2,...,bn),试编写一个按下列规则:合 其他 2020-11-08 …

1数据结构下面关于线性表的叙述中,错误的是哪一个?A.线性表采用顺序存储,必须占用一片连续的存储单元 其他 2020-12-08 …