华东理工大学网教数据结构（本）1期末复习题及参考答案

数据结构（本）模拟卷1一、 填空题（共10题，每题1分，共10分）图的深度优先遍历类似于树的 遍历。（1分）★标准答案：1,先序；有向图G用邻接矩'阵存储，其第i行的所有元素之和等于顶点i的 o（1分

1 数据结构（本）模拟卷 10110 一、填空题（共题，每题分，共分） 1. （1 图的深度优先遍历类似于树的 ___________ 遍历。分） 1, ★标准答案：先序； 2. Gii 有向图用邻接矩'阵存储，其第行的所有元素之和等于顶点的 __________ o 1 （分） 1. ★标准答案：出度； 3. n1 具有个顶点的有向图最多有 ____________________________ 条边。（分） 1.n（n-1 ★标准答案：）; 4. 设一 1000 棵完全二叉树具有个结点，则此完全二叉树有 _____________________ 个叶 2 子结点，有 ____________ 个度为的结点，有 _____________ 个结点只有非空左 1 子树，有 ____________ 个结点只有非空右子树。（分） 1.500;2.499;3.1;4.0; ★标准答案： 5. （1 图的广度优先遍历类似于树的 ___________ 遍历。分） 1. ★标准答案：层次； 6. 81 有个结点的无向图最多有 ____________ 条边。（分） 1.28; ★标准答案： 7. o（1 由树转换为二叉树，其根节点的右子树总是 ____________ 分） 1. ★标准答案：为空； 8. pq,qp 设有两个串和求在中首次出现的位置的运算称作 _____________________ 1 （分） 1. ★标准答案：子串定位； 9. A[20][10]2 己知二维数组采用行序为主方式存储，每个元素占个存储单元, A[l（）][5]100（）,A[18][9]o 并且的存储地址是则的存储地址是 _____________ 1 （分） 1.1168; ★标准答案： 10. 1 队列是一种先进先出的线性表，允许插入的一端称为 _____________ 。（ 分） 1. ★标准答案：队尾； 10220 二、单选题（共题，每题分，共分） 1. p2 判断线索二叉树中某结点没有左孩子的条件是（）。（分） A. p!=nullB.p->lchild!=null C.p->ltag=0D.p->ltag=l