单选题算法分析的目的是( )。【北京理工大学2006五、1(1分)】【暨南大学2011一、1(2分)】
单选题对于快速排序算法，假设待排序的n个数据的取值都相等，则完成排序所需排序码比较次数是______，数据移动次数是______，递归工作栈所需活动记录个数是______。
单选题在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置上的键值( )。【北京交通大学2006一、6(2分)】
单选题下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。【电子科技大学2005一、2．(1分)】
单选题图的BFS生成树的树高比：DFS生成树的树高( )。【青岛大学2004一、8(3分)】
单选题具有12个关键字的有序表，折半查找的平均查找长度为( )。【中山大学。1998二、10(2分)】【烟台大学2007一、17(2分)】
单选题设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作( )。【中南大学2005一、3(2分)】
单选题在下述结论中，正确的是____。【南京理工大学1999年】①只有一个结点的二叉树的度为0：②二叉树的度为2；③二叉树的左右子树可任意交换：④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
单选题折半查找的时间复杂度为____。【中山大学1999年】【华南理工大学2007年】
单选题当待排序列基本有序时，下列排序方法中( )最好。【北京邮电大学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)算法得到的最小生成树总不相同