计算机网络桂电试题,桂林电子科技大学2009-2010学年第2学期《数据结构》试卷...

资料简介

桂林电子科技大学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。( )

。。。。。