判断题检索出文件中关键字值落在某个连续的范围内全部记录，这种操作称为范围检索。对经常需要做范围检索的文件进行组织，采用散列法优于顺序检索法。( )【中山大学1994一、5(2分)】
判断题在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。( )【上海交通大学1998一、17(1分)】
判断题在任何情况下，归并排序都比简单插入排序快。 ( )【北京邮电大学2000一、4(1分)2002一、9(1分)】
判断题n个结点的有向图，若它有n(n一1)条边，则它一定是强连通的。( )【吉林大学2006一、7(1分)】
判断题由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间更多。( )【电子科技大学2001二、4(1分)】【北京邮电大学2006二、4(1分)】
判断题将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log
2
n量级(n为线性表中的结点数目)。( )【中山大学1994一、9(2分)】
判断题B一树的插入算法中，通过结点的向上“分裂”，代替了专门的平衡调整。( )【华南理工大学200l一、3(1分)】
判断题完全二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先。( )【中国海洋大学2003一、4(2分)】
判断题折半查找法的查找速度一定比顺序查找法快。( )【山东大学2001一、8(1分)】
判断题图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价。( )【中南大学2005三、4(2分)】
判断题交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog
2
n)；所以快速排序比冒泡排序效率更高。( )【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】
判断题一个图的广度优先遍历生成树是唯一的。( )【中国海洋大学2006二、11(1分)】
判断题二叉树是度为2的有序树。( )【中科院软件所1997一、9(1分)】
判断题B一树中所有结点的平衡因子都为零。( )【大连海事大学2001一、17(1分)】
判断题直接访问文件也能顺序访问，只是一般效率不高。( )【北京邮电大学2002一、10(1分)】
判断题一个稀疏矩阵A
m*n
采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了A
m*n
的转置运算。( )【西安交通大学1996二、8(3分)】
判断题一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。( )【合肥工业大学2000二、4(1分)】【烟台大学2007二、7(1分)】
判断题若从v0开始对有向图g进行深度遍历序列唯一，则可唯一确定该图。( )【北京邮电大学2006二、6(1分)】
判断题邻接表法只能用于有向图的存储，邻接矩阵法对于有向图和无向图的存储都适用。( )【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】
判断题即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。( )【北京邮电大学1999二、4(2分)】【中国海洋大学2005二、11(1分)】