单选题当待排序列基本有序时，下列排序方法中( )最好。【北京邮电大学2005一、10 (2分)】
单选题下列优化方法中， 可以提高文件访问速度的是（ ）
单选题假设一个循环队列Q[maxSize]的队头指针为front，队尾指针为rear，队列的最大容量为maxSize，除此之外，该队列再没有其他数据成员，则该队列的队满条件是______。
单选题若串S=“myself”，其子串的数目是( )。【北京理工大学2007一、6(1分)】
单选题已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是( )。 【2011年全国试题11(2分)】
单选题设一棵m叉树中有N，个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有()个叶子结点。
单选题在下列表述中，( )是错误的。【华中科技大学2006二、2(2分)】
单选题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。【北京航空航天大学2000一、8(2分)】【大连理工大学2008一、5(2分)】
单选题如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。【清华大学1998一、2(2分)】
单选题计算算法的时间复杂度是属于一种( )。【北京理工大学2005十一、4(1分)】
单选题下列关于最小生成树的叙述中，正确的是( )。【2012年全国试题8(2分)】I．最小生成树的代价唯一Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
单选题一个有向图，共有n条弧，则所有顶点的度的总和为( )。【华南理工大学2006一、9(2分)】
单选题数据结构和数据类型的形式定义分别为：【西南交通大学2005】Data-Structure=(D，R)Data—Type=(D，R，p)试选择D、R、P的确切含义。( )
单选题将10个元素散列到100000个单元的散列表中，则____产生冲突。【北京邮电大学2001年】
单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用存储方式最节省时间。【哈尔滨工业大学2001年】
单选题在下列有关图的存储结构的说法中错误的是______。
单选题一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。【西安交通大学1996三、2(3分)】
单选题排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟
单选题能在O(1)时间内访问线性表的第i个元素的结构是( )。【电子科技大学2011一、2(2分)】
单选题对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点口到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是6，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是()。K2012年全国试题7(2分)】