单项选择题

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

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

点击查看答案&解析

上一题目录下一题

单项选择题

A.C、B、E、D、A、F
B.C、D、B、F、E、A
C.A、D、E、C、B、F
D.A、F、E、D、C、B

单项选择题

下列关于链式存储结构的叙述中，（）是正确的。
Ⅰ、逻辑上相邻的结点物理上不必邻接
Ⅱ、每个结点都包含恰好一个指针域
Ⅲ、用指针来体现数据元素之间逻辑上的关系
Ⅳ、结点中的指针都不能为空
Ⅴ、可以通过计算直接确定第i个结点的存储地址

A.仅Ⅰ和Ⅱ
B.仅Ⅰ和Ⅲ
C.仅Ⅰ、Ⅲ和Ⅴ
D.仅Ⅱ、Ⅳ和Ⅴ

单项选择题

A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构反映了数据在计算机中的存储方式
C.数据的逻辑结构分为线性结构和非线性结构
D.队列属于线性结构