男人的40个扣分项： 1.单链表有头结点，求表长时把头结点也算进去 2.删除链表结点，先释放再读取它的后继指针 3.双链表插入，只改后继指针，忘改前驱指针 … · @tart_egg25188 · TwKit

@tart_egg25188

男人的40个扣分项： 1.单链表有头结点，求表长时把头结点也算进去 2.删除链表结点，先释放再读取它的后继指针 3.双链表插入，只改后继指针，忘改前驱指针 4.循环链表遍历，仍用指针是否为空判断结束 5.栈的出栈序列，只看元素顺序，不检查中途栈容量 6.数组地址计算，默认下标从0开始 7.矩阵压缩存储，不看按行优先还是按列优先 8.对称矩阵压缩存储，把主对角线存了两遍 9.广义表求长度，把子表里的元素也逐个算进去 10.KMP写next数组，没看题目下标和首项约定 11.二叉树求高度，没分清按结点数还是边数计算 12.用“叶子数＝二度结点数＋1”，不看是不是非空二叉树 13.完全二叉树找孩子，下标从0开始却套从1开始的公式 14.森林转二叉树后，把右孩子仍当成原树的孩子 15.二叉排序树删除双孩子结点，替换关键字后忘删原替代结点 16.AVL树旋转后，只接好局部，忘接回原父结点 17.B树的阶数，直接当成结点最多关键字数 18.无向图邻接表数边，把边表结点总数直接当边数 19.有向图算顶点出度，不看邻接矩阵的行列含义 20.非连通图做DFS，从一个顶点出发就说遍历了全图 21.补码取负，遇到最小负数仍认定结果可表示 22.补码扩展位数，在高位一律补0 23.无符号数扩展位数，照着最高位做符号扩展 24.算术右移，负数高位也补0 25.负奇数算术右移，直接当成向零取整的除以2 26.逻辑移位和循环移位，都把移出的位直接丢掉 http://27.IEEE 754单精度规格化数的有效位数，只算23位 28.浮点数阶码全0，仍默认尾数有隐藏的前导1 29.浮点数阶码全1，不看尾数就判为无穷大 30.浮点加减出现尾数相消，忘了可能要左规 31.间接寻址计算访存次数，把取有效地址那次漏掉 32.寄存器间接寻址，把寄存器内容直接当操作数 33.变址寻址与基址寻址，只因都做加法就混着写 34.扩展操作码分配，忘了短操作码不能是长操作码的前缀 35.微指令字段直接编码，把同一字段内的微命令同时选中 36.水平型微指令长度，直接当成机器指令字长 37.多个程序求平均CPI，不按各类指令执行次数加权 38.某部件提速多少倍，就认定整个程序也提速多少倍 39.DMA传送结束，不看是否采用中断通知就说CPU完全不用管 40.中断隐指令，误当成指令系统里可编程的一条指令

曝光 210 · 评论 5 · 点赞 6 · 书签 0