第1题
对有n个结点的顺序表进行快速排序,在最坏的情况下其关键码比较次数为__________。
A.O(n)
B.O(log2n)
C.O(log2n)
D.O(n2)
第2题
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。
A.10
B.11
C.21
D.36
第3题
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(56)。
A.10
B.11
C.21
D.36
第4题
任何一个基于“比较”的内部排序算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(65)。
A.10
B.11
C.21
D.36
第9题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()
A.15
B.30
C.60
D.120
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!