更多"对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为"的相关试题:
[单项选择]对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为( )。
A. n
B. n2
C. log2n
D. n2/4
[单项选择]对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
A. n1.3
B. n2
C. log2n
D. n2/4
[单项选择]从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。
A. 冒泡排序
B. 堆排序
C. 基数排序
D. 快速排序
[单项选择]5阶的B树中，每个结点最多有( )个关键码。
A. 3
B. 4
C. 5
D. 6
[单项选择]下列哪一个关键码序列不符合堆的定义
A. A、C、D、G、H、M、P、Q、R、X
B. A、C、M、D、H、P、X、G、Q、R
C. A、D、P、R、C、Q、X、M、H、G
D. A、D、C、G、P、H、M、Q、R、X
[单项选择]下列（）关键码序列不符合堆的定义。
A. A、C、D、G、H、M、P、Q、R、X
B. A、C、M、D、H、P、X、G、Q、R
C. A、D、P、R、C、Q、X、M、H、G
D. A、D、C、G、P、H、M、Q、R、X
[单项选择]对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是_________。
A. pre(＜pre(和post(＜post(
B. pre(＜pre(和post(＞post(
C. pre(＞pre(和post(＜post(
D. pre(＞pre(和post(＞post(
[单项选择]下列关键码序列不符合堆定义的是( )。
A. A、C、D、G、H、M、P、Q、R、X
B. A、C、M、D、H、P、X、G、Q、R
C. A、D、P、R、C、Q、X、M、H、G
D. A、D、C、G、P、H、M、Q、R、X
[单项选择]下列关键码序列中，不是堆的是( )。
A. (12，31，38，45，56，59，75，89)
B. (12，31，56，45，38，89，59，75)
C. (12，31，45，56，59，38，75，89)
D. (12，31，45，75，38，59，56，89)
