电子科技16秋数据结构》在线作业3 辅导资料.doc

16秋《数据结构》在线作业3 一、单选题（共 16 道试题，共 48 分。） 1. 抽象数据类型的三个组成部分分别为（ ）。 . 数据对象、数据关系和基本操作 . 数据元素、逻辑结构和存储结构 . 数据项、数据元素和数据类型 . 数据元素、数据结构和数据类型 正确答案： 2. 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。 . 7 . 8 . 9 . 10 正确答案： 3. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。 . 5 . 8 . 11 . 18 正确答案： 4. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。 . q-nxt=s-nxt；s-nxt=p . s-nxt=p；q-nxt=s-nxt . p-nxt=s-nxt；s-nxt=q . s-nxt=q；p-nxt=s-nxt 正确答案： 5. 下面程序段的时间复杂度为（ ）。 or (i=0; im; i++) or (j=0; jn; j++) [i][j]=i*j; . O (m2) . O (n2) . O (m*n) . O (m+n) 正确答案： 6. 在数据结构中，数据的逻辑结构可以分成（ ）。 . 内部结构和外部结构 . 线性结构和非线性结构 . 紧凑结构和非紧揍结构 . 动态结构和静态结构 正确答案： 7. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。 . p=p-nxt . p-nxt=p-nxt-nxt . p-nxt=p . p=p-nxt-nxt; 正确答案： 8. 采用两类不同存储结构的字符串可分别简称为（ ）。 . 主串和子串 . 顺序串和链串 . 目标串和模式串 . 变量串和常量串 正确答案： 9. 高度为5的完全二叉树中含有的结点数至少为（ ）。 . 16 . 17 . 31 . 32 正确答案： 10. 设串sl=″t Struturs with Jv″,s2=″it″，则子串定位函数inx(s1,s2)的值为（ ）。 . 15 . 16 . 17 . 18 正确答案： 11. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（ ）。 . 0 . 2 . 3 . 5 正确答案： 12. 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（ ）。 . 求一个顶点的邻接点 . 求一个顶点的度 . 深度优先遍历 . 广度优先遍历 正确答案： 13. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ）。 . 0 . 1 . 48 . 49 正确答案： 14. 在头指针为h且表长大于1的单循环链表中，指针p指向表中某个结点，若p-nxt-nxt= h,则（ ）。 . p指向头结点 . p指向尾结点 . *p的直接后继是头结点 . *P的直接后继是尾结点 正确答案： 15. 二叉树中第5层上的结点个数最多为（ ）。 . 8 . 15 . 16 . 32 正确答案： 16. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。 . 3，2，6，1，4，5 . 3，4，2，1，6，5 . 1，2，5，3，4，6 . 5，6，4，2，3，1 正确答案： 16秋《数据结构》在线作业3 二、多选题（共 2 道试题，共 8 分。） 1. 一个好的算法有（ ）设计要求。 . 正确性 . 可读性 . 健壮性 . 效率与低存储量要求 正确答案： 2. 数据类型按其值能否分解,通常可分为（ ）和（ ）两种类型。 . 抽象数据类型 . 原子类型 . 结构类型 . 聚合类型 正确答案： 16秋《数据结构》在线作业3 三、判断题（共 22 道试题，共 44 分。） 1. 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。 . 错误 . 正确 正确答案： 2. 设S1=goo,S2= ,S3=ook，则S1，S2和S3依次联接后的结果是”goo ook” 。 . 错误 . 正确 正确答案： 3. 栈下溢是指在栈空时进行出栈操作 . 错误 . 正确 正确答案： 4. 假设三维数组[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素[9][8][7]的存储地址是501。 . 错误 . 正确 正确答案： 5. 一棵含999个结点的完全二叉树的深度为6。 . 错误 . 正确 正确