计算机专业数据结构试题答案,2021考研计算机408数据结构试题及答案解析
2021年 408数据结构试题与解析
1、 已知指针指向一个带头结点的非空单循环链表,结点结构data、next,其中next是指向直接后继结点的指针,p是尾指针,q是临时指针。现要删除该链表的第一个元素,正确的语句序列是()
A. h->next=h->next->next;q=h->next;free(q);
B. q=h->next;h->next=h->next->next;free(q);
C. q=h->next;h->next=q->next;if(p!=q)p=h;free(q);
D. q=h->next;h->next=q->next;if(p=q)p=h;free(q);
答案:D
解析:
A选项中,h->next=h->next->next修改了头结点的后继,q指针指向的不是待删除的第一个结点,A错;
B选项中,假设这个链表中只剩下最后一个结点(即尾指针p指向的结点),q=h->next q指针指向带删除的第一个结点(最后一个结点),则删除后,还需要修改p指针,B错;
C、D选项中,q=h->next;h->next=q->next,q指针指向待删除的第一个结点,头结点指向第二个结点,此时若尾指针p和q指针指向同一个位置的话,则我们需要修改尾指针p,将其指向头结点(空单循环链表),则选D
2、 已知初始为空的队列Q的一端能进行入队操作又能进行出队操作,另一端能进行入队操作,若a的入队序列是1,2,3,4,5,则不可能得到的出队序列是()
A.5,4,3,1,2
B.5,3,1,2,4
C.4,2,1,3,5
D.4,1,3,2,5
答案:D
解析:
A选项,1左入右入都可,2右入,3左入,4左入,5左入,得到5,4,3,1,2
B选项,1左入右入都可,2右入,3左入,4右入,5左入,得到5,3,1,2,4
C选项,1左入右入都可,2左入,3右入,4左入,5右入,得到4,2,1,3,5
D选项,1左入右入都可,2右入,错误,3不可能在1和2的中间
3、 已知二维数组A按行优先方法存储,每个元素占用1个存储单元,起始地址A[0][0]为100,若元素A[3][3]的存储地址是220,则元素A[5][5]的存储地址是()
A.295
B.300
C.301
D.306
答案:B
解析:
首先分析题干信息,按行优先方法存储,二维数组的行、列下标都是从0开始,并且已知起始存储地址为100,假设二维数组有n行m列。
LOC(A[3][3])= LOC(A[0][0])+(3*m+4-1)*1=220,可以求出m=39
则LOC(A[5][5])= LOC(A[0][0])+(5*39+6-1)*1=300,选B
4、 某森林F对应的二叉树为T,若T的先序遍历序列是a,b,d,c,e,g,f,中序遍历序列是b,d,a,e,g,c,f,则F中树的棵树是()
A.1
B.2
C.3
D.4
答案:C
解析:
本题考查根据树的遍历序列构造一个唯一的二叉树,再将二叉树转换成对应的森林。
首先先构造二叉树:
根据孩子兄弟表示法转换成对应的森林:
则可以得到有3棵树,选C
5、 若某二叉树有5个叶子结点,其权值分别为10,12,16,21,30。则其最小的带权路径长度(WPL)是()
A.89
B.200
C.208
D.289
答案:B
解析:
本题考查哈夫曼树的构造,以及WPL的计算
WPL=(16+21+30)*2+(10+12)*3=200,选B
2021年 408数据结构试题与解析
1、 已知指针指向一个带头结点的非空单循环链表,结点结构data、next,其中next是指向直接后继结点的指针,p是尾指针,q是临时指针。现要删除该链表的第一个元素,正确的语句序列是()
A. h->next=h->next->next;q=h->next;free(q);
B. q=h->next;h->next=h->next->next;free(q);
C. q=h->next;h->next=q->next;if(p!=q)p=h;free(q);
D. q=h->next;h->next=q->next;if(p=q)p=h;free(q);
答案:D
解析:
A选项中,h->next=h->next->next修改了头结点的后继,q指针指向的不是待删除的第一个结点,A错;
B选项中,假设这个链表中只剩下最后一个结点(即尾指针p指向的结点),q=h->next q指针指向带删除的第一个结点(最后一个结点),则删除后,还需要修改p指针,B错;
C、D选项中,q=h->next;h->next=q->next,q指针指向待删除的第一个结点,头结点指向第二个结点,此时若尾指针p和q指针指向同一个位置的话,则我们需要修改尾指针p,将其指向头结点(空单循环链表),则选D
2、 已知初始为空的队列Q的一端能进行入队操作又能进行出队操作,另一端能进行入队操作,若a的入队序列是1,2,3,4,5,则不可能得到的出队序列是()
A.5,4,3,1,2
B.5,3,1,2,4
C.4,2,1,3,5
D.4,1,3,2,5
答案:D
解析:
A选项,1左入右入都可,2右入,3左入,4左入,5左入,得到5,4,3,1,2
B选项,1左入右入都可,2右入,3左入,4右入,5左入,得到5,3,1,2,4
C选项,1左入右入都可,2左入,3右入,4左入,5右入,得到4,2,1,3,5
D选项,1左入右入都可,2右入,错误,3不可能在1和2的中间
3、 已知二维数组A按行优先方法存储,每个元素占用1个存储单元,起始地址A[0][0]为100,若元素A[3][3]的存储地址是220,则元素A[5][5]的存储地址是()
A.295
B.300
C.301
D.306
答案:B
解析:
首先分析题干信息,按行优先方法存储,二维数组的行、列下标都是从0开始,并且已知起始存储地址为100,假设二维数组有n行m列。
LOC(A[3][3])= LOC(A[0][0])+(3*m+4-1)*1=220,可以求出m=39
则LOC(A[5][5])= LOC(A[0][0])+(5*39+6-1)*1=300,选B
4、 某森林F对应的二叉树为T,若T的先序遍历序列是a,b,d,c,e,g,f,中序遍历序列是b,d,a,e,g,c,f,则F中树的棵树是()
A.1
B.2
C.3
D.4
答案:C
解析:
本题考查根据树的遍历序列构造一个唯一的二叉树,再将二叉树转换成对应的森林。
首先先构造二叉树:
根据孩子兄弟表示法转换成对应的森林:
则可以得到有3棵树,选C
5、 若某二叉树有5个叶子结点,其权值分别为10,12,16,21,30。则其最小的带权路径长度(WPL)是()
A.89
B.200
C.208
D.289
答案:B
解析:
本题考查哈夫曼树的构造,以及WPL的计算
WPL=(16+21+30)*2+(10+12)*3=200,选B
计算机专业数据结构试题答案,2021考研计算机408数据结构试题及答案解析相关推荐
- 2021年浙大考研计算机专业录取分数线,浙江大学2021年计算机考研拟录取数据分析...
[导语]中公浙江研招网提醒大家关注浙江专业解析:[浙江大学2021年计算机考研拟录取数据分析] 浙江大学计算机科学与技术399分的分数线堪称恐怖,这仅仅是进入复试的条件,复试录取比一般要求不低于1.2 ...
- 计算机专业性价比高的学校 考研,计算机专业考研,该怎样选择院校?这五所大学性价比很高...
计算机专业是近些年最热门的专业之一,即使是本科毕业,就业率也很高,如果研究生毕业的话,就业优势会更大,薪资待遇水平也会提高一大截.但是,计算机专业的考研难度也不小.首先,我国几乎每一所大学都开设了计算 ...
- 2020计算机专业录取分数排名,2021全国计算机专业大学排名一览表
高考填报志愿时,全国计算机专业大学排名情况怎样使广大考生和家长朋友们十分关心的问题,以下是教育部公布的第四轮计算机科学与技术.软件工程学科评估具体排名,其中排名前5的大学是北京大学.清华大学.浙江大学 ...
- 考研计算机组成原电路知识,2021考研计算机大纲408计算机组成原理部分原文解析...
2021考研计算机专业基础综合考研大纲已于2020年9月10日由教育部发布,很多考研童鞋都对此次大纲非常关注,中公考研及时对2021考研的大纲进行了分析,希望对大家有所帮助. [大纲原文] 考查目标 ...
- 408中的计算机组成原理,2021考研计算机大纲408计算机组成原理部分原文解析
2021考研计算机专业基础综合考研大纲已于2020年9月10日由教育部发布,很多考研童鞋都对此次大纲非常关注,中公考研及时对2021考研的大纲进行了分析,希望对大家有所帮助. [大纲原文] 考查目标 ...
- 2021计算机考研改了大纲,2021考研计算机大纲变化!
从7月等到9月,考研人最关心的2021新大纲终于来了! 日前,高教社官宣了2021考研大纲发布的消息. 考研大纲是考研的风向标,由教育部考试中心组织编写,规定当年全国硕士研究生入学考试相应科目的考试范 ...
- 安徽大学计算机数据库基础知识,ahu: 安徽大学计算机专业【初试真题】 - 计算机专业基础(数据结构,操作系统)【复试真题】 - 计算机专业综合(计算机组成原理,数据库原理)...
ahu 安徽大学计算机专业 [初试真题] --->计算机专业基础(数据结构,操作系统) 初试资料我没时间弄,等你们考上学弟学妹的弄吧 [复试真题] --->计算机专业综合(计算机组成原理, ...
- 2021计算机专业课考研大纲,2021考研计算机大纲原文:操作系统
2021考研大纲已经发布,知道各位同学已经按捺不住激动的心情了,考研大纲是考研复习的指向标,小编第一时间为大家整理了2021考研计算机大纲部分原文,操作系统部分考查内容,供大家参考. 操作系统 [考查 ...
- 2021考研 计算机国家线解读及对应策略
目录 1.计算机类[专业课 及 相关信息] 2.研究生 生活 分享 3.经验记录 4.2021考研 计算机国家线解读及对应策略 1.计算机类[专业课 及 相关信息] 2.研究生 生活 分享 3.经 ...
- 文科女生读计算机专业难读吗,特别喜欢计算机专业 但读的是文科 进入大学后会不会学不懂啊...
特别喜欢计算机专业 但读的是文科 进入大学后会不会学不懂啊以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 特别喜欢计算机 ...
最新文章
- python TypeError: ‘module‘ object is not callable
- 超越梦想,追求卓越——图灵五周年生日聚会圆满成功
- 世界上最牛的网络设备,价格低廉,其貌不扬......
- 计算机图形学_2020图灵奖重磅发布!两位计算机图形学先驱获奖
- pytagcloud支持中文(汉仪全唐诗体简)
- hdu_1728_逃离迷宫(bfs)
- [回归分析][10]--相关误差的问题
- 悦虎144固件,华强北二代悦虎144固件,1562M芯片144固件
- 在linux下做源码免杀,Cobaltstrike免杀从源码级到落地思维转变
- 基于JAVA+SpringMVC+Mybatis+MYSQL的校友录管理系统
- 返回固定页面的web服务器
- [bzoj3531][Sdoi2014]旅行
- 铋- Bismuth
- 倍福TwinCAT(贝福Beckhoff)常见问题(FAQ)-如何在初始化的时候写入参数
- 重写( override)and 重载(overload)
- js 实现删除确认提示框
- P4556-线段树合并,差分
- java mybatis优点_mybatis优缺点是什么?有哪些优点和缺点?
- Unity3d NGUI控件知识
- 2021-10-08 2021年中式烹调师(初级)新版试题及中式烹调师(初级)免费试题
热门文章
- Web前端开发技术实验与实践(第3版)储久良编著实训3
- 漂亮的电脑倒计时软件_【宜收藏】博途V14软件安装教程
- 找到Linux共享文件夹的实际位置
- .net Remoting
- [含论文+ppt+任务书+源码等]S2SH基于java的保险业务管理系统
- 7位双极性序列 matlab,matlab仿真-bpsk调制
- 计算机网络职业生涯规划1000字,计算机专业职业生涯规划1000字
- Java根据模板生成excel并下载
- 类的说明补充,对象的学习
- 【图数据库】Neo4j下载、安装、配置、服务注册(国内ftp快速下载)