数据结构试卷及答案7.pdfVIP

中原工学院

7.某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，

…

…2009～2010学年第二学期则该二叉树根的右孩子是

A卷

…A）EB）FC）DD）G

…

…专业数据结构课程期末试卷B卷8．下面关于图的存储的叙述中正确的是

…A）邻接矩阵占用的存储空间只与图中结点个数有关，而与边数无关；

…

…题号一二三四五六七八九十总分B）邻接矩阵占用的存储空间只与图中边数有关，而与结点个数无关；

…

…C）邻接表占用的存储空间只与图中结点个数有关，而与边数无关；

…D）邻接表占用的存储空间只与图中边数有关，而与结点个数无关。

…

…9.在待排序记录已基本有序的前提下，下述排序方法中效率最高的是：

…

…A)直接插入排序B)简单选择排序C)快速排序D)归并排序

一、单项选择题(本大题共10小题，每小题2分，共20分)在每小题列出的四个

线10．假设以第一个元素为分界元素，对字符序列（Q,H,C,Y,P,A,M,S,R,D,F,X）

…选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的横线

…进行快速排序，则第一次划分的结果是

上。

…A)(A,C,D,F,H,M,P,Q,R,S,X,Y)

号…

学…1．对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为B)(A,F,H,C,D,P,M,Q,R,S,Y,X)

…A)顺序表B)用头指针表示的单循环链表C)(F,H,C,D,P,A,M,Q,R,S,Y,X)

…

…C)用尾指针表示的单循环链表D)单链表D)(P,A,M