《数据结构》21秋平时作业2答卷.pdfVIP

《数据结构》21秋平时作业2 试卷总分:100 得分:100 一、单选题 (共 10 道试题,共 50 分) 1.图的广度优先遍历算法类似于二叉树的（ ）。 A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历 本题标准答案是:D 2.线性表是 A.有限序列，可以为空 B.有限序列，不能为空 C.无限序列，可以为空 D.无限序列，不能为空 本题标准答案是:A 3.输入序列为ABC，可以变为CBA时，经过的栈操作为（ ） A.push,pop,push,pop,push,pop B.push,push,push,pop,pop,pop C.push,push,pop,pop,push,pop D.push,pop,push,push,pop,pop 本题标准答案是:B 4.树最合适用来表示(). A.有序数据元素 B.元素之间具有分支层次关系的数据 C.无序数据元素 D.元素之间无联系的数据 本题标准答案是:B 5.数组与一般线性表的区别主要在____。 A.存储方面 B.元素类型一致 C.逻辑结构方面 D.不能进行插入、删除运算 本题标准答案是:D 6.在有n个顶点的有向图中，每个顶点的度最大可达___。 A.2(n-1) B.2(n+1) C.2n D.2n+1 本题标准答案是:A