电子科技15秋《数据结构》在线作业3.docVIP

15秋《数据结构》在线作业3 单选题 多选题 判断题 一、单选题（共 16 道试题，共 48 分。） 1. 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（ ）。 . O(㏒n) . O(n) . O(n㏒n) . O(㏒2n) -----------------选择： 2. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。 . 插入 . 删除 . 排序 . 定位 -----------------选择： 3. 下面程序段的时间复杂度为（ ）。 for (i=0; im; i++) for (j=0; jn; j++) [i][j]=i*j; . O (m2) . O (n2) . O (m*n) . O (m+n) -----------------选择： 4. 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。 . 7 . 8 . 9 . 10 -----------------选择： 5. 执行下列程序段后，串X的值为（ ）。 S=〞efgh〞; T=〞xyzw〞; sustr (X,S,2,strlen(T)); sustr (Y,S, stelen(T),2); strt (X,Y); . 〞efgh〞 . 〞xyzw〞 . 〞efxy〞 . 〞efef〞 -----------------选择： 6. 数据结构是（ ）。 . 一种数据类型 . 数据的存储结构 . 一组性质相同的数据元素的集合 . 相互之间存在一种或多种特定关系的数据元素的集合 -----------------选择： 7. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）。 . 数据元素的相邻地址表示 . 数据元素在表中的序号表示 . 指向后继元素的指针表示 . 数据元素的值表示 -----------------选择： 8. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。 . n-i+1 . n-i . i . i-1 -----------------选择： 9. 计算机识别、存储和加工处理的对象被统称为（ ）。 . 数据 . 数据元素 . 数据结构 . 数据类型 -----------------选择： 10. 在头指针为he且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next=he,则（ ）。 . p指向头结点 . p指向尾结点 . *p的直接后继是头结点 . *P的直接后继是尾结点 -----------------选择： 11. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。 . 5 . 8 . 11 . 18 -----------------选择： 12. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。 . 联接 . 求子串 . 字符定位 . 子串定位 -----------------选择： 13. 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。 . 栈 . 队列 . 树 . 图 -----------------选择： 14. 在数据结构中，数据的逻辑结构可以分成（ ）。 . 内部结构和外部结构 . 线性结构和非线性结构 . 紧凑结构和非紧揍结构 . 动态结构和静态结构 -----------------选择： 15. 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（ ）。 . 求一个顶点的邻接点 . 求一个顶点的度 . 深度优先遍历 . 广度优先遍历 -----------------选择： 16. 二叉树中第5层上的结点个数最多为（ ）。 . 8 . 15 . 16 . 32 -----------------选择： 15秋《数据结构》在线作业3 单选题 多选题 判断题 二、多选题（共 2 道试题，共 8 分。） 1. 算法以下几种特性（ ）。 . 有穷性 . 确定性 . 可行性 . 输入和输出 -----------------选择： 2. 数据的逻辑结构通常包括（ ）。 . 集合 . 线性 . 树 . 图 -----------------选择： 15秋《数据结构》在线作业3 单选题 多选题 判断题 三、判断题（共 22 道试题，共