判断题同一组不重复输入序列执行不同的入、出栈组合操作,所得结果也可能相同。( )【北京邮电大学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分)】
判断题前缀编码指的是任意字符的编码都是另一个编码的前缀。
判断题高度为8的3阶B一树中关键字数最少是255。( )【北京交通大学2005三、9(2分)】
判断题最小代价生成树是唯一的。( )【山东大学2001一、5(1分)】
