判断题设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂性为O(i)。( )【上海交通大学1994一、1(2分)】
判断题在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。( )【北京邮电大学2000一、8(1分)】
判断题散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。( )【中山大学1994一、8(2分)】
判断题同一组不重复输入序列执行不同的入、出栈组合操作，所得结果也可能相同。( )【北京邮电大学2005二、3(1分)】
判断题线性表的顺序存储表示优于链式存储表示。( )【中国海洋大学2005二、3(1分)】
判断题算法的优劣与算法描述语言无关，但与所用计算机有关。( )【大连海事大学2001一、10(1分)】
判断题无向连通图的最小生成树是唯一的。( )【上海海事大学2005一、7(2分)】
判断题队列在程序调用时必不可少，因此递归离不开队列。( )【北京邮电大学2006二、3(1分)】
判断题在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权值。( )【合肥工业大学2000二、7(1分)】
判断题循环链表不是线性表。( )【南京理工大学1998二、1(2分)】
判断题Hash表的平均查找长度与处理冲突的方法无关。( )【南京航空航天大学1997一、9(1分)】
判断题任何有向图的结点都可以排成拓扑排序，而且拓扑序列不唯一。( )【上海交通大学1998一、13(1分)】【烟台大学2007二、13(1分)】
判断题有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。( )【北京邮电大学1998一、6(2分)】
判断题对顺序栈进行插入、删除操作，不涉及元素的前、后移动问题。
判断题稀疏矩阵压缩存储后，还可以进行随机存取。( )【哈尔滨工业大学2005三、7(1分)】
判断题随着装填因子α的增大，用闭散列法解决冲突，其平均搜索长度比用开散列法解决冲突时的平均搜索长度增长得慢。( )【清华大学2002二、12(1分)】
判断题有向图的逆邻接表是为了方便确定顶点的人度或以顶点vi为头的弧而建立的。
判断题字符串"aababaaaba"的改进失败函数nextval数组值是0020200320。( )【北京邮电大学2006二、4(1分)】
判断题倒排文件是对次关键字建立索引。( )【南京航空航天大学1997一、10(1分)】
判断题有e条边的无向图，在邻接表中有P个结点。( )【南京理工大学1998二、5(2分)】