单项选择题

任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()

A.10
B.11
C.21
D.36

<上一题 目录 下一题>
热门 试题

单项选择题
如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()

A.4,3,2,1
B.4,2,1,3
C.1,3,2,4
D.3,4,2,1

单项选择题
设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()

A.LOC(a[0][0])+(j×n+i)×d
B.LOC(a[0][0])+(j×m+i)×d
C.LOC(a[0][0])+((j-1)×n+i-1)×d
D.LOC(a[0][0])+((j-1)×m+i-1)×d

相关试题
  • 空白(5)处应选择()
  • 空白(4)处应选择()
  • 空白(3)处应选择()
  • 空白(2)处应选择()
  • 空白(1)处应选择()