宁波大学916数据结构与算法2019年考研真题
2024-10-22
999+
304.8KB
5 页
侵权投诉
宁波大学2019年硕士研究生招生考试初试试题(A卷)
(答案必须写在考点提供的答题纸上)
第 1 页 共 5 页
科目代码：
916
总分值：
150
科目名称：
数据结构与算法
一、选择题： （共30 分，每题2分）
1. 采用链式存储结构表示数据时，相邻的数据元素的存储地址（ ）。
A. 一定不连续 B. 不一定连续
C. 一定连续 D. 部分连续，部分不连续
2. 在一个单链表中，若*p 节点不是最后节点，在*p 之后插入节点*s，则执行（ ）。
A. s->next = p; p->next = s; B. s->next = p->next ; p->next = s;
C. s->next = p->next ; p = s; D. p->next = s; s->next = p;
3. 用数组r存储静态链表，结点的next 域指向后继，工作指针j指向链中结点，使j 沿链移动
的操作为( )。
A. j=j->next B. j=r[j].next C .j=j+1 D. j=r[j]-> next
4. 向一个栈顶指针为HS的链栈（带头结点）中插入一个s所指结点时，则执行（ ）。
A. s->next = HS ; HS = s; B. HS->next = s;
C. s -> next = HS->next ; HS->next = s; D. s->next = HS ; HS = HS->next;
5. 已知一个推入堆栈的字符序列顺序是a,b,c,d,e, 下列哪个字符序列是不能通过堆栈操作得到
的字符序列（ ）。
A. e,d,c,b,a B. d,e,c,b,a C. d,c,e,a,b D. a,b,c,d,e
6. 循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。
A. rear=rear+1 B. rear=(rear+1) mod (m-1)
C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1)
7. 在一个具有n个单元的顺序存储的循环队列中，假定front 和rear分别为队首指针和队尾指针，
则判断队空的条件是（ ）。
A. front = = (rear +1) % n B. front = = rear
C. front = =0 D. (front +1) % n = = rear
8. 对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概念的，插入一个
元素时平均要移动表中的（ ）个元素。
A. (n－1)/2 B. n C. n/2 D. (n＋1)/2
9. 对广义表 A=（（a,(b)）,(c,()),d）执行操作gettail(gethead(gettail(A))) 的结果是：
（ ） 。
A.（） B. （（）） C. d D. (d)
10. 构造哈希表的关键字的输入序列为(25,21,30,13,4,43,35,64,5,17,2,8)，哈希函数
H(key)=key%15，采用链地址法解决冲突。查找64 的关键字比较次数是（ ）。
宁波大学2019年硕士研究生招生考试初试试题(A卷)
(答案必须写在考点提供的答题纸上)
第 2 页 共 5 页
科目代码：
916
总分值：
150
科目名称：
数据结构与算法
A. 1 B. 2 C. 4 D . 3
11. 下图是一个二叉树后序遍历的结果是 （ ）。
A、 abcdef B、 cfabde
C、 dbaecf D、 cbfade
12. 现有以下按前序和中序遍历二叉树的结果：
前序：GAHFDBCE 中序：AHGBDCFE，该二叉树的后序遍历序列为
( ) 。
A . GHABCDEF B. HABCDEFG
C. ABCDEFGH D. HABCGDEF
13. 一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多
是（ ）。
A . 39 B. 119 C. 111 D. 239
14. 一棵非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足
（ ）。
A . 是一棵满二叉树 B. 所有的结点均无右孩子
C. 所有的结点均无左孩子 D. 只有一个叶子结点
15. 任何一个连通图的最小生成树 ( )。
A．只有一棵 B. 有一棵或多棵 C. 一定有多棵 D. 可能不存在
二、填空题：（共28 分，每空2分）
1. 已知某二叉树的先序遍历次序为abcdefg，中序遍历次序为badcgfe，则该二叉树的后序遍历
次序为____________，层次遍历次序为___________。
2. 对于长度为n的关键字有序的线性表，若进行顺序查找，则平均时间复杂度为________；若
采用二分法查找，则平均时间复杂度为________；
3.在一棵度为3的树中，度为3的结点个数为3，度为2的结点个数为2，度为1的结点个数为1，
则度为0的结点个数为________。
摘要：
展开>>
收起<<
宁波大学2019年硕士研究生招生考试初试试题(A卷)(答案必须写在考点提供的答题纸上)第1页共5页科目代码：916总分值：150科目名称：数据结构与算法一、选择题：（共30分，每题2分）1.采用链式存储结构表示数据时，相邻的数据元素的存储地址（）。A.一定不连续B.不一定连续C.一定连续D.部分连续，部分不连续2.在一个单链表中，若*p节点不是最后节点，在*p之后插入节点*s，则执行（）。A.s->next=p;p->next=s;B.s->next=p->next;p->next=s;C.s->next=p->next;p=s;D.p->next=s;s->next=p;3.用数组r存储静态...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
