判断题直接选择排序算法在最好情况下的时间复杂度为O(N)。( )【合肥工业大学2001二、10(1分)】【北京交通大学2005三、7(2分)】
判断题倒排文件与多重表文件的次关键字索引结构是不同的。 ( )【西安交通大学1996二、6(3分)】
判断题在二叉树的第i层上至少有2
i-1
个结点(i≥1)。( )【燕山大学1998二、3(2分)】
判断题若有向图不存在回路，即使不用访问标志位同一结点也不会被访问两次。( )【北京邮电大学2005二、7(1分)】
判断题在拓扑序列中，任意两个相继结点V
i
和V
j
都存在从V
i
到V
j
的路径。( )【吉林大学2007一、3(1分)】
判断题为提高排序速度，进行外排序时，必须选用最快的内排序算法。( )【大连海事大学2001一、4(1分)】
判断题无向图中任何一个边数最少且连通所有顶点的子图都是该图无向图的生成树。( )【武汉大学2004】
判断题在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。( )【南京理工大学1997二、3(2分)】
判断题就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。( ) 【西安交通大学1996二、3(3分)】
判断题广义表(((a，b，c)，d,e，f)的长度是4。( )【北京交通大学2004三、10(2分)】
判断题设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)。( )【中南大学2003一、5(1分)】
判断题需要借助于一个队列来实现DFS算法。( )【南京航空航天大学1996六、8(1分)】
判断题树的数组表示法(单链或父链表示法)中兄弟结点的编号不一定是连续的。( )【哈尔滨工业大学2002三、3(1分)】
判断题树的父链表示法其实就是用数组表示树的存储结构。( )【哈尔滨工业大学2004三、5(1分)】
判断题关键路径是AOE网中从源点到汇点的最短路径。( )【北京交通大学2005三、8(2分)】
判断题二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。( )【北京交通大学2005三、2(2分)】【中南大学2005三、3(2分)】
判断题有环路的有向图不能进行拓扑分类。( )【哈尔滨工业大学2005三、1(1分)】
判断题深度为k的二叉树至多有2
k
+1(k≥1)个结点。
判断题根据算法的时间复杂性，人们常常把算法分成两类：多项式阶算法和指数阶算法。当n很大时，可以证明有如下关系：O(1)
2log2n)2n)2n)n)( )【吉林大学2007一、9(1分)】
判断题广义表是由零或多个原子或子表所组成的有限序列，所以广义表可能为空表。( )【中国海洋大学2006二、6(1分)】