- 1、本文档共37页,其中可免费阅读12页,需付费49金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE 1 / NUMPAGES 1
算法设计与分析(北京大学)
中国大学MOOC 慕课 章节测答案
原创力 作者:悟空书屋
作业测验
1
单选(2分)
考虑下述选择排序算法:
最坏情况下该算法做次交换运算,这种情况在下列哪种输入条件下发生?
A.数列元素各不相等且递减有序
B.数列所有元素均相等
C.数列中有相同元素且递增(不减)有序
D.数列元素各不相等且递增有序
正确答案:A
2
单选(2分)
上述算法所执行的加法次数是:
A.
B.
C.
D.
正确答案:A
3
单选(2分)
已知是含有个元素并且从小到大排好序的数组,在中。如果出现在中第个位置的概率
文档评论(0)