题目内容
(请给出正确答案)
[主观题]
考查教材42页代码2.14中的无序向量唯一化算法deduplicate()。a)试证明,即便在最好情况下,该算法也需要运行Ω(n2)时间;b)试参照教材46页代码2.19中有序向量唯一化算法uniquify()的技巧,改进该算法,并分析其时间复杂度;c)试继续改进该算法,使其时间复杂度降至0(nlogn);d)这一效率是否还有改进的余地?为什么?
查看答案
如果结果不匹配,请 联系老师 获取答案
下面的查找方式中,可以对无序表进行查找的是()
A.顺序查找
B.二分查找
C.二叉排序树
D.B-树上的查找
树最适合用来表示()
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
如图x1.4所示,考查缺失右上角(面积为4n-1)的2n×2n棋盘,n≥1。
a)试证明,使用由三个1x1正方形构成、面积为3的L形积木,可以恰好覆盖此类棋盘;
b)试给出一个算法,对于任意n≥1,给出覆盖方案;
c)该算法的时间复杂度是多少?