16春天大《数据结构》在线作业二.docVIP

《数据结构》在线作业二 一、单选题（共 40 道试题，共 100 分。） 1. 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树的根结点的左子树的结点数为（ ）。 . N1-1 . N2-1 . N2+N3 . N1+N3 正确答案： 2. 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。 . 先序遍历 . 中序遍历 . 后序遍历 . 按层遍历 正确答案： 3. 设输入序列1、2、3、?、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（ ）。 . n-i . n-1-i . n+l -i . 不能确定 正确答案： 4. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。 . n . (n-1)的平方 . n-1 . n的平方 正确答案： 5. （ ）二叉排序树可以得到一个从小到大的有序序列。 . 先序遍历 . 中序遍历 . 后序遍历 . 层次遍历 正确答案： 6. 快速排序方法在（）情况下最不利于发挥其长处。 . 要排序的数据量太大 . 要排序的数据中含有多个相同值 . 要排序的数据已基本有序 . 要排序的数据个数为奇数 正确答案： 7. 设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。 . 单向