CC408
搜索
☰
导学
知识点
刷题
算法演示
择校
资源
更多
真题分析
能力记录
知识标签
知识图谱
我的收藏
联系我
登录 / 注册
☀︎
408 学习
科目目录
数据结构
线性表、树与图、查找与排序
›
计算机组成原理
数据表示、存储系统、指令与 CPU
›
操作系统
进程、内存、文件系统与 I/O
›
计算机网络
网络分层、TCP/IP 与核心协议
›
刷题
全部题库
→
真题练习
按年份练习统考真题
开始练习
模拟练习
选择模拟试卷,整卷练习
开始练习
章节练习
按科目和章节巩固
开始练习
算法演示
全部演示
→
排序:升序结果示例
数值 3、5、8、12、17、24、31、42 从小到大排列,柱高与数值成正比。这是静态示例。
3
5
8
12
17
24
31
42
排序算法
普通二叉树示例
根结点 1 的左右孩子为 2、3;结点 2 的孩子为 4、5,结点 3 的孩子为 6、7。示例不表示二叉搜索树。
1
2
3
4
5
6
7
树与二叉树
带权有向图示例
边为 A 到 B 权重 2,B 到 C 权重 5,A 到 D 权重 1,A 到 E 权重 3,C 到 E 权重 4,D 到 E 权重 6;所有权重非负。
2
5
1
3
4
6
A
B
C
D
E
图算法
时间片轮转 RR 示例,时间片为 2
单 CPU、无 I/O 和切换开销;P1、P2、P3、P4 均在时刻 0 到达并按编号入队,服务时间依次为 4、2、2、2。执行顺序为 P1 从 0 到 2、P2 从 2 到 4、P3 从 4 到 6、P4 从 6 到 8、P1 从 8 到 10。每段宽度对应 2 个时间单位。
RR · q=2
P1
P2
P3
P4
P1
0
2
4
6
8
10
时间
CPU调度