南昌大学信息工程学院838数据结构历年考研真题专业课考试试题
三峡大学考研真题838数据结构2016年硕士研究生专业课考试试题
第1页共4页
三峡大学
2016年研究生入学考试试题(A卷)
科目代码：838 科目名称：数据结构
考试时间为3小时，卷面总分为150分
答案必须写在答题纸上
一、选择题 (每小题3分，共 60 分)
1、数据在存储器内表示时，物理地址与逻辑地址相同且连续，称为（）。
A. 存储结构
B. 逻辑结构
C. 顺序存储结构
D. 链式存储结构
2、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A. 110
B. 108
C. 100
D. 120
3、栈中元素的进出原则是（）。
A.先进先出
B.后进先出
C.栈空则进
D.栈满则出
4、如下陈述中正确的是（）。
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
5、设有一个二维数B[m][n]，假设B[0][0]存放位置在544，B[2][2]存放位置在576，每个元素占一个空间，B[5][5]在（）位置。
A. 592
B. 586
C. 624
D. 608
6、设5个字符的频度分别为1,2,3,4,5，其哈夫曼树的带权路径长度为
（）。
A. 34
B. 33
C. 35
D. 37
7、链式存储的存储结构所占存储空间：（）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值。
2017年暨南大学考研真题830数据结构
2017年全国硕士研究生统一入学考试自命题试题（B卷）********************************************************************************************学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 一个队列的入列序列是1,2,3,4, 则队列的输出序列是（）。
A. 4,3,2,1B. 1,2,3,4C. 1,4,3,2D. 3,2,4,12. 循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear, 则当前队列中的元素个数是( )。
A. (rear-front+m)%mB. rear-front+1C. rear-front-1D. rear-front3. 平衡二叉树的平均查找长度是( )。
A. O(n2）B. O(nlog2n）C. O(n）D. O(log2n）4. 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
A. N1-1B. N2-1C. N2+N3D. N1+N35. 计算机内部数据处理的基本单元是（）。
A. 数据B. 数据元素C. 数据项D. 数据库6. 设按照从上到下、从左到右的顺序从1开始对完全二叉树的结点进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
A. 2i+1B. 2iC. i/2D. 2i-17. 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
暨南大学2020年《830数据结构》考研专业课真题试卷
D. p=p->prev; p->next=p->next->next; p->next->prev=p;
15. 在一个具有 V 个顶点的有向连通图中，若所有顶点的入度数之和为 N，所有顶点的出度
之和为 M，则以下说法正确的是（ ）。
A．V=(M+N)/2
B．M>V
C．M=N
D．N>V
二、填空题(每空 2 分，共 20 分)
A. 64WS3
B. 4W36S
C. 6W34S
D. WS436
6. 在管理城市道路交通网络据时，最适合采用（ ）数据结构来对其进行存储。
A．有向图
B．无向图
C．树
D．矩阵
7. 具有 k 个顶点的完全有向图的边数为( )。
A. k(k-1)
B. k(k-1)/2
C. k2-1
D. k2+1
8. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.
D. 采用更好的地址冲突解决方法
11. 以下数据结构中哪一个是非线性结构？( )
A. 队列
B. 栈
C. 线性表
D. 二叉树
12. 对于一个整数集合{11，37，29，55，80，46，73，17}进行散列存储时，若选用函数
H（K）= K %9 作为散列(哈希)函数，则散列地址为 1 的元素有（ ）个。
A. 2h
B. 2h-1
C. 2h+1
D. 2h-1
3. 用单向链表来实现容量为 n 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆
栈底部元素，则以下说法错误的是( )
A. 入栈操作的复杂度为 O(1)
南昌大学信息工程学院829数据结构历年考研真题汇编
5．假设循环队列存储在数组 a[0..n]中，f 和 r 分别为队头、队尾指针，当（ A．r＝n B．r＋1＝f C．（r＋1） mod n＝f D．（r＋1） mod （n＋1）＝f
）时，该队列溢出。
三、填空题（在下划线处填上适当的内容，每题 2 分，共 10 分） 1．设 r 指向带有头结点的循环单链表的尾结点，结点的指针域为 next，则在表尾插入新结点 s↑的语句序列 如下： ______; r*.next:=s; r:=s;
1998 年南昌大学信息工程学院数据结构考研真题 一、简答题（共 12 分） 1．度数为 2 的树和二叉树的差别？（3 分）
2．散列存储影响碰撞的因素有哪些？（3 分）
3．二路归并排序的时空复杂度怎样（比较次数，移动次数，空间存储）？（3 分）
4．无根的有向图是否一定存在环？（3 分）
二、对于关键码序列：12，26，19，4，7，8，1。（共 18 分） 1．写出快速排序第一趟变换的结果序列；（6 分）
二、解答下列问题（每题 6 分，共 36 分） 1．有一组关键码（38，19，65，13，97，49，41，95，1，73），采用冒泡方法由小到大排序，请写出每趟 的结果。
2．设散列函数为 H（k）＝k mode 7，散列表的地址空间为 1，2，„，6，0，开始是散列表为空，用线性探 测法解决冲突，请画出依次插入键值 23，14，9，6，30，12，18 后的散列表。
2．对输入序列（13，41，15，44，06，68，12，25，38，64，19，49）（共 12 个）用散列方法存储，散列 函数为 H（k）＝k mode 13，负载因子取 0.8，用线性探测法解决冲突。请写出散列表的状况，并计算出等概率 下查找成功时的平均查找长度。（6 分）
暨南大学-2013年-硕士学位研究生入学考试真题-830 数据结构
4. 在循环队列中，若 front 与 rear 分别表示队头元素和队尾元素的位置，则判断循环队列空的 A．front==rear+1 ( )。 B. p=p->next D. p->next=p )。 C. O(nlog2n) D. O(n ) ） 。
2
5. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为 A. p->next=p->next->next C. p=p->next->next 6. 最坏情况下堆排序的时间复杂度是( 2 A. O(log2n) B. O(log2n ) A. 顶点 vj 的度 8．树最适合用来表示（ A．有序数据元素 C．元素之间具有分支层次关系的数据 9．具有 n 个顶点的连通图至少应有（ A．n-1 B．n B. 顶点 vj 的出度 ）。 B． 无序数据元素 D．元素之间无联系的数据 ）条边。 C．n(n-1)/2 D．2n ）。 D．快速排序
共 6 页，第 2 页
三．判断题（每题 1 分，共 10 分，正确的选 t，错误的选 f）
1．采用邻接表存储的图的深度优先遍历相当于树的中序遍历。 （ 2．无向图的邻接矩阵一定是对称的。 （ 4．B 和 B+树都能有效地支持随机查找。 （ 6．一颗满二叉树同时又是一颗平衡树。 （ 8. 冒泡排序是稳定的。( ) ） ) ） ） （ ） ） ） ） 3．线性表中的每一个元素都有一个前驱和后继元素。 （ ）
1 1 5 0 2 0
0 3 0 2 0
10 10 0 3
图 1.
4 6 0
2. 设使用堆排序法对关键字序列 T=(10, 27, 5, 50, 60, 7, 40, 43, 75）进行排序： （10 分） （1） 画出初始大根堆对应的完全二叉树 （2） 写出大根堆序列 （3） 画出第一趟排序后新堆对应的完全二叉树 3. 简述下列算法的功能。 分） （6 typedef struct BiTNode{ int data; Struct BiTNode *lchild; Struct BiTNode *rchild; }BiTNode,*BiTree; int func(BiTree T)
2022年南昌大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年南昌大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案）一、选择题1、在计算机系统设计中，比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计2、下列关于虚拟存贮器的说法，比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率3、多处理机的各自独立型操作系统（）。
A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性4、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。
A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B5、下列关于标量流水机的说法不正确的是（）A.可对标量数据进行流水处理B.没有向量数据表示C.不能对向量数据进行运算D.可以对向量、数组进行运算6、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序7、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序8、在计算机系统设计中，比较好的方法是（）。
A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计9、程序员编写程序时使用的地址是( )。
A.有效地址B.逻辑地址C.辅存实地址D.主存地址10、下列说法正确的是( )A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。
但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配二、填空题11、向量指令可分为________和________12、Cache存贮器对应用程序员是________的。
对系统程序员是________的（填“透明”或“不透明”）13、Cache存贮器地址映象大多采用________映象或________映象，以利于实现。
暨南大学2023考研真题830 数据结构
2023年招收攻读硕士学位研究生入学考试试题A卷******************************************************************************************** 招生专业与代码：网络空间安全考试科目名称及代码：数据结构830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共20分)1. 以下数据结构中, ( )是非线性数据结构A．字符串B．树C．队列D．栈2. 请选择下面程序段的时间复杂度( )i = 1;while (i <= n)i = i * 3;A. O（n）B. O（log3 n）C. O（n2）D. O（i * n）3. 顺序表中第一个元素的存储地址为120，每个元素的长度为5，则第4个元素的地址为( )A. 135B. 140C. 130D. 1454. 在单链表中，要将L所指节点插入到M所指节点之后，其语句应为( )A. L->next = M+1; M->next = L;B. (*M).next = L; (*L).next = (*M).next;C. L->next = M->next; M->next = L->next;D. L->next = M->next; M->next = L;5. 若让元素1，2，3，4，7依次进栈，则出栈顺序不可能为( )A. 7, 4, 3, 2, 1B. 4, 3, 1, 2, 7C. 2, 1, 7, 4, 3D. 2, 3, 7, 4, 16. 假设栈S与队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S 的容量至少为( )A．2 B. 4 C. 3. D.67. 假设以行序列为主序存储二维数组A = array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5, 5] = ( )A．808 B．1010 C．818 D．10208. 由3个不同结点可计算出多少种不同的二叉树？( )A. 3B. 4C. 5D. 69. 广度优先遍历类似于二叉树的( )A. 先序遍历B. 中序遍历C. 层次遍历D. 后序遍历10. 设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是( )A．8 B．3 C．5 D．9考试科目：数据结构共 3 页，第 1 页二．填空题(每空2分，共20分)1.设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是__________。
《暨南大学830数据结构2011-2019年考研真题及答案解析》
暨南大学 2011 年招收攻读硕士学位研究生入学考试试题答案解析................................ 49 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题答案解析................................ 64 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题答案解析................................ 79 暨南大学 2014 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）..................... 96 暨南大学 2015 年招收攻读硕士学位研究生入学考试试题答案解析（B 卷）................... 113 暨南大学 2016 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 130 暨南大学 2017 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 144
3. 线性表的动态链表存储结构与顺序存储结构相比，优点是（ ）。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入与删除
D. 便于节省存储器空间
4．若进栈序列为 1，2，3，4，5，6， 且进栈和出栈可以穿插进行，则可能出现的出
栈序列为（ ）。
A． 3，2，6，1，4，5
B．5，6，4，2，3，1
五、算法填空， （每空 2 分，共 16 分）
1.下面的算法是一个在元素按值递增排列，并以带头结点的单链表作存储结构的线性表
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2003年南昌大学信息工程学院数据结构考研真题
附：2003年真题原版图片
2002年南昌大学信息工程学院数据结构考研真题
附：2002年真题原版图片
2001年南昌大学信息工程学院数据结构考研真题
附：2001年真题原版图片
2000年南昌大学信息工程学院数据结构考研真题
目 录
2003年南昌大学信息工程学院数据结 构考研真题
2002年南昌大学信息工程学院数据结 构考研真题2001年Biblioteka 昌大学信息工程学院数据结 构考研真题
2000年南昌大学信息工程学院数据结 构考研真题
1999年南昌大学信息工程学院数据结 构考研真题（部分）
1998年南昌大学信息工程学院数据结 构考研真题
附：2000年真题原版图片
1999年南昌大学信息工程学院数据结构考研真题（部分）
附：1999年真题原版图片（部分）
1998年南昌大学信息工程学院数据结构考研真题
附：1998年真题原版图片