科大18春《数据结构》在线作业3.docVIP

奥鹏电子科大(单选题) 1: 已知一棵完全二叉树有6 (单选题) 1: 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。 A: 7 B: 8 C: 9 D: 10 : (单选题) 2: 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。 A: 3，2，6，1，4，5 B: 3，4，2，1，6，5 C: 1，2，5，3，4，6 D: 5，6，4，2，3，1 : (单选题) 3: 在数据结构中，数据的逻辑结构可以分 ）。 A: 内部结构和外部结构 B: 线性结构和非线性结构 C: 紧凑结构和非紧揍结构 D: 动态结构和静态结构 : (单选题) 4: 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。 A: 5 B: 8 C: 11 D: 18 : (单选题) 5: 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。 A: 前移一个位置 B: 后移一个位置 C: 不动 D: 视情况而定 : (单选题) 6: 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next= head,则（ ）。 A: p指向头结点 B: p指向尾结点 C: *p的直接后继是头结点 D: *P的直接后继是尾结点 : (单选题) 7: 栈是一种操作受限的线性结构，其操作的主要特征是（ ）。 A: 先进先出 B: 后进先出 C: 进优于出 D: 出优于进 : (单选题) 8: 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某s所指结点之后插入上述链表应执行的语句为（ ）。 A: q-next=s-next；s-next=p B: s-next=p；q-next=s-next C: p-next=s-next；s-next=q D: s-next=q；p-next=s-next : (单选题) 9: 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（ ）。 A: O(1) B: O(n) C: O(n㏒n) D: O(n2) : (单选) 10: 采用两类不同存储结构的字符串可分别简称为（ ）。 A: 主串和子串 B: 顺序串和链串 C: 目标串和模式串 D: 变量串和常量串 : (单选题) 11: 下面程序段的时间复杂度是（ ）。 for(i=0;in;i++) for(j=1;jm;j++) A[i][j]=0； A: O(n) B: O(m+n+1) C: O(m+n) D: O(m*n) : (单选题) 12: 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（ A: 无头结点的双向链表 B: 带尾指针的循环链表 C: 无头结点的单链表 D: 带头指针的循环链表 : (单选题) 13: 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。 A: 5，4，3，2，1，6 B: 2，3，5，6，1，4 C: 3，2，5，4，1，6 D: 1，4，6，5，2，3 : (单选题) 14: 栈和队列都是（ ）。 A: 限制存取位置的线性结构 B: 顺序存储的线性结构 C: 链 D: 限制存取位置的非线性结构 : (单选题) 15: 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。 A: 联接 B: 求子串 C: 字符定位 D: 子串定位 : (单选题) 16: 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（ ）。 A: O(㏒n) B: O(n) C: O(n㏒n) D: O(㏒2n) : (多选题) 1: 数据类型按其值能否分解,通常可分为（ ）和（ ）两种 A: 抽象数据类型 B: 原子类型 C: 结构类型 D: 聚合类型 : (多选题) 2: 一个好的算法有（ ）设计要求。 A: 正确性 B: 可读性 C: 健壮性 D: 效率与低存储量要求 : (判断题) 1: 数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。 A: 错误 B: 正确 : (判断题) 2: 两个串相等的充分必要条件是两个串的长度相等且字母相同。 A: 错误 B: 正确 : (判断题) 3: 结点数为20的二叉4。 A: 错误 B: 正确 : (判断题) 4: 含n个顶点的无向连通图中至少含有n条边。 A: 错误 B: 正确 : (判断题) 5: 已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。 A: 错误 B: 正确 :