【钜惠】25考研
红包
【专业课】热门类HOT
25考研
【MBA】在职考研
【择校】择专业
计划
【大纲】电子资料
计划
【25考研】全科学
预备
【在职】择校分析
25考研
【测评】英语|政治
免费
【报录比】查询
免费学
【备考】研友群
精
扫码加入训练营
牢记核心词
学习得礼盒
真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的做好备战,新东方在线考研小编整理了“暨南大学2020考研真题:数据结构830”,希望对考生能有帮助。
暨南大学2020考研真题:数据结构830
学科、专业名称:网络空间安全
研究方向:网络空间安全083900
考试科目名称及代码:数据结构830
考生注意:所有答案必须写在答题纸(卷)上,写在本试题上一律不给分。 |
一、单项选择题(每题2分,共30分) 1. 下述关于顺序存储结构优点的说法,哪个是正确的( ) A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示 C. 存储密度大 D. 删除运算方便 2. 假设根结点为第1层,深度为h层的二叉树至少有( ) 个结点(h>1); A. 2h B. 2h-1 C. 2h+1 D. 2h-1 3. 用单向链表来实现容量为n的堆栈时,链表头指针指向堆栈顶部元素,链表尾指针指向堆栈底部元素,则以下说法错误的是( ) A. 入栈操作的复杂度为O(1) B. 出栈操作的复杂度为O(1) C. 删除底部元素的复杂度为O(1) D. 插入一个新的堆栈底部元素复杂度为O(1) 4. 以下关于递归算法的论述,不正确的是( ) A. 递归算法的代码可读性好 B. 递归算法可以提高程序运行效率 C. 递归调用层次太深有可能造成堆栈溢出 D. 递归调用层次太深会占用大量内存 5. 设有字符集合{4,6,3,W,S},将字符序列6W43S中的字符按顺序进入堆栈,出栈可发生在任何时刻。则以下的出栈序列错误的是( )。 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. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间. A. 单链表 B. 双链表 C. 单循环链表 D. 顺序表 9. 由权为6,3,2,8的四个叶子结点构造一个哈夫曼树,该树的带权路径长度为( )。 A. 36 B. 35 C. 34 D. 33 10. 为了提高哈希表的查找效率,以下方法说法不正确的是( )。 A. 设计好的哈希函数 B. 增加哈希函数的个数 C. 增大存储空间 D. 采用更好的地址冲突解决方法 11. 以下数据结构中哪一个是非线性结构?( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 12. 对于一个整数集合{11,37,29,55,80,46,73,17}进行散列存储时,若选用函数 H(K)= K %9作为散列(哈希)函数,则散列地址为1的元素有( )个。 A.3 B.4 C.5 D.6 |
13. 有一个100*90的整数稀疏矩阵,其中非0元素个数为10;设每个整数占用3个字节,则用三元组表示该矩阵时,总共需要的存储空间为( )字节。 A.30 B.33 C.90 D.99 14. 在一个双向链表中,当删除结点p时,错误的操作序列为 ( )。 A. p=p->prev; p->next->prev=p; p->next=p->next->next; B. p=p->next; p->prev=p->prev->prev; p->prev->next=p; C. p->prev->next=p->next; p->next->prev=p->prev; 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分) 1. 对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为 。 2. 在单链表中,要将m所指结点插入到n所指结点之后,其语句表示为 。 3. 设有数组A[i][j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5][8]的存储首地址为 。 4. 设哈夫曼树中有199个结点,则该哈夫曼树中有 个叶子结点。 5. 对22个记录的有序表作折半查找,当查找失败时候,至多需要比较 次关键字,至少需要比较 次关键字。 6. 由3个结点可以构造出 种不同的二叉树。 7. 最大容量为s的循环队列,队尾指针是rear,队头是front,则队满的条件是 。 8. G是一个非连通无向图,共有28条边,则该图至少有 个顶点。 9. 数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用 排序算法最节省时间。
三.判断题(每题1分,共10分,正确的选T,错误的选F) 1. 对n个记录进行插入排序,最多只需要O(nlog(n))次两两比较。( ) 2. 用链表(Linked list)来实现的堆栈,单次入栈/出栈操作的时间复杂度可达到O(1)。( ) 3. 当图G中存在权重为负数的边时,Dijkstra算法不能用于计算G中两结点间最短路径。( ) 4. 贪婪算法有时候能够求出全局最优解,有时候无法求出全局最优解。( ) 5. 对含有n个记录的集合进行快速排序,在最坏情况下的时间复杂度是O(nlog(n))。 ( ) 6. 哈希表查找效率高,当查找主键在范围[a,b]内所有的记录时,也应该优先选择哈希表。( ) 7. 无向图的邻接矩阵是对称的,因此可只存储矩阵的下三角阵以节省存储空间。 ( ) 8. 用Prime算法和Kruskal 算法求得的图的最小生成树一定相同。( ) 9. 在一个有向图的邻接表或逆邻接表中,若某顶点的链表为空,则该顶点的度为零。( ) 10. 在有n个顶点的无向图中,若边数>n-1,则该图必是连通图。( )
|
四、简答题(40分) 1. 简述逻辑结构的四种基本关系并画出它们的关系图。(10分)
2. 设二维数组 num[1….m, 1…n]含有m*n个整数,请分析判断数组中元素是否互不相同的算法的时间复杂度。(8分)
3. 设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18} ,请写出二路归并排序的方法下,每趟排序结束后关键字序列的状态。(6分)
4. 已知图1所示的有向图,请给出(1)每个顶点的入度与出度;(2)邻接矩阵。(10分)
5. 在一棵空的二叉排列树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉排列树。(6分)
五、算法填空(共2小题,每空2分,共20分) 1. 在汉诺塔(hanoi tower)游戏中,总共有3根柱子和n个大小不一样的盘子。初始状态时n个盘子从小到大堆叠在1号柱子,下面的递归算法伪代码能够将这n个盘子从1号柱子移动到3号柱子。其中,该递归算法满足以下条件:(1)每次只移动1个盘子,(2)任何一个盘子只有当它上面没有堆放盘子时才能移动,(3)任何时刻在任何一个柱子上永远不能出现大盘子堆在小盘子之上的情况。请在_________处填上适当内容,使其成为一个完整的算法。 |
hanoi(from, tmp, to, n) { if(n==1){ move( (1) , (2) ); return; } hanoi( (3) ); printf ( "(%d,%d)", from, to ); hanoi( (4) ); return; }
2. 假设一维数组A保存有N个整数,以下快速排序算法代码能够对数组A进行排序。请在__________处填上适当内容,使其成为一个完整的算法。 int partition(int* A, int N, int p, int r) { int x = A[r]; int i = (5) ; for (int j = p; j<=r-1; j++){ if ( (6) ){ i = i + 1; int temp = A[i]; A[i] = A[j]; A[j] = temp; } } int temp = A[i+1]; A[i+1] = A[r]; A[r] = temp; return (7) ; } void QuickSort(int* A, int N, int p, int r) { int q; if ( (8) ){ q = partition(A, N, p, r); QuickSort( (9) ); QuickSort( (10) ); } return; } |
void main() { QuickSort(A, N, 0,N-1); return 0; }
六.编写算法(30分) 1. 写一个算法统计在输入字符串中各个不同字符出现的频度并将结果存入文件(字符串中的合法字符为A-Z这26个字母与0-9这10个数字)。(10分)
2. 已知f为单链表的表头指针,链表中存储的都是整型数据,请写出实现下列运算的递归算法,求(1)链表中最大整数;(2)所有整数的平均值。(10分)
3. 采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。(10分)
|
以上就是新东方在线小编为各位考研的同学整理的“暨南大学2020考研真题:数据结构830”,希望对各位同学有所帮助,希望大家都可以考出好的成绩。
本文关键字: 暨南大学考研真题
资料下载
新东方考研资料下载地址
发布时间:2023-05-17新东方在线考研资料合集
下载方式:微信扫码,获取网盘链接
目录:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集:大纲+备考资料+词汇书+考前押题+自命题
资料介绍:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
、
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料:考研大纲
3.24考研复习备考资料:政数英备考资料+自命题真题
------------------
考研备考过程中,尤其是专业课部分,参考往年的考试真题,对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
北京大学考研真题资料-公共课
北京大学考研真题资料-专业课
以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理,更多考研资料下载,请关注微信获取下载地址。
2024考研公共课必背知识点汇总
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2013-2023考研历年真题汇总
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇(PDF可打印)
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2024考研专业课知识点总结
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2023考研政治 内部押题 PDF
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
徐涛:23考研预测六套卷
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
考研政数英冲刺资料最新整理
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
23考研答题卡模板打印版
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
2023考研大纲词汇5500PDF电子版
发布时间:2022-07-28扫码添加【考研班主任】
即可领取资料包
考研历年真题(公共课+专业课)
发布时间:2022-07-28扫码添加【考研班主任】
即可领取资料包
考研英语阅读100篇附解析及答案
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
新东方考研学霸笔记整理(打印版)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
2001-2021年考研英语真题答案(可打印版)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
考研英语词汇5500(完整版下载)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
2022考研政审表模板精选10套
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
历年考研真题及答案 下载
发布时间:2021-12-09扫码添加【考研班主任】
即可领取资料包
考研政审表模板汇总
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
近5年考研英语真题汇总
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
2022考研12大学科专业排名汇总
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
2023考研政治复习备考资料【珍藏版】
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
考研英语万能模板+必备词汇+范文
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
考研数学一、二、三历年真题整理
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
2001-2021历年考研英语真题PDF版
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
近10年考研政治真题答案及解析
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
添加班主任领资料
添加考研班主任
免费领取考研历年真题等复习干货资料
推荐阅读
更多>>真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的
来源 : 网络 2023-06-06 07:46:00 关键字 : 考研真题
真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的
来源 : 网络 2023-06-06 07:46:00 关键字 : 考研真题
真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的
来源 : 网络 2023-06-05 07:46:00 关键字 : 考研真题
真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的
来源 : 网络 2023-06-05 07:46:00 关键字 : 考研真题
真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的
来源 : 网络 2023-06-02 07:46:00 关键字 : 考研真题
资料下载
更多>>新东方在线考研资料合集
下载方式:微信扫码,获取网盘链接
目录:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集:大纲+备考资料+词汇书+考前押题+自命题
资料介绍:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
、
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料:考研大纲
3.24考研复习备考资料:政数英备考资料+自命题真题
------------------
考研备考过程中,尤其是专业课部分,参考往年的考试真题,对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
北京大学考研真题资料-公共课
北京大学考研真题资料-专业课
以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理,更多考研资料下载,请关注微信获取下载地址。
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
阅读排行榜
相关内容