- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
越努力,越幸运!欢迎下载!
试卷代号: 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. 模式匹配
您可能关注的文档
- 国家开放大学2021年01月秋季期末考试真题及答案代号:1098《中学数学教学研究》.pdf
- 国家开放大学2021年01月秋季期末考试真题及答案代号:1107《传感器与测试技术》.pdf
- 国家开放大学2021年01月秋季期末考试真题及答案代号:1108《钢结构(本)》.pdf
- 国家开放大学2021年01月秋季期末考试真题及答案代号:1110《工程地质》.pdf
- 国家开放大学2021年01月秋季期末考试真题及答案代号:1116《机电控制工程基础》.pdf
- 国家开放大学2021年01月秋季期末考试真题及答案代号:1117《机电控制与可编程序控制器技术》.pdf
- 国家开放大学2021年01月秋季期末考试真题及答案代号:1118《机电一体化系统设计基础》.pdf
- 国家开放大学2021年01月秋季期末考试真题及答案代号:1121《健康教育与健康促近》.pdf
- 国家开放大学2021年01月秋季期末考试真题及答案代号:1123《流体力学》.pdf
- 国家开放大学2021年01月秋季期末考试真题及答案代号:1124《流行病学》.pdf
文档评论(0)