2018年中国石油大学(北京)地球物理与信息工程学院858计算机科学基础之数据结构考研核心题库
更新时间:2023-04-28 05:25:01 阅读量: 实用文档 文档下载
专注考研专业课13年,提供海量考研优质文档!
第 1 页,共 45 页
目录
2018年中国石油大学(北京)地球物理与信息工程学院858计算机科学基础之数据结构考研核
心题库(一) ........................................................................................................................... 2 2018年中国石油大学(北京)地球物理与信息工程学院858计算机科学基础之数据结构考研核
心题库(二) ......................................................................................................................... 11 2018年中国石油大学(北京)地球物理与信息工程学院858计算机科学基础之数据结构考研核
心题库(三) ......................................................................................................................... 20 2018年中国石油大学(北京)地球物理与信息工程学院858计算机科学基础之数据结构考研核
心题库(四) ......................................................................................................................... 28 2018年中国石油大学(北京)地球物理与信息工程学院858计算机科学基础之数据结构考研核
心题库(五) (38)
专注考研专业课13年,提供海量考研优质文档!
第 2 页,共 45 页 2018年中国石油大学(北京)地球物理与信息工程学院858计算机科学基础之数据结
构考研核心题库(一)
说明:本套核心题库按照考试大纲、历年真题、指定参考书等结合考试侧重点和难度,精心整理编写。核心题库更突出针对性和实战性,考研冲刺必备资料。
——————————————————————————————————————————
一、填空题
1. 试利用下列栈和串的基本操作完成下述填空题。
initstack(S)置S 为空栈;
push(S ,X)元素X 入栈;
pop(S)出栈操作;
gettop(S)返回栈顶元素;
sempty(S)判栈空函数;
setnull(St)置串St 为空串;
length(st)返回串st 的长度;
equal(S 1,S 2)判串S 1并S 2是否相等的函数;
concat(S 1,S 2)返回联接S 1和S 2之后的串;
sub(S ,i ,1)返回S 中第i 个字符;
empty(st)判串空函数
FUNCinvert(pre :string ;V ARexp :string):boolean ;
{若给定的表达式的前缀式pre 正确,本过程求得和它相应的表达式exp 并返回true ,否则exp 为空串,并返回false 。已知原表达式中不包含括弧,opset 为运算符的集合。
)
_____;_____;
_____THEN_____
IF_____THEN_____
(_____,_____);
(_____,_____);
_____
_____THEN
专注考研专业课13年,提供海量考研优质文档!
第 3 页,共 45 页
注意:每个空格只填一个语句。
【答案】(1)initstack(S)//栈s 初始化为空栈
(2)setnull(exp)//串exp 初始化为空串
(3)chinopset//判取出字符是否是操作符
(4)push(s ,ch)//如ch 是运算符,则入操作符栈s
(5)sempty(s)//判栈s 是否为空
(6)succ :=false//若读出ch 是操作数且栈为空,则按出错处理
(7)exp
(8)ch//若ch 是操作数且栈非空,则形成部分中缀表达式
(9)exp
(10)gettop(s)//取栈顶操作符
(11)pop(s)//操作符取出后,出栈
(12)sempty(s)//将pre 的最后一个字符(操作数)加入到中缀式exp 的最后
2. 完善算法:求KMP 算法.next 数组。
k :=_____;next[1]:=0;
k :=_____;
END ;
【答案】0;next[k]
3. 在双向循环链表中,向P 所指的结点之后插入指针f 所指的结点,其操作是_____、_____、_____、_____。
【答案】f ﹣>next =p ﹣>next ;f ﹣>prior =p ;p ﹣>next ﹣>prior =f ;p ﹣>next =f ;
4. 设为哈夫曼树的叶结点数目,则该哈夫曼树共有_____个结点。 【答案】
【解析】哈夫曼树只有度为0和2的节点。
5. 下面描述的是一种构造最小生成树算法的基本思想。设要处理的无向图包括n 个顶点
用相邻矩阵A 表示,边的权全是正数。请在下列划线处填上正确叙述。
(1)若是边,则的值等于_____,若不是边,则A(i ,j)的值是一个比任何边的权_____,矩阵的对角线元素全为0。
专注考研专业课13年,提供海量考研优质文档!
第 4 页,共 45 页 (2)构造最小生成树过程中,若顶点已包括进生成树,就把相邻矩阵的对角线元素
置
成_____,若
已包括进生成树,就把矩阵元素置成_____。 (3)算法结束时,相邻矩阵中_____的元素指出最小生成树的_____。 【答案】(1)边上的权值;都大的数;(2)1;负值;(3)为负;边
6. 设T 和P 是两个给定的串,在T 中寻找等于P 的子串的过程称为_____,又称P 为_____。
【答案】模式匹配;模式串
7. 设有一个10阶对称矩阵A 采用压缩存储方式(以行为主序存储:a 11=l),则a 85的地址为_____。
【答案】33
【解析】设存储的元素的行标为i ,列标为j 。若i >=j ,则的地址为l +2+... +i ﹣l +j =i(i ﹣l)/2+j 。若i <j 。则的地址为j(j ﹣l)/2+i 。将i =8,j =5代入得33。
8. 二叉树的前序序列和中序序列相同的条件是_____。
【答案】空树或任何结点至多只有右子树的二叉树
【解析】前序遍历的顺序为根左右,中序遍历的顺序为左根右,因此若中序遍历和前序遍历序列相同,则任何结点都没有左子树。
9. 模式串的next 函数值序列为_____。
【答案】01122312
10.在循环队列中,队列长度为n ,存储位置从0到,n ﹣1编号,以rear 指示实际的队尾元素,现要在此队列中插入一个新元素,新元素的位置是_____。
【答案】
二、判断题
11.AOE 网一定是有向无环图。( )
【答案】×
【解析】在带权的有向图中,以顶点表示事件,有向边表示活动,边上的权值表示完成该活动的开销,则称这种有向图表示活动的网络,简称为AOE 网。因此对AOE 网是否是有向无环图没有要求。
12.若把堆看成是一棵完全二叉树,则该树一定是一棵二叉排序树。( )
【答案】×
【解析】堆中某个节点的值总是不大于或不小于其父节点的值,这个并不是二叉排序树的性质。
正在阅读:
2018年中国石油大学(北京)地球物理与信息工程学院858计算机科学基础之数据结构考研核心题库04-28
南京林业大学大事记06-15
2015年《生物医学工程进展》复习题04-09
我发现什么变了的作文03-31
XX社区党总支主要事迹材料05-27
太乙救苦天尊07-08
房山区2013—2014学年度第一学期化学终结性检测试卷07-18
外贸函电英语课后练习06-13
人教版五年级下册语文第八单元作文 人教版五年级下册英语04-26
论激励在现代企业人力资源管理中的作用论文09-16
- 1中国石油大学(北京)计算机应用基础在线考试
- 22022年东北石油大学计算机与信息技术学院820数据结构之教育技术
- 32017年中国石油大学(北京)化学工程学院962物理化学考研导师圈点必考题汇编
- 42019年中国石油大学(华东)石油工程学院812理论力学考研冲刺狂背五套题
- 52018年浙江大学光电信息工程学院408计算机学科专业基础综合之数据结构考研基础五套测试题
- 62017年中国石油大学(北京)机械与储运工程学院839油气储运工程综合之理论力学考研冲刺密押题
- 72019年东南大学建筑学院935计算机专业基础之数据结构考研核心题库
- 82018年中国科学技术大学研究生院科学岛分院408计算机学科专业基础综合之数据结构考研核心题库
- 92017年中国石油大学(华东)《计算机基础》第3阶段在线作业
- 10《石油科学概论》题库答案中国石油大学(北京)2014年
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 国石
- 数据结构
- 题库
- 工程学院
- 北京
- 年中
- 考研
- 地球
- 物理
- 核心
- 计算机
- 基础
- 科学
- 大学
- 信息
- 2018
- 858
- 过氧化二异丙苯行业研究报告
- 人教版英语七年级上册预备篇知识点(谷风教育)
- 2017年内蒙古财经大学国际贸易学802经济学之西方经济学(宏观部分)考研强化模拟题
- 2013-2018年中国侧移叉市场深度调研与投资前景及风险预测报告
- 学生版二次根式知识讲解(基础)
- 2018年山东大学电子技术基础实验(包括模拟、数字)之电子技术基础-数字部分复试仿真模拟三套题
- 金属非金属矿山安全标准化管理制度2011版
- 码垛机器人使用说明
- 2018年佳木斯大学康复医学院306西医综合之生物化学考研冲刺五套模拟题
- 煤矿企业管理复习题(王双龙)
- 山东省龙口市诸由观镇诸由中学2015届高三上学期期末教学质量调研考试物理试卷
- 政府采购中委托代理问题的博弈分析
- 北师大版五年级数学下册四单元试卷及答案学生专用(三篇)
- 凡高《向日葵》美术欣赏教案
- (强烈推荐)2013高考数学专项突破:圆锥曲线专题
- 心得体会:学徒制的思考(最新)
- 人教版五年级数学上册第五单元试卷
- 2018-2019年高中地理湖北高三专题试卷模拟试题【3】含答案考点及解析
- 德语语法 时间从句(NACHDEM,BEVOR。。。)
- 浅谈农村高中地理创新教学法