5、www.hotel532.com一、多项选择题（46分）1、计算机算法必须具备输入、输出、（ ）等５个特性。A、可行性B、确定性C、有穷性D、安全性2、算法分析的两个主要方面是（ ）。A、空间复杂度B、数据复杂性C、程序复杂性D、时间复杂度3、以下说法错误的是（ AB ）。A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带结构的数据元素的集合D、一些表面上很不相同的数据可以有相同的逻辑结构4、数据的存储结构包括（ A
6、C ）散列和索引四种基本类型。A、顺序B、数组C、链接D、集合E、散列5、在以下的叙述中，正确的是（ BC ）。A、线性表的线性存储结构优于链表存储结构B、二维数组是其数据元素为线性表的线性表C、栈的操作方式是后进先出D、队列的操作是先进后出6、在双链表中，每个结点有两个指针域，包括（ ）。A、一个指向前驱结点的指针B、一个指向后继结点的指针C、一个指向第一个结点的指针D、一个指向最后一个结点的指针7、判断两个串相等的充分必要条件有两个（ ）。A、两个串的长度相等B、两个串的第一个字符相等即可C、两个串上对应位置的字符相同D、两个串中的字符的集合相等8、下面关于线性
7、表的叙述中，错误的是（ BC ）。A、线性表采用顺序存储，必须占用一片连续的存储单元B、线性表采用顺序存储，便于进行插入和删除操作C、线性表采用链式存储，必须占用一片连续的存储单元D、线性表采用链式存储，便于进行插入和删除操作9、下列关于空串的叙述中正确的是（ BD ）。A、空串是长度为零的字符串www.qddtv.com
18、www.hotel532.comA、树的先根遍历与其对应的二叉树的先序遍历序列相同B、树的后根遍历与其对应的二叉树的中序遍历序列相同C、树的先根遍历与其对应的二叉树的中序遍历序列相同D、以上都不对21、在下述结论中，正确的是（ AD ）。A、只有一个结点的二叉树的度为0B、二叉树的度为2C、二叉树的左右子树可任意交换D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树22、下列关于二叉树的叙述中不正确的
19、是（ ABC ）。A、度为2的树称为二叉树B、二叉树的度肯定是2C、二叉树中所有结点的度都是2D、具有三个结点的二叉树有5种形态23、下列叙述中不正确的是（ ABD ）。A、某一棵树中，结点A有2个孩子结点，3个兄弟结点，结点B是结点A的双亲结点，则结点B的度为5B、树的度是指树中所有结点度的总和C、任意一个非空树中有且仅有一个结点没有双亲结点D、任意一个非空树中有且仅有一个度为零的结点24、下列关于二叉树遍历的叙述中正确的是（ ACD ）。A、若已知某个二叉树后序遍历和中序遍历的结果，肯定能够惟
