单选题已知待排序的n个元素可分为n／k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为( )。【中国科技大学1998二、9(2分)】【中科院计算所1998二、9(2分)】
单选题单链表中，增加一个头结点的目的是( )。 【厦门大学2003一、1(2分)】
单选题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用____存储方式最节省运算时间。【北京理工大学2000年】
单选题某线性表用带头结点的循环单链表存储，头指针为head，当head->next->next->nex=head成立时，线性表长度可能是( )。【华中科技大学2007二、19(2分)】
单选题下列排序方法中，____在待排序的数据为有序时，花费时间反而最多。【华中科技大学2007年】
单选题有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?( )【北方交通大学2001一、3(2分)】
单选题对于循环队列，正确的是____。【哈尔滨工业大学2007年】
单选题某路由表中有转发接口相同的 4 条路由表项， 其目 的网络地址分别为 35.230.32.0/21、35.230.40.0/21、 35.230.48.0/21 和 35.230.56.0/21， 将该 4 条路由聚合后的目 的网络地址为（ ）
单选题下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是（ ）
单选题用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是( )。[2014年全国试题10(2分)】
单选题对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是( )。【南京理工大学2000一、7(1．5分)】
单选题广义表(a，((b，(c，d(e，f)))，g)的深度为( )。【北京邮电大学2005一、4(2分)】
单选题在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子女结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，则在采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节。若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么______时采用顺序存储更节省空间。
A.d＜12n/(k-n)
B.d＞12n/(k-n)
C.d＜12n/(k+n)
D.d＞12n/(k+n)
单选题下图所示的 AOE 网表示一项包含 8 个活动的工程
单选题在带头结点的链队列中，队头指针指向链表的( )。【北京理工大学2007一、4(1分)】
单选题散列文件的特点是( )。【烟台大学2007一、20(2分)】
单选题已知循环队列存储在一维数组A[0．n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是( )。 [2011年全国试题3(2)分】
单选题若将一棵树 T 转化为对应的二又树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是（ ）
单选题线性表是具有n个______的有限序列(n＞0)。
单选题下面四种排序算法中，不是稳定排序的是______。