文档介绍：课程测试试题（卷）
----------------------以下为教师填写--------------------
I、命题院（部）： 数学与计算机科学学院
II、课程名称： 数据结构
III、测试学期：20 －20 学年度第 学期
IV、测试对象： 学院 专业 级 班
V、问卷页数（A4）： 页
VI、答卷页数（A4）： 页
VII、考试方式： 闭卷 （开卷、闭卷或课程小论文，请填写清楚）
VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号）
 
 
一、                   单选题（每题 2 分，共20分）
1.     对一个算法的评价，不包括如下（ ）方面的内容。
A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度
2.     在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p;
C. p->next=HL; p=HL; D. HL=p; p->next=HL;
3.     对线性表，在下列哪种情况下应当采用链表表示？( )
4.     一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )
A. 2 3 1 B. 3 2 1
C. 3 1 2 D. 1 2 3
5.     AOV网是一种（ ）。
A．有向图 B．无向图 C．无向无环图 D．有向无环图
6.     采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
A．低于链接法处理冲突 B. 高于链接法处理冲突
C．与链接法处理冲突相同 D．高于二分查找
7.     若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数。
A．值 B．函数 C．指针 D．引用
8.     在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。
A．行号 B．列号 C．元素值 D．非零元素个数
9.     快速排序在最坏情况下的时间复杂度为（ ）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)
10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n) B. O(1) C. O(log2n) D. O(n2)
 
二、                   运算题（每题 6 分，共24分）
1.        数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
2.        队列的插入操作是在队列的_________进行，删除操作是在队列的__________进行。
3.        当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是_____________________。
4.        对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。
5.        设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。
6.        广义表A= (a,(a,b),((a,b),c)),则它的深度为___