2013 数据结构试题 (答案) .pdfVIP

西安电子科技大学

考试时间120分钟

试题（A）

题号一二三四五六七八九十总分

分数

1.考试形式：闭卷；2。考试日期：2013年月日3.本试卷共四大题，满分100分。

班级学号姓名任课教师

一、单选题（15小题，每题2分，共30分）

1.以下关于数据结构的描述正确的是（B）

A．数据的逻辑结构描述了数据项与数据项之间存在的某种关系

B．数据结构操作的实现与存储结构有关

C．数据的逻辑结构相同，对应的存储结构也相同

D．数据结构的抽象数据类型中操作的定义与存储结构有关

2.关于算法的时间复杂度的描述正确的是（C）

A．时间复杂度相同的算法在相同的计算机上的运行时间相同

B．时间复杂度相同的算法在解决问题的规模相同时运行时间相同

C．算法的时间复杂度仅反映算法的运行时间与问题规模之间的关系

D．算法的时间复杂度与问题的规模和计算机硬件的运行速度相关

3.在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（B）

A．O(n)B．O(1)

2

C．O(n)D．O(logn)

2

4.已知单链表中结点*q是结点*p的直接前驱，若在*q与*p之间插入结点*s，需要执行

的操作是（A）

A．s-next=q-next;q-next=s;B．s-next=p-next;p-next=s;

C．q-next=s;s-next=q-next;D．p-next=s;s-next=q;

5.下列哪种操作利用到了栈的结构（A）

A．递归函数调用B．树的层次遍历

C．顺序查找D．选择排序

6．设有一个n×n的对称矩阵A的下三角部分按行存放在一个一维数组B中，A[0][0]

存放于B[0]中，那么A中的元素A[i][j]存放于B中的存放位置是（A）

A．(i+1)*i/2+jB．(i+1)*j/2+j

第3页共6页

第3页共6页

C．(2n-i+1)*j/2D．(2n-i-1)*j/2

7.一棵有n个结点的树，所有节点的度之和为（A）

A．n-1B．nC．2n-2D．2n

8.下列陈述中正确的是(C)

A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分

C.二叉树中最多只有两棵子树，并且有左右之分

D.二叉树中必有度为2的结点

9.由权值为8，4，5，7的四个叶结点构造一棵Huffman树，该树的带权路径长度为（C）

A．24B.36C.48D.72

10.下面的算法可用于求无向图的所有连通分量的是（A）

A．广度优先遍历B．拓扑排序C．求最短路径D．求关键路径

11.对线性表进行折半查找时，要求线性表必须（C）

A．以顺序方式存储

B．以链式方式存储

C．以顺序方式存储，且结点按关键字有序排列

D．以链式方式存储，且结点按关键字有序排列

12.下列关于平