摘要: 题目描述 定义哈希函数为H(key) = key%11。输入表长(大于、等于11),输入关键字集合,用二次探测再散列构建哈希表,并查找给定关键字。 输入 测试次数t 每组测试数据格式如下: 哈希表长m、关键字个数n n个关键字 查找次数k k个待查关键字 输出 对每组测试数据,输出以下信息: 构造的 阅读全文
posted @ 2022-12-12 22:38 kuailest 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 构造哈夫曼树步骤是, 选择两个权值最小的点构造树,新树根权值为左右子树权值之和,新的权值放回到序列中,继续按照上述不走构造树,直到只有一颗树为止。权值排序一下:2 3 5 6 8选择2和3构造树,权值序列变为5 5 6 8/ \2 3选择 5 56 8 10/ \5 5/ \2 3选择 6,8构造权 阅读全文
posted @ 2022-12-12 22:30 kuailest 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 1. 八进制常量:开头必须是0,且八进制是0-7之间组成的数,例如,029就是错误的八进制表示方式。 2. 十六进制常量:0X开头,包含字母ABCDEF,不区分大小写,例如0x与0X一样,0Xaa与0xAA,都是正确的。 3. 实数型常量:必须有小数点,例如定义double a=1就是错误的,必须写 阅读全文
posted @ 2022-12-12 22:08 kuailest 阅读(376) 评论(0) 推荐(0) 编辑