将序列(100,80,90,60,120,110,130,1,2,3)生成二叉排序树,则该树的高度为()
查看答案
对n个不同的关键字由小到大进行冒泡排序,在下列情况下交换的次数最多()
A. 从小到大排列好的
B. 从大到小排列好的
C. 元素无序
D. 元素基本有序
广义表(a,b,c)的表尾是()
A. b,c
B. (b,c)
C. c
D. ()
设某有向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()
A. n
B. e
C. 2n
D. 2e
i=0;s=0;while(s<n)s+=i++;()
A. O(1)
B. O(n^(1/2))
C. O(n)
D. O(n^2)