什么是顺序表？什么是栈？什么是队列？

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10.单项选择题堆是一种（）排序。

A.插入
B.选择
C.交换
D.归并