单选题 一组记录的键值为(12，38，35，25，74，50，63，90，99)，按2路归并排序方法对该序列进行一趟归并后的结果为______。按2路归并排序方法，此序列总共要进行的归并趟数为______。
单选题
  • A.12，38，25，35，50，74，63，90，99
  • B.12，38，35，25，74，50，63，90，99
  • C.12，25，35，38，50，74，63，90，99
  • D.12，35，38，25，63，50，74，90，99
【正确答案】 A
【答案解析】
单选题
  • A.2
  • B.3
  • C.4
  • D.5
【正确答案】 C
【答案解析】
单选题 用快速排序方法对包含有n个关键的序列进行排序，最坏情况下执行的时间复杂度为______。
  • A.O(n)
  • B.O(log n)
  • C.O(nlog n)
  • D.O(n2)
【正确答案】 D
【答案解析】