大连理工大学887软件工程模考题

VIP专享
3.0 北木在北 2025-12-27 999+ 872.78KB 13 页 3知币 海报
侵权投诉
2024年硕士研究生入学考试自命题模拟卷
(初 试)(A 卷)( 2024 年)
考试科目代码: xxx 考试科目名称:数据结构+软件工程
考生注意:
1、请在答题纸上答题，在试题上答题不给分。
2、试题和答题纸同时交回，否则成绩无效。
3、本试题总分 150 分，考试时间为 3 小时。
第一部分 数据结构
一、单项选择题
1.下列关于线性表的描述，错误的是（ ）
A顺序表不能进行插入操作
B顺序表可以进行插入操作
C顺序表适宜于随机存取
D链表适宜于顺序存取
2.在长度为 n的有序单链表中插入一个新结点的，并仍然保持有序的时间复杂度
（ ）
A. O（1）
B. O（n）
C. O（n²）
D. O（nlog2 n）
3.若以 1234 作为双端队列的输入序列，既不能由输入受限的双端队列得到，
也不能由输出受限的双端队列得到的输出序列（ ）
A. 1234
B. 4132
C. 4231
D. 4213
4.KMP 算法的特点是在模式匹配时，指示主串的指针（ ）
A不会变大
B不会变小
C都有可能
D无法判断
5.在二叉树的先序序列、中序序列、后序序列中，所有叶子结点的先后顺序（ ）。
A都不相同
B完全一样
C先序和中序相同，而与后序不同
D中序和后序相同，而与先序不同
大连理工大学887软件工程模考题.pdf

共13页,预览2页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：北木在北 分类：考研考博类 价格：3知币 属性：13 页 大小：872.78KB 格式：PDF 时间：2025-12-27

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 13
评分 收藏
分享赏
立即下载
客服
关注