文档介绍：-
. z
栈和队列的共同特点是__________________________
.栈通常采用的两种存储构造是___率最高的排序方法是〔冒泡排序〕
50. 在最坏情况下，以下顺序方法中时间复杂度最小的是〔堆排序〕
51. 希尔排序法属于〔插入类排序〕
52. 堆排序法属于〔选择类排序〕
53. 在以下几种排序方法中，要求存量最大的是〔归并排序〕
54. 数据表A中每个元素距其最终位置不远，为节省时间，应采用〔直接插入排序〕
55. 算法的根本特征是可行性、确定性、 有穷性   和拥有足够的情报。
一个算法通常由两种根本要素组成：一是对数据对象的运算和操作，二是算法的控制构造。
1. 算法的复杂度主要包括时间复杂度和 空间 复杂度。
2. 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的空间复杂度和时间复杂度 。
，包括插入、删除、查找、更改等运算，也包括对数据元素进展分析。
数据元素 的集合。
-
. z
，线性链表属于 存储构造 。
逻辑 构造和数据的存储构造。
7. 数据构造包括数据的逻辑构造、数据的 存储构造 以及对数据的操作运算。
前趋和后继 关系来描述。
。
、、 索引 等存储构造。
11. 顺序存储方法是把逻辑上相邻的结点存储在物理位置   相邻 的存储单元中。
12. 栈的根本运算有三种：入栈、退栈与读栈顶元素 。
13. 队列主要有两种根本运算：入队运算与 退队运算 。
14. 在实际应用中，带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，这种带链的栈称为 可利用栈 。
链式存储和顺序存储   。
，其主要特点是 逻辑构造中相邻的结点在存储构造中仍相邻 。
17. 循环队列主要有两种根本运算：入队运算与退队运算。每进展一次入队运算，队尾指针就 进1 。
，说明循环队列已满，不能进展入队运算。这种情况称为 上溢   。
，不能进展退队运算，这种情况称为 下溢 。
20. 在一个容量为25的循环队列中，假设头指针front=16，尾指针rear=9，则该循环队列中共有 18 个元素。注：当rear<front时，元素个数＝总容量－〔front－rear〕；
当rear>front时，元素个数＝rear－front。
〔D〕
    
〔B〕      
     
＝〔a1,a2,a3,……ai,……an〕，以下说确的是〔D〕
       
    
     ，其余每个元素都有一个且只有一个直接前件和直接后件
，要求存中可用存储单元的地址〔D〕
-
. z
7. 以下表达正确的选项是〔C〕
A．算法的执行效率与数据的存储构造无关
B．算法的空间复杂度是指算法程序中指令〔或语句〕的条数
C．算法的有穷性是指算法必须能在执行有限个步骤之后终止
D．算法的时间复杂度是指执行算法程序所需要的时间
，主要研究数据的逻辑构造、对各种数据构造进展的运算，以及〔数据的存储构造〕
9. 数据构造中，与所使用的计算机无关的是数据的〔C〕
A．存储