国家开放大学2021年01月秋季期末考试真题及答案代号：1252《数据结构(本)》.pdf

越努力，越幸运！欢迎下载！ 试卷代号： 1252 座位号[I] 国家开放大学2020 年秋季学期期末统一考试 数据结构（本） 试题 2021 年 1 月 I: :1~I 二 I 二 I 总分 1 一、单项选择题（把合适的选项编号填写在括号内。每小题 3 分，共 三 45 分） 1. 在数据结构中，从逻辑上可以把数据结构分为（ ）。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 内部结构和外部结构 D. 线性结构和非线性结构 2. 下面程序段的时间复杂度是（ ）。 for(i=l;i=n;i++) for(j=l ;j=n;j++) { 心][j]=O; for(k=l ;k=n;k++) 心][j]=c[i兀i]+a[i][k] * b[k][j]; A. 0(1) B. 0Clog2n) C. O(n) D. O(n3) 3. 在一个单链表中 p 指向结点 a, q 指向结点 a 的直接后继结点 b, 要删除结点 b, 可执 钉()。 A. p-next=q-next B. p=q-next C. p-next=q D. p-next=q 552 页眉页脚可删除，欢迎下载！ 越努力，越幸运！欢迎下载！ 4. 设有一个长度为 n 的顺序表，要在第 i 个元素之前（也就是插入元素作为新表的第 i 个 元素），插入一个元素，则移动元素个数为（ ）。 A. n-i B. n—i-1 C. n-i+l D. 1 5. 一个队列的入队序列是 1,2 ,3 ,4 。则队列的输出序列是（ ）。 A. 4,3 ,2,1 B. 1,2 ,3 ,4 C. 1,4,3,2 D. 3 ,2,4 ,1 6. 在一个栈顶指针为 top 的链栈中，将一个 p 指针所指的结点入栈，应执行（ ）。 A. top —next=p B. p-next=top-next; top-next=p C. P—next=top; top=p D. p-next=tcip-next; top=top —next 7. 判断一个循环队列 Q(最多元素为 m) 为满的条件是( )。 A. Q-front= =Q-rear B. Q-front! =Q—rear C. Q-front==(Q-rear+1)% m D. Q —front! =(Q-rear+1)% m 8. 设有两个串 p 和 q, 其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为（ ）。 A. 求子串 B. 连接 C. 模式匹配