相关考题
-
单项选择题
已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a354次，b483次，c227次，d96次，e222次，对这5个字符使用哈夫曼编码。则以下说法不正确的是()
A.使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间
B.使用哈夫曼编码后，abcde这5个字符对应的编码值是唯一确定的
C.使用哈夫曼编码后，abcde这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的
D.b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长 -
单项选择题
假设你要查找一个大型文件，不是查找相等的，而是找出最接近于一个给定Key的1000条记录。最接近的意义是：对于某个给定的距离函数d，这1000条记录的d(Ki,K)值为最小。对于这样一个顺序查找，以下数据结构中最为适合的是()
A.双端队列
B.二叉堆
C.二叉查找树
D.平衡树
E.B树
F.以上都不适合 -
单项选择题
找出海量数据(N)中的最大K(<10000)个数，最快的平均时间复杂度是()
A.O(K^2)
B.O(NlogK)
C.O(N^2)
D.O(KLogN)
E.O(NLogN)
F.O(N*K)
