首页 > 学历类考试> 自考公共课
题目内容 (请给出正确答案)
[主观题]

考查教材42页代码2.14中的无序向量唯一化算法deduplicate()。a)试证明,即便在最好情况下,该算法也需要运行Ω(n2)时间;b)试参照教材46页代码2.19中有序向量唯一化算法uniquify()的技巧,改进该算法,并分析其时间复杂度;c)试继续改进该算法,使其时间复杂度降至0(nlogn);d)这一效率是否还有改进的余地?为什么?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“考查教材42页代码2.14中的无序向量唯一化算法dedupl…”相关的问题
第1题
假设将教材34页代码2.4中expand()算法的扩容策略改为“每次追加固定数目的单元”。a)试证明,在最坏情况下,单次操作中消耗于扩容的分摊时间为θ(n),其中n为向量规模;b)试举例说明,这种最坏情况的确可能发生。

点击查看答案
第2题
如何权衡是使用无序的数组还是有序的数组?

点击查看答案
第3题
由函数y=arccotx的图形(图2-3)考查极限

由函数y=arccotx的图形(图2-3)考查极限

点击查看答案
第4题
戈尔巴乔夫时期因为搞一步到位的民主,造成社会的无序化发展。A正确B错误

戈尔巴乔夫时期因为搞一步到位的民主,造成社会的无序化发展。

A正确

B错误

点击查看答案
第5题
幼儿园书籍的摆放应该()。

A.整齐无序

B.书籍的位置不固定

C.重叠摆放

D.整齐有序

点击查看答案
第6题
A.思考B.考虑C.思念D.考查

A.思考

B.考虑

C.思念

D.考查

点击查看答案
第7题
目标市场选择的策略主要有()。

A.无差异市场营销

B.差异性市场营销

C.集中市场营销

D.分散市场营销

E.无序市场营销

点击查看答案
第8题
下面的查找方式中,可以对无序表进行查找的是()A.顺序查找B.二分查找C.二叉排序树D.B-树上的查找

下面的查找方式中,可以对无序表进行查找的是()

A.顺序查找

B.二分查找

C.二叉排序树

D.B-树上的查找

点击查看答案
第9题
以下哪一项不是城市规划中存在的问题:()。

A.房地产无序开发

B.广场遍地建设

C.破坏城市文脉

D.注重整体风格和城市的自身特点

点击查看答案
第10题
树最适合用来表示()A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无

树最适合用来表示()

A.有序数据元素

B.无序数据元素

C.元素之间具有分支层次关系的数据

D.元素之间无联系的数据

点击查看答案
第11题
如图x1.4所示,考查缺失右上角(面积为4n-1)的2n×2n棋盘,n≥1。a)试证明,使用由

如图x1.4所示,考查缺失右上角(面积为4n-1)的2n×2n棋盘,n≥1。

a)试证明,使用由三个1x1正方形构成、面积为3的L形积木,可以恰好覆盖此类棋盘;

b)试给出一个算法,对于任意n≥1,给出覆盖方案;

c)该算法的时间复杂度是多少?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改