电话:400-6300-966

您所在的位置: 中公考研 > 计算机 > 历年试题 > 正文

暨南大学2020年数据结构830硕士研究生入学考试试题

发布时间:2022-06-22 16:43:31 | 来源:暨南大学

在线咨询

2023考研已经到了暑期黄金备考阶段,从强化阶段开始,就要着手练习历年的考研试题,本文中公考研网为各位考研考生分享"暨南大学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

查看:830数据结构.docx

原标题:2020年硕士研究生入学考试真题

文章来源:https://yz.jnu.edu.cn/2020/0729/c700a502389/page.htm

以上是中公考研小编整理的"暨南大学2020年数据结构830硕士研究生入学考试试题"内容,更多计算机历年考研试题及模拟练习题,敬请关注计算机历年试题频道!

推荐阅读:

2022考研计算机考研试题难度分析

2022考研计算机-数据结构难度解析/试题题型变化分析

2023年小白考研“打气筒”,择校指导 - 科目题型 - 知识脑图 - 分数线分析

!!一起扫码下载吧!!

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

个性化指导与答疑

  • 择校择专业
  • 跨专业考研
  • 备考规划

院校 、专业 还没搞定?中公考研为你提供解决方案
专业背景分析、未来的职业规划、个人的实力情况

2023跨专业报考研究生需要满足什么条件?
跨专业考研有难度吗?都有哪些注意事项?

2023考研起步,该如何制定考研复习规划?
2023考研复习遭遇瓶颈期如何度过?

姓 名:
手机号:
验证码:
获取验证码
0s

 计算机考研

 专业课资料

牛魔王管家婆,管家婆四肖精选期期准,管家婆精选心水资料站930,正版管家婆资料大全,管家婆心水正版资料,管家婆2019開獎結果