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

对线性表进行二分法查找,其前提条件是A.线性表以顺序方式存储,并已按关键码值排序好B.线性表以顺

题目

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

A.线性表以顺序方式存储,并已按关键码值排序好

B.线性表以顺序方式存储,并已按关键码值的查找频率排序好

C.线性表以链接方式存储,并已按关键码值排序好

D.线性表以链接方式存储,并已按关键码值的查找频率排序好

参考答案
正确答案:A
解析:二分法查找是一种线性表查找方法,其基本方法是:首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较,这个中间结点把线性表分为两个子表,比较相等则查找完毕,不等则根据查找结果确定下一步的查找应该在哪一个子表中进行,如此下去,直到找到满足条件的结点,或者确定表中没有这样的结点。由二分法的基本方法可知,其前提条件是线性表以顺序存储,并已按关系码值排好序。
看了对线性表进行二分法查找,其前提...的网友还看了以下:

下面关于数据存储方式的叙述中,不正确的是A.顺序存储结构和链式存储结构是最主要的两种存储方式B 计算机类考试 2020-05-23 …

下面关于数据存储方式的叙述中,不止确的是A.顺序存储结构和链式存储结构是最主要的两种存储方式B 计算机类考试 2020-05-24 …

下列关于数据存储方式的叙述中,不正确的是()。A.数据的主要存储方式有顺序存储结构和链式存储结构 计算机类考试 2020-05-24 …

● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。(44)A. 顺序存储 计算机类考试 2020-05-25 …

● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。 (44)A. 顺序存 计算机类考试 2020-05-25 …

判断下列叙述正确与否。 ①顺序存储方式只能用于存储线性结构。 ②顺序存储方式的优点是存储密度大, 计算机类考试 2020-05-26 …

下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (1)A.顺序存储方式只能用于存储 计算机类考试 2020-05-26 …

数据结构概论二、判断对错题:(每题2分,共40分,正确的选A,错误的选B)1.\x05数据的逻辑结 数学 2020-06-28 …

数据结构题目帮帮忙()1.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。() 其他 2020-06-28 …

二叉排序树问题,课程设计采用顺序存储方式或二叉链表存储方式保存二叉排序树(1)给出n个数,并由这n 其他 2020-07-23 …