学海网

桂林电子科技大学2009-2010学年第2学期《数据结构》试卷
一、单项选择题（本大题共10小题，每小题2分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1. 以下数据结构中哪一个是线性结构？(   )
A. 二叉树     B. 树        C. 栈   D. 图
2. 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A. HL=p; p->next=HL; B. p->next=HL->next; HL->next=p;
C. p->next=HL; p=HL; D. p->next=HL; HL=p;
3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
A. 5 4 3 6 1 2 B. 4 6 3 1 2 5 C. 3 4 5 6 2 1 D. 2 3 4 1 5 6
4. 设数组a[]作为循环队列SQ的存储空间,f为队头指针,r为队尾指针，则执行入队操作的语句为 ( )
A．f=f+1 B. f=(f+1)%m C.r=(r+1)%m D. f=(f+1)%(m+1)
5. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a58的地址为（ ）。
A. 13 B. 33 C. 18 D. 40
6．将一棵有80个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为16的结点的右孩子的编号为______。
A.33 B.31 C.16 D.32
7. 设x是一棵树，x’是对应于x的二叉树，则x的中根遍历和x’的___遍历相同
A.先序 B.中序 C.后序 D.都不是
8. 在含有10个项点有12条边的无向图的邻接矩阵中，零元素的个数为________。
A .12 B.24 C.88 D.76
9．设有10个结点的无向图，该图至少应有(      )条边才能确保是一个连通图。A.9      B.10         C.11      D.12
10．下列排序算法中，其中（ ）是稳定的。
A. 堆排序，冒泡排序 B. 快速排序，堆排序
C. 插入排序，归并排序 D. 直接选择排序，冒泡排序
二、判断题（每题2分，共10分）
1. 树是一种特殊的二叉树。 ( )
2．在一个有向图中，若所有节点的入度之和为17，则所有的出度之和也一定为17。（ ）
。。。。。