文档介绍：安阳工学院数据结构与算法课程试卷
学年第二学期
___________ 系_______________专业_____________ 班级姓名________学号________________座号:_ _
密封线内不要答题
———————————密———————————————封———————————————线————————————
题号
一
二
三
四
总分
得分
阅卷人
注:请将所在的院(系)、专业、班级、姓名和学号写在密封线内,不要写在其它地方
得分
一、填空题(每空2分,共12分)
1. 数据结构被形式地定义为(D, R),其中D是数据元素的有限集合,R是D上的__数据元素之间的关系______ 有限集合。
(1≤i≤n)时,需向前移动___n-i_____个元素。
3. 假设以S和X代表进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列操作SSXSXSSXXX之后,得到的输出序列为___bceda_____。
4. 已知循环队列的存储空间为数组A[21],front指向队头元素的前一个位置,rear指向队尾元素,假设front和rear的值分别为8和3,则该队列的长度为___16_____。
[0…17]中,采用折半查找法查找关键字等于A[7]的元素,需比较元素的下标依次为 8 3 5 6 7 。
6. 在堆排序、快速排序和归并排序方法中,稳定的排序方法是归并排序。
得分
二、单项选择题(每小题2分,共40分)
1. 数据结构中,与所使用的计算机无关的是数据的( C )结构。
B. 物理 C. 逻辑
2. 算法分析的两个主要方面是( A )
A. 空间复杂性和时间复杂性 B. 正确性和简明性
C. 可读性和文档性 D. 数据复杂性和程序复杂性
,算法的时间复杂度是O(1)的操作是( A )
(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
(1≤i≤n)
(1≤i≤n) D. 将n个结点从小到大排序
4. 线性表L在( B )情况下适用于使用链式结构实现。

5. 经过以下栈运算后,x的值是( A )
InitStack(s); Push(s, 'a');Push(s, 'b');Pop(s,x);GetTop(s,x);

6. 循环队列存储在数组A[0…m]中,则入队时的操作为( D )。
=rear+1 =(rear+1)mod(m-1)
=(rear+1)mod m =(rear+1)mod (m+1)
7. 按( B )遍历二叉排序树得到的序列是一个有序序列。

(回路)( B ).
B. 拓扑排序 C. 求最短路径 D. 求关键路径