对n个不同的数据元素进行冒泡排序,在元素无序情况下的比较次数为( )。
A. n+1
B. n
C. n-1
D. n(n-1)/2
查看答案
从未排序序列中挑选元素,将其放在已排序序列的一端,这种排序方法称为( )。
A. 选择排序
B. 插入排序
C. 快速排序
D. 冒泡排序
用冒泡排序的方法对n个数据进行排序,第一趟共比较( )对元素。
A. 1
B. 2
C. n-1
D. n
在树形结构中,树根结点没有(____)结点,其余每个结点有且只有(____)个前驱结点。
在树形结构中,叶子结点没有(____)结点,其余每个结点后的后续结点可以(____)。