判断题带权的连通无向图的最小代价生成树是唯一的。( )【东南大学2001一、5(1分)】
判断题若散列表的装载因子小于1,则可以避免冲突的产生。
判断题若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。( )【中科院软件所1997一、5(1分)】
判断题Hash表与Hash文件的唯一区别是Hash文件引入了“桶”的概念。( )【南京航空航天 大学1996六、10(1分)】
判断题数组不适合作为任何二叉树的存储结构。( )【南京航空航天大学1995五、2(1分)】
判断题完全二叉树中,若一个结点没有左孩子,则它必是树叶。( )【东南大学2001一、1-8(1分)】【中科院软件所1997一、2(1分)】【山东大学2001一、4(1分)】【烟台大学2007二、9(1分)】
判断题(101,88,46,70,34,39,45,58,66,10)是堆。( )【北京邮电大学1999二、1(2分)】【上海海事大学2005一、8(2分)】
判断题广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。( )【合肥工业大学2000二、3(1分)】
判断题栈的输入序列是1,2,…,n,输出序列是a
1
,a
2
,…,a
n
,若a
i
=n(1≤f≤,2),则有:a
i
>a
i+1
>…>a
n
。( )【中国科学技术大学:1991一、5(2分)】
判断题在分配排序时,最高位优先分配法比最低位优先分配法简单。( )【上海交通大学1998一、20(1分)】
判断题有向图的拓扑排序就是由偏序定义得到拓扑有序的操作。
判断题一个广义表可以为其他广义表所共享。( )【山东大学2001一、2(1分)】
判断题中根遍历二元查找树所得序列一定是有序序列。( )【哈尔滨工业大学2002三、8(1分)】【中国海洋大学2005二、8(1分)】
判断题在链队列中,即使不设置尾指针也能进行入队操作。( )【中南大学2005三、5(2分)】
判断题在二叉树中插入结点,则此二叉树便不再是二叉树了。( )【北京邮电大学2000一、5(1分)】
判断题堆栈和队列都是操作受限的线性表。栈是插入和删除只能在一端进行的线性表;队列是插入在一端进行,删除在另一端进行的线性表。 ( )【吉林大学2007一、10(1分)】
判断题哈希表的结点中只包含数据元素自身的信息,不包含任何指针。( )【山东大学2001一、6(1分)】
判断题二叉树的先序序列恰好是逆波兰表达式。
判断题循环队列是一种特殊的线性表,它的每一个元素都有一个前驱和后继。
判断题N个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。( )【上海交通大学1998一、9】【烟台大学2007二、15(1分)】
