单选题下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001一、7(1．5分)】【哈尔滨工业大学2001二、4(2分)】
单选题含有4个结点的二叉树有( )种树型。【北京邮电大学2005一、5(2分)】
单选题关于B-树，下列说法不正确的是______。
单选题对5个不同的数据元素进行直接插入排序，最大需要进行的比较次数是______。
单选题某数在计算机中用余3码表示为0111 1000 1001，其真值是( )。
单选题一棵具有n个结点的完全二叉树的树高(深度)是( )。【南京理工大学1996一、8(2分)】
单选题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作( ) 型调整以使其平衡。【合肥工业大学2001一、4(2分)】
单选题如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用下列哪一种查找方法? ( )【北京交通大学2005一、3(2分)】
单选题在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为( )个。【哈尔滨工业大学2001二、2(2分)】
单选题一棵3阶B一树中含有2047个关键字，包括叶子结点层，该树的最大深度为( )。【北京交通大学2005一、2(2分)】
单选题用ISAM和VSAM组织文件属于( )。【中国科技大学1998二、5(2分)中科院计算所1998二、5(2分)】
单选题一个有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 方式的叙述中，正确的是（ ）