文档介绍：不 一
级内一
班 一
_ 线一
）
D. L中结点结构复杂
）
安阳工学院不 一
级内一
班 一
_ 线一
）
D. L中结点结构复杂
）
安阳工学院数据结构与算法课程试卷
学年第二学期
题号
一
二
三
四
总分
得分
阅卷人
注：请将所在的院（系）、专业、班级、姓名和学号写在密封线内，不要写在其它地方
得分一、填空题（每空2分，共12分）
数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D 上的 有限集合。
向一个长度为n的线性表中删除第i个元素（IWiWn）时，需向前移动 个元
素。
假设以S和X代表进栈和出栈操作，则对输入序列a,b,c,d,e进行一系列操作 SSXSXSSXXX之后，得到的输出序列为。
已知循环队列的存储空间为数组A[21]，front指向队头元素的前一个位置，rear 指向队尾元素，假设front和rear的值分别为8和3,则该队列的长度为。
在有序表A[0・・・17]中，采用折半查找法查找关键字等于A[7]的元素，需比较元素的 下标依次为。
在堆排序、快速排序和归并排序方法中，稳定的排序方法是 。
得分 二、单项选择题（每小题2分，共40分）
数据结构中，与所使用的计算机无关的是数据的（ ）结构
存储
算法分析的两个主要方面是（
空间复杂性和时间复杂性
在n个结点的顺序表中，算法的时间复杂度是O （1）的操作是（ ）
访问第i个结点（1WiWn）和求第i个结点的直接前驱（2WiWn）
在第i个结点后插入一个新结点（1WiWn）
删除第i个结点（1WiWn）
线性表1在（ ）情况下适用于使用链式结构实现。
需经常修改L中的结点值
C. L中含有大量的结点
经过以下栈运算后，x的值是（
InitStack（s）; Push（s, 'a'）;Push（s, 'b'）;Pop（s,x）;GetTop（s,x）;
循环队列存储在数组A[0・・・m]中，则入队时的操作为（ ）。
=rear+1 =（rear+1）mod（m-1）
=（rear+1）mod m =（rear+1）mod （m+1）
按（ ）遍历二叉排序树得到的序列是一个有序序列。
下面哪一方法可以判断出一个有向图是否有环（回路）（ ）.
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区
应该是一个（ ）结构。
已知关键码序列{78,19,63,30,89,84,55,69,28,83}采用基数排序，第一趟排序后的
关键码