计算机考研408复试（面试）问题：
链接: 计算机组成原理
链接: 操作系统
链接: 数据结构
链接: 计算机网络

1、绪论

1、数据类型

原子类型。如 int、bool
结构类型。如struct{…}
抽象数据类型。

1、数据结构三要素

逻辑结构。分为线性结构和非线性结构。
存储结构（物理结构）。分为顺序存储、链式存储、索引存储、散列存储（哈希存储）。
数据运算。

1、数据基本操作

增、删、改、查

添加数据要考虑 “判满”，删除数据要进行 “判空”

2、线性表

2、顺序表和链表的比较

顺序表既支持顺序查找，也支持随机查找；链表仅支持顺序查找。
在查找数据方面，顺序表的查找效率高。
在插入和删除上，链表更加方便。
顺序存储在静态存储分配情形下，一旦存储空间装满就不能扩充，若再加入新元素，则会出现内存溢出，因此需要预先分配足够大的存储空间。预先分配过大，可能会导致顺序表后部大量闲置;预先分配过小，又会造成溢出。动态存储分配虽然存储空间可以扩充，但需要移动大量元素，导致操作效率降低，而且若内存中没有更大块的连续存储空间，则会导致分配失败。链式存储的结点空间只在需要时申请分配，只要内存有空间就可以分配，操作灵活、高效。

3、栈、队列和数组

3、栈与队列

…

4、串

4、串的模式匹配

…

5、树与二叉树

…

6、图

…

7、查找

7、红黑树的特点

每个结点或是红色，或是黑色的。
根结点是黑色的。
叶结点（虚构的外部结点、NULL结点）都是黑色的。
不存在两个相邻的红结点（即红结点的父结点和孩子结点均是黑色的)。
对每个结点，从该结点到任一叶结点的简单路径上，所含黑结点的数量相同。

7、B 树与 B+ 树区别

8、排序

8、各排序算法对比

未完待续…

计算机考研408复试（面试）问题——数据结构相关推荐

计算机考研408复试（面试）问题——计算机网络
计算机考研408复试(面试)问题: 链接: 计算机组成原理链接: 操作系统链接: 数据结构链接: 计算机网络 1.计算机网络体系结构 1.计算机网络的功能数据通信.资源共享.分布式处理.提 ...
计算机考研408复试（面试）问题——计算机组成原理
计算机考研408复试(面试)问题: 链接: 计算机组成原理链接: 操作系统链接: 数据结构链接: 计算机网络 1.计算机系统概述 1.计算机由哪几部分组成?以哪部分为中心? 计算机由运算器. ...
2021计算机专业考408的学校,2021考研：计算机考研408是什么？统考学校有哪些？...
到底计算机考研408是怎么样的. 第一,什么学校考408,大部分985和少部分211 第二,难度怎么样,确实难度很大,我没考过其他工科,不知道是不是最难.但是我想说的是考过的大部分都说特别难,一般考8 ...
计算机考研408专业课思维导图
计算机考研408,数据结构,计算机组成原理,计算机操作系统,计算机网络,思维导图分享: 随着学习的过程会逐渐的将个人总结发布出来,可以先点赞收藏关注一波,方便及时收到更新通知: 欢迎任何合理建议.
学计算机的前后对比,2020计算机考研(408)大纲前后对比分析!
2020计算机考研(408)大纲已发布,计算机考研(408)大纲对于考研计算机复习具有指导意义,让复习方向化零为整,提高复习效率,在考研大纲发布后,学府考研招生老师第一时间整理2020计算机考研(40 ...
计算机考研408真题（全国统考2009--2020）、985高校计算机考研资料（清北+北理+北邮+武大+华科+浙大+复旦+哈工大+西安交大+华南理工）、王道四件套、天勤四件套---百度网盘免费下载
1.计算机考研408真题(全国统考2009–2020) 真题链接:https://pan.baidu.com/s/1uTQd7wScWBk16ShJlyUbgA 提取码:u5vw 答案链接:htt ...
哈工大计算机网络考研题,哈工大计算机考研历年复试试题（完全版）.PDF
哈工大计算机软件工程复习资料王道论坛: 哈工大计算机考研历年复试试题(完全版) 本内容全部来自正式纸质试题.09 年后的复试试题是机试,不可能再有正式的纸质版,回忆版大 ...
408计算机组成考试大纲,2021计算机考研408大纲：计算机组成原理部分解析及备考指导...
2021计算机考研408大纲已经公布,那么大纲公布后,我们要如何根据大纲进行计算机考研复习呢?一起来看看吧~更多考研专硕复习资料.考研专硕试题.考研专硕复习策略等信息,请您关注浙江考研专硕备考. 计算 ...
计算机考研英语复试问题及回答
计算机考研英语复试问题搬运自https://www.cnblogs.com/wkfvawl/p/retest-english.html 基础上进行自己的修改一.自由问答 1.没听清或没听懂老师的问 ...

计算机考研408复试（面试）问题——数据结构

1、绪论

1、数据类型

1、数据结构三要素

1、数据基本操作

2、线性表

2、顺序表和链表的比较

3、栈、队列和数组

3、栈与队列

4、串

4、串的模式匹配

5、树与二叉树

6、图

7、查找

7、红黑树的特点

7、B 树与 B+ 树区别

8、排序

8、各排序算法对比

计算机考研408复试（面试）问题——数据结构相关推荐

最新文章

热门文章