采用折半查找方法进行查找，数据文件应为（），且限于（）。

单项选择题采用折半查找方法进行查找，数据文件应为（），且限于（）。

A.有序表；顺序存储结构
B.有序表；链式存储结构
C.随机表；顺序存储结构
D.随机表；链式存储结构

1.问答题什么是顺序表？什么是栈？什么是队列？

2.问答题抽象数据类型的是什么？它有什么特点？

3.问答题算法有哪些特点？它和程序的主要区别是什么？

4.问答题数据结构的存储方式有哪几种？

5.问答题线性结构的特点是什么？非线性结构的特点是什么？

6.问答题两个数据结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不一样，它们是否可以认作是同一个数据结构？为什么？

7.问答题数据结构涉及哪几个方面？

数据结构涉及三个方面的内容，即数据的逻辑结构、数据的存储结构和数据的运算集合。

8.单项选择题链表是一种采用（）存储结构存储的线性表。

A.顺序
B.链式
C.星式
D.网状

9.单项选择题已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）

A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不定

10.单项选择题对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

A.3
B.4
C.5
D.6