2017年江西师范大学数据结构与程序设计考研真题.pdfVIP

》》》》》2023 年整理——考研真题资料《《《《《 2017 年江西师范大学数据结构与程序设计考研真题 一、单项选择题(每小题2 分，共20 分) 1.顺序存储表示中数据元素之间的逻辑关系是由( )表示的。 A. 指针 B. 逻辑顺序 C.存储位置 D. 问题的上下文 2. 将长度为n 的单链表链接在长度为m 的单链表之后的算法的时间复杂度为()。 A.0(1) B.0(n) C.0(m) D.0(m+n) 3. 在单链表中，指针p 指向元素为x 的结点，实现“删除x 的后继”的语句是() 。 A. p=p-next; B.p-next=p-next-next; C. p-next=p; D.p=p-next-next; 4. 若进栈序列为 1,2,3,4,5,6,且进栈和出栈可以穿插进行，则不可能出现的出栈序列是 ()。 A.2,4,3,1,5,6 B.2,3,5,1,6,4 C.4,3,2,1,5,6 D.3,2,4,1,6,5 5. 对于一颗具有n 个结点的树，该树中所有结点的度数之和为( )。 A. n- 1 B.n+1 C.n D.2n 6.按照二叉树的定义，具有3 个结点的二叉树有()不同的形态。 A.6 B.5 C.4 D.3 7. 如果在排序过程中，每次均将一个待排序的记录按关键宇大小加入到前面已经有序的子 表中的适当位置，则该排序方法称为( )。 A.插入排序 B . 归并排序 C.冒泡排序 D.堆排序 8. 对于哈希函数H(key)=key%13,被称为同义词的关键字是()。 A . 35 和41 1 / 4 》》》》》2023 年整理——考研真题资料《《《《《 B . 23 和39 C . 15 和44 D .25 和51 9. 若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为() A. 顺序存储结构 B.链式存储结构 C . 索引存储结构 D .散列存储结构 10.有n 个顶点的无向连通图最少有()条边。 A.2n B.n+1 C.n D.n- 1 二、 填空题(每小题2 分，共20 分) 1.数据的逻辑结构包括线性结构、（） 2. 顺序循环队列中(数组大小为6),队首指示front 和队尾指示rear 的值分别为3 和0,当 从队列中删除1个元素，再插入2 个元素后，front 和rear 的值分别为 （）和 （） 3.表达式a*(b+c*b)-d 的后缀表达式是 （）。 4.在一个单链表中，若p 所指结点不是最后结点，在p 之后插入s 所指结点，则执行的语句 是 （） 5.具有33 个结点的完全二叉树的高度为 （）, 有 （）个叶结点。 6.若从键盘输入n 个元素，则建立一个有序单向链表的时间复杂度为 （）。 7.如下图所示的有向无环图可以排出 （）种不同的拓扑序列。 A D C F B E 8.表示一个有50 个顶点，50 条边的有向图的邻接矩阵有 （）个非零元素。 9.要解决散列引起的哈希冲突问题，常用的3 种方法是；开放定址法， （） 10. 在关键字序列(12,23,34,45,56,67,78,89,91)中二分查找关键字为45 的结点时，所 需 进行的比较次数为 （） 三、程序填空与程序分析题(每小题6 分，共24 分) 1.设单链表的存储定义如下： typedef int datatype; typedef struct linknode{ datatypeinfo; struct linknode *next; }node; typedef node * linklist; 已知用有序链表存储整数集合的元素。阅读算法 funl,并回答程序后的问题： int funl(linklist ha,linklist hb) {/* linklist是带有头结点的单链表，ha 和hb 分别为指向存储两个有序整数集合的链 表 2 / 4 》》》》》2023 年整理——考研真题资料《《《《《 的头指针 */ linklist pa=ha-next,