判断题在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog
2
n)。( )【合肥工业大学2000二、9(1分)】
判断题堆肯定是一棵平衡二叉树。( )【南京航空航天大学1997一、6(1分)】
判断题在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。( )【合肥工业大学2000二、10(1分)】
判断题内排序的快速排序方法，在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】
判断题采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)。( )【中南大学2003一、9(1分)】
判断题在任意一棵二叉树中，分支结点的数目一定少于叶结点的数目。( )【吉林大学2006一、6(1分)】
判断题若在磁盘上的顺序文件中插入新的记录，不一定要复制整个文件。( )【哈尔滨工业大学2005三、4(1分)】
判断题广义表的长度是指广义表中的原子个数。( )【北京邮电大学2006二、5(1分)】
判断题消除递归不一定需要使用栈。( )【中科院计算所1998二、2(2分)】【中国科技大学1998二、2(2分)】
判断题所谓赋权无向图G的最小生成树T，就是将G中各结点间的最短路径作为边而构造出的G的子图。( )【上海交通大学1994一、5(2分)】
判断题在二叉排序树中插入一个新结点，总是插入到叶结点下面。( )【中国海洋大学2003一、5(2分)】
判断题对任何数据结构，链式存储结构一定优于顺序存储结构。( )【南京航空航天大学1997一、3(1分)】
判断题线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。( )【中国海洋大学2007二、5(1分)】
判断题在AOE网络中，从源点到汇点具有最大长度的路径称为关键路径。完成AOE所表示的整个工程所需的时间取决于关键路径长度。( )【吉林大学2007一、5(1分)】
判断题影响外排序的时间因素主要是内存与外设交换信息的总次数。( )【东北大学1997二、5(2分)】
判断题将一棵树转换成二叉树后，根结点没有左子树。( )【中国海洋大学2005二、15(1分)2006二、9(1分)】【烟台大学2007二、8(1分)】
判断题只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。( )【上海交通大学1998一、4(1分)】
判断题两个栈共享一个向量空间的优点是其中一个栈可用该空间的一半或以上。( )【哈尔滨工程大学2005】
判断题存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构或其他结构类型的文件。( )【山东大学2001一、7(1分)】
判断题数据的逻辑结构与数据元素本身的内容和形式无关。( )【南京理工大学2004二、1(1分)】