中国大学MOOC数据结构考核作业参考原题试题

2024秋最新《中国大学MOOC数据结构考核作业参考原题试题》形考作业试题题库、期末题库

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

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

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

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

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

数据结构

学校: 无

问题 1: 1. 以下数据结构中，（ ）是非线性数据结构

选项:

• A. 树

• B. 字符串

• C. 队

• D. 栈

答案: 树

问题 2: 2. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。

选项:

• A. 数据具有同一特点

• B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

• C. 每个数据元素都一样

• D. 数据元素所包含的数据项的个数要相等

答案: 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

问题 3: 3. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。

选项:

• A. 存储结构

• B. 存储实现

• C. 逻辑结构

• D. 运算实现

答案: 逻辑结构

问题 4: 4. 算法分析的目的是( )。

选项:

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

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

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

• D. 分析算法的易懂性

答案: 分析算法的效率以求改进

问题 5: 5. 以下与数据的存储结构无关的术语是（ ）。

选项:

• A. 顺序队列

• B. 链表

• C. 有序表

• D. 链栈

答案: 有序表

问题 6: 1. 链接存储的存储结构所占存储空间（ ）。

选项:

• A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

• B. 只有一部分，存放结点值

• C. 只有一部分，存储表示结点间关系的指针

• D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数

答案: 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

问题 7: 2. 线性表若采用顺序存储结构时，要求内存中可用存储单元的地址（ ）。

选项:

• A. 必须是连续的

• B. 部分地址必须是连续的

• C. 一定是不连续的

• D. 连续或不连续都可以

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

问题 8: 3. 线性表Ｌ在（ ）情况下适用于使用链式结构实现。

选项:

• A. 需经常修改Ｌ中的结点值

• B. 需不断对Ｌ进行删除插入

• C. Ｌ中含有大量的结点

• D. Ｌ中结点结构复杂

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

问题 9: 4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）。

选项:

• A. 8

• B. 63.5

• C. 63

• D. 7

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

问题 10: 5. 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。

选项:

• A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

• B. 在第i个结点后插入一个新结点（1≤i≤n）

• C. 删除第i个结点（1≤i≤n）

• D. 将n个结点从小到大排序

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