ID:9118-268
设某完全无向图中有n个顶点,则该完全无向图中有( )条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1
查看解析
ID:9118-375
下列程序段的时间复杂度为( )。
i=0,s=0; while (s(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)
查看解析
ID:9118-1729
迷宫问题是一个回溯控制的问题,最好使用的方法来解决。
查看解析
ID:9118-1225
在下列存储形式中,哪一个不是树的存储形式?( ) ?xml:namespace>
A.双亲表示法 B.孩子链表表示法 C.孩子兄弟表示法 D.顺序存储表示法
查看解析
ID:9118-1222
有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )?xml:namespace>
A. 6 5 4 3 1 2 B. 3 4 6 5 2 1 C. 2 3 4 1 5 6 D. 4 5 3 1 2 6?xml:namespace>
查看解析