问题 单项选择题

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

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

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

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

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

答案

参考答案:C

解析:

[考点分析] 本题的考查要点是线性表的基本概念。

线性表是一种具有线性结构的数据结构,满足:在数据元素的非空有限集中,存在唯一的一个被称为“第一个”和“最后一个”的数据元素,且除第一个之外,集合中的每个数据元素均只有一个前驱,除最后一个之外,集合中的每个数据元素均只有一个后继。线性表的存储结构分为顺序存储和链式存储两种:线性表的顺序存储指的是用一组地址连续的存储单元依次存储线性表的数据元素;线性表的链式存储指的是用一组地址任意的存储单元存储线性表的数据元素,这组存储单元可以是不连续的。要对线性表进行二分法查找,其前提条件是线性表以顺序方式存储,并且按关键码值排好序。

解答题
多项选择题