计算机考研复试面试问题总结——数据结构篇（含答案）
**
计算机考研复试面试问题总结——数据结构篇（含答案）
**
1.顺序结构和链式结构的区别？
顺序结构是指内存连续的存储单元进行存储，而链式结构是指内存不连续的结构，通过一个节点指向另外一个节点的地址。
2.栈和队列的区别？
栈是先进后出的特殊线性表，队列是先进先出的线性表。
3.复杂度是什么？
复杂度包括时间复杂度和空间复杂度，用来评价一个算法的好坏。
4.头节点的作用是什么？
头节点是指向初始地址的一个节点，它本身数据段没有内容，通过它可以标识这个链表，便于对链表进行操作。
5.介绍以下各种树
二叉树：有左右子树的区分和度不超过2。（度是指节点所拥有的字数个数）
二叉排序树：左子树均小于根，根均小于右节点。（左小右大，根中间）
线索二叉树：设置两个标识标记左右指针指向的是孩子还是前躯节点。
平衡二叉树：左右子树高度差绝对值小于等于1。
哈夫曼树：压缩用的，按权值大小排列。
完全二叉树：只能从右边为空。
6.度为二的树和二叉树的区别：
二叉树有左右子树之分。
7.树的存储结构
孩子链存储结构和双亲存储结构。
8.树的遍历
先序中序后序三种，递归实现。
先序遍历：根左右
中序遍历：左根右
后序遍历：左右根
9.图的存储
邻接矩阵和邻接表，是多对多的关系，分为有向图和无向图。
10.线性表查找有那几类？
直接查找和有序表的二分查找。
11.排序算法的介绍？
排序算法分为内部排序和外部排序。
内部排序有：插入排序、选择排序、交换排序、归并排序、基数排序。
插入排序有直接插入和折半插入。都是在有序表里插入进去的。
交换排序：冒泡，快速排序：以一个数字划分两个区域，然后分别对两个区域继续划分，直到区间为一。注意：快排是不稳定。
选择排序：简单的选择排序，堆排序
归并排序：将两个有序表归并到一个有序表。将两个有序表放到一起进行各个比较，比较完之后放回原来数组内。
12.什么是稳定的算法？
不乱动已经排序好的数字，这样算法稳定一些。
13.图的遍历方式
深度优先遍历：从初始节点开始，沿着一条道一直走，走不动了再换一条。
广度优先遍历：一层一层的遍历。
14.唯一确定一棵二叉树：
已知先序遍历+中序遍历；
已知后序遍历+中序遍历；
已知层次遍历+中序遍历。
15.直接插入排序
将数组中所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。（从小到大排序）
//未完 待续
（计算机网络+面试问题总结）
链接：https://pan.baidu.com/s/1Ixr-bHuWlvW8btEGOxOJpg
提取码：rhnz
计算机考研复试面试问题总结——数据结构篇（含答案）相关推荐
- 计算机考研复试常问问题 数据结构篇
第一章 绪论 1.时间复杂度 时间复杂度:算法执行时所需要的计算工作量,与整个算法的执行时间和基本操作重复的次数成正比. 一个语句的频度是指该语句在算法中被重复执行的次数.算法中所有语句的频度之和记为 ...
- 计算机考研复试面试常问问题 数据库篇
计算机考研复试面试常问问题 数据库篇 在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高!绝对良 ...
- 计算机考研复试面试常问问题 编程语言篇
计算机考研复试面试常问问题 编程语言篇 个人整理,免费分享,不可用于商业用途,转载请注明出处! 但是有同学反应闲鱼上有人盗卖此免费分享资料,还有好多同学买了,所以希望大家多多点赞评论收藏,提高这份资料 ...
- 计算机考研复试面试常问问题 计算机网络篇(上)
计算机考研复试面试常问问题 计算机网络篇(上) 在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更 ...
- 计算机考研复试面试常问问题 计算机网络篇（下）
计算机考研复试面试常问问题 计算机网络篇(下) 在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更 ...
- 路由器下一跳地址怎么判断_计算机考研复试面试常问问题 计算机网络篇（下）...
计算机考研复试面试常问问题 计算机网络篇(下) 在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更 ...
- 计算机考研复试面试常问问题 操作系统篇
计算机考研复试面试常问问题 操作系统篇 在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高! 此 ...
- 计算机专业考研面试时老师会问什么问题,计算机考研复试面试环节中常问10个问题...
考研成绩公布时间日益临近,分数固然重要,但你的焦急不会让分数提高.但是复试同样决定生死.那复试中老师问及的问题该如何回答,又暗含哪些考查目的呢?一起了解下.小编为大家精心准备了计算机考研热门高校备考指 ...
- 2020杭电计算机考研复试面试
2020杭电计算机考研复试面试问题 20考研学渣一枚,有幸上岸,整理了下自己以及朋友复试遇到的问题 英语题目: 1.如果你想邀请以为古代名人参加你的聚会,你会选谁 2.最重要的品质,为什么 专业题: ...
- 计算机考研复试面试问题总结和回答
总述 前段时间准备计算机考研复试,发现大部分的学校需要面试英语口语,但是我就一直很疑惑,老师们会怎样进行问答.通过在网上查阅和自我总结,特地将我找到的资料分享给小伙伴.祝愿所有小伙伴能考研成功. 问题 ...
最新文章
- squid命中率分析参数注释
- 传承德艺之馨——上海文联第八次代表大会侧记
- 【javascript】javascript函数整理之日期型(Date)篇
- Android系统中Parcelable和Serializable的区别
- org.jboss.netty.internal.LoggerConfigurator.DESCRIBED is already registered 的解决办法
- Apache添加mod_rewrite模块
- 设计模式C++实现（4）——原型模式、模板方法模式
- 格罗方德起诉台积电侵犯16项专利、影响巨大；中兴通讯与印尼Smartfren展开合作；网传FB开发新通讯应用Threads……...
- 【转】请不要做浮躁的人。
- 为了有利于保护安全性，IE已限制此网页运行可以访问计算机的脚本或 ActiveX 控件。请单击这里获取选项......
- 6G总体愿景与潜在关键技术白皮书【PPT】
- 上海复旦大学校友会曾鸣: 互联网的本质
- stm32驱动TFTLCD液晶屏显示图片+汉字（快速上手，只教怎么用，不讲原理！）
- C++11的模板类型判断——std::is_same和std::decay
- 打印26个大写字母和26个小写字母
- 【React】之受控组件和非受控组件
- 帝国CMS教程,使用灵动标签调用上一篇下一篇的文章标题图片的方法
- 17.机器比人更需要通证
- 抖音微商引流之抖音实战引流技巧，，抖音/快手/火山热门技术---
- TarsGo新版本发布，支持protobuf，zipkin和自定义插件