在一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素为()
A. 8
B. 63.5
C. 63
D. 7
将序列(100,80,90,60,120,110,130,1,2,3)生成二叉排序树,则该树的高度为()
A. 4
B. 5
C. 6
D. 7
对n个不同的关键字由小到大进行冒泡排序,在下列情况下交换的次数最多()
A. 从小到大排列好的
B. 从大到小排列好的
C. 元素无序
D. 元素基本有序
广义表(a,b,c)的表尾是()
A. b,c
B. (b,c)
C. c
D. ()