摘要：
共享设备必须可随机访问？磁盘是RAM还是DAM？ 由王道操作系统单科书23版第五章第一节课后题，可知共享设备必须是可寻址和可随机访问的设备。 由王道计组单科书23版第三章第一节课后题，可知磁盘属于直接存取存储器，即既不像 RAM 那样随机地访问任何一个存储单元，又不像顺序存取存储器那样完全按顺序存取 阅读全文
posted @ 2023-01-09 17:29
AncilunKiang
阅读(643)
评论(1)
推荐(0)
摘要：
关于再散列和双散列 为什么会产生对再散列和双散列的混淆嘞？ 来看10年408真题： 此处的 “线性探测再散列法” 指的是什么？ 依据答案，“线性探测再散列法”主要指的是“线性探测法(linear probing)”，后面的“再散列法”可能就是字面意思，即 “第一次散列因发生冲突而再次散列”。确实略有 阅读全文
posted @ 2023-01-09 12:45
AncilunKiang
阅读(1087)
评论(0)
推荐(0)
摘要：
关于快速排序算法最多比较次数与最少比较次数的问题 最常见的快速排序算法的衡量标准是时间复杂度，即最坏情况 $O(n)$ ，最优与平均情况均为 $O(n\ log_2^n)$ 。最近看到一道题是关于快速排序最少以及最多比较次数的： 对 50 个整数进行快速排序需进行的关键码之间的比较次数可能达到的最大 阅读全文
posted @ 2023-01-09 10:39
AncilunKiang
阅读(2150)
评论(0)
推荐(1)
浙公网安备 33010602011771号