数据结构与算法课程设计A卷及答案.docxVIP

第

第PAGE1页共NUMPAGES11页

广州航海学院

学年度第学期期末考试

《数据结构与算法课程设计》期末试卷

专业班级姓名学号

一、单选题（每题5分）

1.队列的插入操作是在(B)进行。

A.队首

B.队尾

C.队前

D.对后

2.二叉树上叶结点数等于(C)。

A.分支结点数加1

B.单分支结点数加1

C.双分支结点数加1

D.双分支结点数减1

3.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做(A)排序。

A.插入

B.交换

C.选择

D.归并

4.在一个图中，所有顶点的度数之和等于所有边数的(A)倍。

A.2

B.1

C.3

D.4

5.队列的删除操作是在(A)进行。

A.队首

B.队尾

C.队前

D.对后

6.由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(A)

A.51

B.23

C.53

D.74

7.在一棵二叉树中，第4层上的结点数最多为(B)

A.31

B.8

C.15

D.16

从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是(B)

原树高度加1

原树高度减1

原树高度

D.不确定