单项选择题

用直接插入排序方法对序列{15,11,9,10,13}进行排序，关键码比较次数是

A．10
B．8
C．4
D．9

<上一题目录下一题>

热门试题

单项选择题

设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为

A．(15,2,4,18,16,5,8,24,17,9,13,25)
B．(2,9,4,25,15,16,13,18,17,5,8,24)
C．(9,4,16,15,2,13,18,17,5,8,24,25)
D．(9,16,4,25,2,15,13,18,5,17,8,24)

单项选择题

设根结点的层次为0，则高度为k的二叉树的最大结点数为

A．2^k
B．2^k-1
C．2^k+1
D．2^k+1-1

相关试题