- 博客(2)
- 收藏
- 关注
原创 数据结构期末整理
一、 线性表 本章讲述顺序表、链表的存储结构及遍历、查找、插入、删除等常见操作及应用。 顺序表的存储结构如何定义? 顺序表的查找、插入、删除操作如何实现?时间复杂度各是多少? 单链表的存储结构如何定义? 单链表的查找、插入、删除操作如何实现?时间复杂度各是多少? 循环单链表的基本操作如何实现? 什么叫双向链表?双向链表的插入、删除操作如何实现? 什么叫静态链表? 一元多项式的存储结构如何设计? 熟练掌握顺序表
2021-06-25 23:31:45
99
原创 计组期末整理
1.绪论冯诺依曼计算机(简答题)构成:输入设备、输出设备存储器:保存或记忆原始数据和解题步骤运算器:用于实现算术运算(内存储器)控制器:(中央处理器)适配器:转换器2.原反补真值转换(ex.2.4)(计算)原码整数表示范围:[-(2n-1) , 2n-1] // 当字长为n+1位时原码小数表示范围:[-(1-2-n) , 1- 2-n] // 当字长为n+1位时小数点前一位为符号位而非数值小数二进制转换:0.0.50.250.1250.0625
2021-06-25 22:58:41
2001
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人