【操作系统】成组链接法 刚刚学习完文件管理这一章的内容，这道题用来练习和理解成组链接法还是很合适的。 例题.某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态如图1所示。 （1） 该磁盘中目前还有多少个空闲盘块？ （2） 请简述磁盘块的分配过程。 （3） 在为 ...

之前我们说过，对于需要动态维护的散列表 冲突是不可避免的，无论你的散列函数设计的有多么精妙。因此我们解决的重要问题就是：一旦发生冲突，我们该如何加以排解？ 我们在这里讨论最常见的两种方法：分离链接法和开放定址法。本篇探讨前者，下一篇讨论后者。 分离链接法 解决冲突的第一种方法通常 ...

本题要求实现一个删除字符串中的指定字符的简单函数。 函数接口定义： 其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。 裁判测试程序样例： 输入样例： 输出样例： ...

本题要求实现一个删除字符串中的指定字符的简单函数。 函数接口定义： void delchar( char *str, char c ); 其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。 裁判测试程序样例 ...

首先给出一个对字符串比较好的散列函数，在有些地方把该算法称为“均匀哈希算法”。 //提供一个对string进行散列的函数 int hashString(const string &str){ string s; if(str.size()>1024) //如果str太长 ...

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： List Delete( List L, ElementType minD, ElementType maxD ...

习题11-8 单链表结点删除 (20分) 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： 函数接口定义： 函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向 ...

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： 其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, n]内所有素数的和。题目保证 ...