数据结构计算机复试题,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数据结构试题及答案解析相关推荐
- 408计算机网络考研试题,2021考研计算机(408)试题及解析——计算机网络
33.在TCP/IP模型中,由传输层相邻的下一层实现的主要功能( )? A. 对话管理 B. 路由选择 C. 端到端报文段传输 D.结点到结点流量控制 解析:TCP/IP模型中,传输层相邻的下一层网际 ...
- 考研计算机组成原电路知识,2021考研计算机大纲408计算机组成原理部分原文解析...
2021考研计算机专业基础综合考研大纲已于2020年9月10日由教育部发布,很多考研童鞋都对此次大纲非常关注,中公考研及时对2021考研的大纲进行了分析,希望对大家有所帮助. [大纲原文] 考查目标 ...
- 408中的计算机组成原理,2021考研计算机大纲408计算机组成原理部分原文解析
2021考研计算机专业基础综合考研大纲已于2020年9月10日由教育部发布,很多考研童鞋都对此次大纲非常关注,中公考研及时对2021考研的大纲进行了分析,希望对大家有所帮助. [大纲原文] 考查目标 ...
- 2021计算机考研改了大纲,2021考研计算机大纲变化!
从7月等到9月,考研人最关心的2021新大纲终于来了! 日前,高教社官宣了2021考研大纲发布的消息. 考研大纲是考研的风向标,由教育部考试中心组织编写,规定当年全国硕士研究生入学考试相应科目的考试范 ...
- 2021计算机专业课考研大纲,2021考研计算机大纲原文:操作系统
2021考研大纲已经发布,知道各位同学已经按捺不住激动的心情了,考研大纲是考研复习的指向标,小编第一时间为大家整理了2021考研计算机大纲部分原文,操作系统部分考查内容,供大家参考. 操作系统 [考查 ...
- 2021考研 计算机国家线解读及对应策略
目录 1.计算机类[专业课 及 相关信息] 2.研究生 生活 分享 3.经验记录 4.2021考研 计算机国家线解读及对应策略 1.计算机类[专业课 及 相关信息] 2.研究生 生活 分享 3.经 ...
- 计算机操作系统模拟试题,最新考研计算机-操作系统模拟试题.doc
最新考研计算机-操作系统模拟试题.doc 考研计算机操作系统模拟试题(一)一.选择题23 在分时系统中,当用户数为100时,为保证响应时间不超过2s,系统设置的时间片长度应为().A 10msB 20 ...
- 计算机网络中集成性和交互性,【计算机类职业资格】一级B笔试-366及答案解析.doc...
[计算机类职业资格]一级B笔试-366及答案解析.doc 一级 B 笔试-366 及答案解析总分100.00,做题时间90 分钟一.选择题总题数20,分数20.001.计算机系统采用总线结构对存储器和 ...
- 2021考研408计算机百度云,2021考研科目:改成统考408计算机综合的学校有哪些?
2021考研科目要是有调整,招生单位会在网站上面发布通知.因此,2021考研考生们,一定要及时关注备考学校是否有考研科目变动公告.接下来,小编针对改成统考408计算机综合的学校有哪些?来给大家整理出一 ...
- 408最后计算机网络题库,2021考研计算机统考408专业基础综合题库
**部分为历年考研真题.提供2009-2018年考研真题及参考答案,其中2009-2015年每道真题均提供详细答案解析,通过对真题的演练和分析,可以帮助学员牢牢抓住计算机学科专业基础综合考试的命题特点 ...
最新文章
- 180万奖金!数据挖掘,NLP,CV等23个赛道,2020 科大讯飞AI大赛正式发布!
- 网络模型--Densely Connected Convolutional Networks
- bootstrap-select实现下拉框多选效果
- Jndroid——用应用开发的思路来开发 Web
- IDEA中使用Maven构建SSM项目
- android UI进阶之实现listview的分页加载
- Redis-集合(Set)基础
- C#LeetCode刷题之#58-最后一个单词的长度(Length of Last Word)
- 点击图片旋转180_一起来点亮斗门!请你旋转手机屏幕90横屏并点击图片!
- 【spark】spark学习-27-Spark性能调优(2)
- java中的==和equals的区别
- [Translation]Silverlight 4-MVVM with Commanding and WCF RIA Services
- Spring Cloud——服务发现与注册
- jquery获取json对象中的key小技巧
- DOS那一代的程序员现在都干嘛呢
- 单片机之步进电机驱动篇(一)
- java混淆器最好_使用混淆器,保护你的java程序
- 晕,今天才知道,原来谷歌工具栏不支持Chrome
- NVidia GPU 无法调节风扇转速
- Android官方架构组件Navigation:大巧不工的Fragment管理框架
热门文章
- 搭建 Ubuntu 可视化界面
- 2021软件评测师考试大纲(清华出版社2021.7第1次印刷)
- NLP数据标注工具调研
- 基于jsp,javaweb的毕业设计管理系统
- graphpad prism图标设置_科研绘图软件-Graphpad prism使用教程(六)
- python turtle库有什么用_turtle库使用简介
- 用友畅捷通T+漏洞学习——DownloadProxy.aspx 任意文件读取漏洞
- 如何正确的获得一个view的宽和高
- 详细介绍如何在ubuntu20.04中安装ROS系统,超快完成安装(最新版教程)
- EXCEL 导入MSSqlserver数据库报错