设一棵m叉树脂的结点数为n，用多重链表表示其存储结构，则该树--高校试题库-www.gxtiku.com

ID：9118-1226

设无向图的顶点个数为n，则该图最多有（）条边。

A．2n B．n(n+1)/2 C．n(n-1)/2 D．n-1

ID：9118-283

设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

(A) 2k-1　　　(B) 2^k　　　 (C) 2^k-1　　　(D) 2^k-1

ID：9118-510
如果某个有向图的邻接表中第　i　条单链表为空，则第　i　个顶点的出度为零。

选择答案：正确错误查看解析

ID：9118-1222

有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）

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

ID：9118-548
设计将所有奇数移到所有偶数之前的算法。