就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。
A.堆排序<快速排序<归并排序
B.堆排序<归并排序<快速排序
C.堆排序>归并排序>快速排序
D.堆排序>快速排序>归并排序
第1题
采用简单选择排序,比较次数与移动次数分别为( )。
A.D(n),D(log2n)
B.D(log2n),O(n×n)
C.O(n×n),O(n)
D.D(nlog2n),O(n)
请帮忙给出正确答案和分析,谢谢!
第2题
设有A=“”,B===“mule”,C=“old”,D=“my”,试计算下列运算的结果(注:A+B是CONCAT(A,B)的简写)。 (1)A+B; (2)B+A; (3)D+C+B; (4)SubStr(B,3,2); (5)SubStr(C,1,0); (6)StrLen(A); (7)StrLen(D); (8)Index(B,D); (9)Index(C,“d”); (10)Insert(D,2,C); (11)Insert(B,1,A); (12)StrDel(B,2,2); (13)StrDel(B,2,O); (14)StrReplace(C,2,2,“k”)。
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!