江西师范大学2008年硕士研究生入学考试.pdfVIP

江西师范大学 2008 年硕士研究生入学考试试题（ A 卷） 专业： 计算机科学与技术 科目： 数据结构与程序设计 注：考生答题时，请写在考点下发的答题纸上，写在本试题纸或其他答题纸上的一律无效。 （本试题共 7 页） 一、单项选择题（每小题2分，共20分） 1． 若将数据结构形式定义为二元组(K，R) ，其中K 是数据元素的有限集合，则 R 是 K 上 ( ) A ．操作的有限集合 B ．映象的有限集合 C ．类型的有限集合 D ．关系的有限集合 2 ．若要在O （1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置 一个指针，分别指向（ ） A ．各自的头结点 B ．各自的尾结点 C ．各自的第一个元素结点 D ．一个表的头结点，另一个表的尾结点 3 ．若进栈序列为 1，2 ，3，4 ，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序 ． 列是（ ） A ． 2 ，4 ，3，1，5，6 B ． 3 ，2 ，4 ，1，6，5 C ． 4 ，3，2 ，1，5，6 D ． 2 ，3，5，1，6，4 4 ．设数组 A[m]为循环队列 Q 的存储空间，front 为队头指针，rear 为队尾指针，则判定 Q 为空队列的条件是（ ） A ．(rear-front)%m= =1 B ．front= =rear C ．(rear-front)%m= =m-1 D．front= =(rear+1)%m 5 ．若一棵二叉树有 15 个叶子结点，则该二叉树中度为 2 的结点个数是（ ） A ．14 B．15 C．16 D．不确定的 6 ．应用简单的匹配算法对主串 s=“BDBABDABDAB”与子串 t=“BDA”进行模式匹配，在匹 配成功时，进行的字符比较总次数为（ ） A ．7 B ．9 C ．10 D．12 7 ．已知二叉树的前序序列为ABDECF ，中序序列为DBEAFC ，则后序序列为（ ） A ．DEBAFC B ．DEFBCA C ．DEBCFA D ．DEBFCA 8．已知一个图如下所示，从顶点a 出发进行广度优先遍历可能得到的序列为（ ） A ．a c e f b d B ．a c b d f e C ．a c b d e f D ．a c d b f e 9 ．用某种排序方法对关键字序列（25 ，84，21 ，47 ，15，27，68，35，20 ）进行排序时， 序列的变化情况如下： 20 ，15，21 ，25 ，47 ，27 ，68，35，84 15 ，20 ，21 ，25 ，35，27 ，47 ，68，84 15 ，20 ，21 ，25 ，27 ，35，47 ，68，84 第 1 页，共 7 页 则所采用的排序方法是（ ） A ．选择排序 B ．希尔排序 C ．归并排序