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