判断题对磁带机而言，ISAM是一种方便的文件组织方法。( )【中科院软件所1997一、10(1分)】
判断题若有向图有n个顶点，则其强连通分量最多有，z个。( )【北京邮电大学2006二、7(1分)】
判断题有一大根堆，堆中任意结点的关键字均大于它的左右孩子关键字，则其具有最小值的结点一定是一个叶结点并可能在堆的最后两层中。 ( )【吉林大学2006一、10(1分)】
判断题一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i
判断题以同一组数的不同序列来构造平衡二叉树，可能会得到不同的解。( )【北京邮电大学2006二、9(1分)】
判断题数据元素是数据的最小单位。( )【北京邮电大学1998一、1(2分)】
判断题中缀表达式：(a+b)*d+e/(f+a*d)+c的后缀表达式为：ab+d*efad+／*+c+。( )【南京理工大学2004二、1(1分)】
判断题数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )【北京邮电大学2002一、1(1分)】
判断题任何一个非空广义表，其表头可能是单元素或广义表，其表尾必定是广义表。( )【中国海洋大学2006二、5(1分)】
判断题对于满足折半查找和分块查找条件的文件而言，无论它存放在何种介质上，均能进行顺序查找、折半查找和分块查找。( )【北京师范大学2005三、4(5分)】
判断题对一个AOV网，从源点到终点的路径最长的路径称作关键路径。( )【南京航空航天大学1995五、9(1分)】
判断题在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树，该说法( )。【中国科技大学1998二、10(2分)】【中科院计算所1998二、10(2分)】
判断题一个深度为k的，具有最少结点数的完全二叉树按层次(同层次从左向右)用自然数依次对结点编号，则编号最小的叶子的序号是2
k-2
+1；编号是i的结点所在的层次号是[log
2
i]+1([log
2
i]表示向上取整)(根所在的层次号规定为1层)。( )【南京理工大学2004二、8(1分)】
判断题顺序存储的线性表可以随机存取。( )【中国海洋大学2006二、3(1分)】
判断题通常使用队列来处理函数或过程的调用。( )【南京航空航天大学1997一、5(1分)】
判断题若装填因子α为1，则向散列表中散列元素时一定会产生冲突。( )【北京邮电大学2005二、8(1分)】
判断题栈是实现过程和函数等子程序所必需的结构。( )【合肥工业大学2000二、2(1分)】
判断题在用Floyd算法求解各顶点间的最短路径时，每个表示两点间路径的path
(k-1)
[I,J]一定是path
(k)
[I,J]的子集(K=1，2，3，…，n)。( )【合肥工业大学2000二、6(1分)】
判断题集合与线性表的区别在于是否按关键字排序。( )【大连海事大学2001一、5(1分)】
判断题若连通图上各边的权值均不相同，则该图的最小生成树是唯一的。( )【同济大学2004】