单选题一个有n个结点的图，最少有( )个连通分量，最多有( )个连通分量。【北京邮电大学2000二、5(20／8分)】
单选题(多选)在下列排序中，( )方法的平均时间复杂度为O(nlogn)。【华中科技大学2007二、20(2分)】
单选题在AOE网络中，可能同时存在几条关键路径，称所有关键路径都需通过的有向边为______，如果加速这样的关键路径就能使整个工程提前完成。
单选题设A是n×n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1…n(n+1)/2]中，对上述任一元素a
ij
(1≤i，j≤n，且i≤j)在B中的位置为______。
单选题
单选题在排序算法中，每次从未排序的记录中挑出最小(或最大)关键字的记录，加入到已排序记录的末尾，该排序方法是( )。【中山大学1999一、11(1分)】
单选题在以下有关静态链表的叙述中，错误的是______。
(1)静态链表既有顺序存储的优点，又有链接存储的优点。所以，它存取表中第i个元素的时间与i无关。
(2)静态链表中可容纳元素个数的最大数目在定义时就确定了，以后不能增加。
(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
单选题一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤f≤n)个元素是( )。【电子科技大学2012一、4(2分)】【中山大学1999一、9(1分)】
单选题下列关于 DMA 方式的叙述中，正确的是（ ）
单选题一棵深度为7的满二叉树共有( )非终端结点。【北京邮电大学2007】
单选题有5个字符，根据其使用频率设计对应的哈夫曼编码，以下( )是可能的哈夫曼编码。【武汉大学2006】
单选题若邻接表中有奇数个边结点，则一定是( )。【中国科学院2007】
单选题设外存上有 120 个初始归并段，进行 12 路归并时，为实现最佳归并，需要补充的虚段个数是（ ）
单选题已知有向图G=(V,E)，其中V={V
1
，V
2
，V
3
，V
4
，V
5
，V
6
，V
7
}，庐{
1，V2>，1，V3>，1，V4>，2，V5>，3，V5>，3，V6>，4，V6>，5，V7>，6，V7>}，G的拓扑序列是( )。【北京航空航天大学2000一、7(2分)】
单选题设无向图的顶点个数为n，则该图最多有( )条边。【清华大学1998一、5(分)】
单选题下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）
单选题已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为ABCDEFGH，该完全二叉树的后序遍历序列为____。【北京航空航天大学2002年】
单选题已知L是带表头的单链表，删除首元结点的语句是______。
单选题一个递归算法必须包括( )。【武汉大学2000二、21
单选题实现时需使用队列的运算是( )。【电子科技大学2005一、9(1分)】