中国大学MOOC数据结构与算法（2302级本科）考核作业参考原题试题

2024秋最新《中国大学MOOC数据结构与算法（2302级本科）考核作业参考原题试题》形考作业试题题库、期末题库

考试说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

数据结构与算法（2302级本科）

学校: 无

问题 1: 1. 下列函数中，渐进时间复杂度最小的是（ ）。

选项:

• A. T1(n)=log2n+5000n

• B. T2(n)=n2-8000n

• C. T3(n)=n3+5000n

• D. T4(n)=2nlog2n-1000n

•

答案: T1(n)=log2n+5000n

问题 2: 2. 某算法的时间复杂度为O(n2)，表明该算法的（ ）。

选项:

• A. 问题规模是n2

• B. 执行时间等于n2

• C. 执行时间与n2成正比

•

• D. 问题规模与n2成正比

答案: 执行时间与n2成正比

问题 3: 3. 执行下列算法suanfa(1000),输出结果是（ ）。
Void suanfa(int n)

选项:

• A. 2000

• B. 512

• C. 1024

• D. 21000

•

•

答案: 1024

问题 4: 4. 算法的时间复杂度取决于（ ）。

选项:

• A. 问题的规模

• B. 待处理数据的初态

• C. A和B

答案: A和B

问题 5: 5. 以下说法正确的是（ ）。

选项:

• A. 数据元素是数据的最小单位

• B. 数据项是数据的基本单位

• C. 数据结构是带有结构的各数据项的集合

• D. 数据结构是带有结构的数据元素的集合

答案: 数据结构是带有结构的数据元素的集合

问题 6: 6. 数据对象是指（ ）。

选项:

• A. 描述客观事物且由计算机处理的数值、字符等符号的总称

• B. 数据的基本单位

• C. 性质相同的数据元素的集合

• D. 相互之间存在一种或多种特定关系的数据元素的集合

•

•

答案: 性质相同的数据元素的集合

问题 7: 7. 从逻辑上可以把数据结构分为（ ）两大类。

选项:

• A. 动态结构、静态结构

• B. 顺序结构、链式结构

• C. 线性结构、非线性结构

• D. 初等结构、构造型结构

•

•

•

答案: 请关注公众号【大象答案】查看答案

问题 8: 8. 在下列4种逻辑结构中，数据元素之间的逻辑关系最松散的是（ ）。

选项:

• A. 集合结构

• B. 线性结构

• C. 树形结构

• D. 图形结构

答案: 请关注公众号【大象答案】查看答案

问题 9: 9. 以下属于逻辑结构的是（ ）。

选项:

• A. 顺序表

• B. 哈希表

• C. 有序表

• D. 单链表

答案: 请关注公众号【大象答案】查看答案

问题 10: 10. 在定义ADT时，除数据对象和数据关系外，还需说明（ ）。

选项:

• A. 数据元素

• B. 算法

• C. 基本操作

•

•

• D. 数据项

答案: 请关注公众号【大象答案】查看答案

问题 11: 11. 一个算法应该是（ ）

选项:

• A. 程序

• B. 问题求解步骤的描述

• C. 要满足五个基本特性

• D. A和C

答案: 请关注公众号【大象答案】查看答案

问题 12: 12. 当输入非法错误时，一个好的算法会进行适当处理，而不会产生难以理解的输出结果，这称为算法的（ ）。

选项:

• A. 可读性

• B. 健壮性

• C. 正确性

•

• D. 有穷性

答案: 请关注公众号【大象答案】查看答案

问题 13: 13. 算法分析的目的是（ ）。

选项:

• A. 找出数据结构的合理性

• B. 研究算法中的输入和输出的关系

• C. 分析算法的效率以求改进

• D. 分析算法的易懂性和文档性

•

•

•

答案: 请关注公众号【大象答案】查看答案

问题 14: 14. 计算算法的时间复杂度是一种（ ）。

选项:

• A. 事前统计的方法

• B. 事前分析估算的方法

• C. 事后统计的方法

• D. 事后分析估算的方法

答案: 请关注公众号【大象答案】查看答案

问题 15: 1. 根据教科书中线性表的实现方法,线性表中的元素必须是( )。

选项:

• A. 整数类型

• B. 字符类型

• C. 相同类型

• D. 结构类型

答案: 请关注公众号【大象答案】查看答案

问题 16: 2. 线性表的顺序存储结构是一种( )的存储结构。

选项:

• A. 随机存取

• B. 顺序存取

• C. 索引存取

• D. Hash存取

答案: 请关注公众号【大象答案】查看答案

问题 17: 3. 对于顺序表的优缺点,以下说法错误的是( )。

选项:

• A. 无需为表示结点间的逻辑关系而增加额外的存储空间

• B. 可以方便地随机存取表中的任一结点

• C. 插入和删除运算较方便

• D. 由于顺序表要求占用连续的空间,存储分配只能预先进行(静态分配)

答案: 请关注公众号【大象答案】查看答案

问题 18: 4. 下述哪一条是顺序存储结构的优点?( )

选项:

• A. 存储密度大

• B. 插入运算方便

• C. 删除运算方便

• D. 可方便地用于各种逻辑结构的存储表示

答案: 请关注公众号【大象答案】查看答案

问题 19: 5. 单链表中,增加一个头结点的目的是( )。

选项:

• A. 使单链表至少有一个结点

• B. 标识表结点中首结点的位置

• C. 方便运算的实现

• D. 说明单链表是线性表的链式存储

答案: 请关注公众号【大象答案】查看答案

问题 20: 6. 将长度为n的单向链表链接在长度为m的单向链表之后的算法的时间复杂度为( ) 。

选项:

• A. O(1)

• B. O(n)

• C. O(m)

• D. O(m+n)

答案: 请关注公众号【大象答案】查看答案

问题 21: 7. 在一个单链表中,已知指针p指向其中的某个结点,若在该结点前插入一个由指针s指向的结点,则需执行( )。

选项:

• A. s->next=p->next; p->next=s;

• B. p->next=s; s->next=p;

• C. r=p->next; p->next=s; s->next=r;

• D. 仅靠已知条件无法实现

答案: 请关注公众号【大象答案】查看答案

问题 22: 8. 链表不具有的特点是( ) 。

选项:

• A. 插入、删除不需要移动元素

• B. 可随机访问任一元素

• C. 不必事先估计存储空间

• D. 所需空间与线性长度成正比

答案: 请关注公众号【大象答案】查看答案

问题 23: 9. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

选项:

• A. 顺序表

• B. 双链表

• C. 带头结点的双循环链表

• D. 单循环链表

答案: 请关注公众号【大象答案】查看答案

问题 24: 10. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。

选项:

• A. 单链表

• B. 仅有头指针的单循环链表

• C. 双链表

• D. 仅有尾指针的单循环链表

答案: 请关注公众号【大象答案】查看答案

问题 25: 11. 若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用的存储方式是( )。

选项:

• A. 单链表

• B. 双向链表

• C. 单循环链表

• D. 顺序表

答案: 请关注公众号【大象答案】查看答案

问题 26: 12. 对于双向循环链表,在p指针所指的结点之后插入s指针所指结点的操作应为( )。

选项:

• A. p->right=s; s->left=p; p->right->left=s; s->right=p->right;

• B. p->right=s; p->right->left=s; s->left=p; s->right=p->right;

• C. s->left=p; s->right=p->right; p->right=s; p->right->left=s;

• D. s->left=p; s->right=p->right; p->right->left=s; p->right=s;

答案: 请关注公众号【大象答案】查看答案