设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。(--高校试题库-www.gxtiku.com

ID：9118-443
设有一个顺序共享栈S[0：n-1]，其中第一个栈项指针top1的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是。

ID：9118-288
设用链表作为栈的存储结构则退栈操作（）。
(A) 必须判别栈是否为满　　　　(B) 必须判别栈是否为空
(C) 判别栈元素的类型　　　　　(D) 对栈不作任何判别

ID：9118-1729
迷宫问题是一个回溯控制的问题，最好使用的方法来解决。

ID：9118-1727

在单链表中逻辑上相邻的结点而在物理位置上相邻。

ID：9118-1305

一个n个顶点的连通无向图，其边的个数至少为（）。

A． n B． n-1 C．n+1 D．nlogn；