对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)
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b后面的条件是()
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙