判断题直接选择排序是不稳定排序。( )【北京邮电大学2006二、10(1分)】
判断题顺序存储结构属于静态结构,链式结构属于动态结构。( )【中国海洋大学2007二、3(1分)】
判断题顺序存储结构的主要缺点是不利于插入或删除操作。( )【南京航空航天大学1997一、2(1分)】
判断题文件系统采用索引结构是为了节省存储空间。( )【北京邮电大学2000一、10(1分)】
判断题二维以上的数组其实是一种特殊的广义表。( )【北京邮电大学2002一、5(1分)】
判断题线性表中的所有数据元素的数据类型必须相同。( )【清华大学2004】
判断题对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序却是一致的。( )【南京理工大学2004二、4(1分)】【中国海洋大学2006二、12(1分)】【江苏大学2005二、5(1分)】
判断题算法可以没有输入,但是必须有输出。( )【南京理工大学2004二、10(1分)】
判断题若一个广义表的表头为空表,则此广义表亦为空表。( )【中国海洋大学2006二、4(1分)】【中科院软件所1997一、8(1分)】【长沙铁道学院1998一、8(1分)】
判断题哈夫曼树的结点个数不能是偶数。( )【北京邮电大学2000一、6(1分)】
判断题线性表中每个元素都有一个直接前驱和一个直接后继。( )【北京交通大学2005三、1(2分)】
判断题二叉树中不存在度大于2的结点,当某个结点只有一棵子树时,无所谓左右子树之分。( )【中国海洋大学2007二、9(1分)】
判断题线性表的顺序存储结构是一种随机存取的存储结构。
判断题稀疏矩阵压缩存储后,必会失去随机存取功能。( )【中科院软件所1997一、1(1分)】【烟台大学2007二、5(1分)】
判断题若散列表的负载因子α<1,则可避免碰撞的产生。( )【中国海洋大学2007二、12(1分)】【烟台大学2007二、18(1分)】
判断题散列函数越复杂越好,因为这样随机性好,冲突概率小。( )【南京理工大学1997二、5(2分)】
判断题折半查找与二元查找树的时间性能在最坏的情况下是相同的。( )【哈尔滨工业大学2005三、6(1分)】
判断题设栈采用顺序存储结构。若已有i-1个元素入栈,则将第i个元素入栈时,入栈算法的时间复杂性为O(i)。( )【上海交通大学1994一、1(2分)】
判断题在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。( )【北京邮电大学2000一、8(1分)】
判断题散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。( )【中山大学1994一、8(2分)】
