判断题Huffrnan树度为1的结点数等于度为2和O的结点数之差。( )【武汉理工大学2002二、9(1分)】
判断题对一棵二叉树进行层次遍历时,应借助于一个栈。( )【南京航空航天大学1995五、3(1分)】
判断题数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。( )【吉林大学2006一、4(1分)】
判断题负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。( )【中科院软件所1999六(卜3)(2分)】【中国海洋大学2006二、13(1分)】【上海海事大学2005一、10(2分)】
判断题快速排序是排序算法中最快的一种。 ( )【暨南大学2010三、1(1分)】
判断题有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。( )【合肥工业大学2001二、7(1分)】
判断题栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。( )【暨南大学201 1三、6(1分)】
判断题内排序要求数据一定要以顺序方式存储。( )【南京理工大学1997二、2(2分)】
判断题在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素的位置有关。( )【中国海洋大学2006二、2(1分)】
判断题一般来说,若深度为k的n个结点的二叉树只有最小路径长度,那么从根结点到第k-1层具有最多的结点数为2
k-1
一1,余下的,n一2
k-1
+1个结点在第七层的任一位置上。( )【北京师范大学2005三、2(5分)】
判断题中序序列和后序序列相同的二叉树为:空树和缺右子树的单支树。( )【南京理工大学2004二、3(1分)】
判断题线性表的插入、删除总是伴随着大量数据的移动。( )【北京邮电大学2006、2(1分)】
判断题链表的每个结点都恰好有一个指针。( )【北京邮电大学2005二、2(1分)】
判断题对于有n个结点的二叉树,其高度为log
2
n。( )【上海海事大学1998一、6(1分)】
判断题外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间 取决于内部排序的时间。( )【北京邮电大学1998一、8(2分)】
判断题堆排序是稳定的排序方法。 ( ) 【上海交通大学1998一、19(1分)】
判断题所谓静态链表就是一直不发生变化的链表。( )【合肥工业大学20001[烟台大学2007二、2(1分)】
判断题抽象数据类型与计算机内部表示和实现无关。( )【北京邮电大学2006二、1(1分)】
判断题在9阶B一树中,除叶子以外的任意结点的分支数介于5和9之间。( )【合肥工业大学2001二、9(1分)】
判断题算法和程序没有区别,在数据结构中二者是通用的。( )【暨南大学2010三、11(1分)】
