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

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

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

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

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

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

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

数据结构（秋）

学校: 无

问题 1: 1. 数据的基本单位是（）。

选项:

• A. 数据结构

• B. 数据元素

• C. 数据项

• D. 文件

答案: 数据元素

问题 2: 2. 在数据结构中，与所使用的计算机无关的是（）。

选项:

• A. 物理结构

• B. 存储结构

• C. 逻辑结构

• D. 逻辑和存储结构

答案: 逻辑结构

问题 3: 3. 下列4种基本逻辑结构中，数据元素之间关系最弱的是（）。

选项:

• A. 集合

• B. 线性结构

• C. 树形结构

• D. 图形结构

答案: 集合

问题 4: 4. 数据逻辑结构除了集合以外，还包括线性结构、树形结构和

选项:

答案: 图形结构

问题 5: 5. 数据结构按逻辑结构可分为两大类，它们是线性结构和( )。

选项:

答案: 非线性结构

问题 6: 6. ( )和( ) 合称为非线性结构

选项:

答案: 树形结构

问题 7: 7. 在树形结构中，除了树根结点以外，其余每个结点只有( ) 个前驱结点。

选项:

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

问题 8: 1. 下列时间复杂度中最坏的是（）。

选项:

• A. O(1)

• B. O(n)

• C. O(log2n)

• D. O(n

• )

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

问题 9: 2. 计算机算法必须具备输入、输出和（ ）。1

选项:

• A. 计算方法

• B. 排序方法

• C. 解决问题的有限运算步骤

• D. 程序设计方法

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

问题 10: 3. 算法在发生非法操作时可以作出相应处理的特性称为算法的（）。

选项:

• A. 正确性

• B. 易读性

• C. 健壮性

• D. 高效性

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

问题 11: 4. 算法能正确的实现预定功能的特性称为算法的（）。

选项:

• A. 正确性

• B. 易读性

• C. 健壮性

• D. 高效性

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

问题 12: 1. 下面一段代码的时间复杂度是？

if ( A > B ) {

for ( i=0; i

for ( j=N*N; j>i; j-- )

A += B;

}

else {

for ( i=0; i

for ( j=N*2; j>i; j-- )

A += B;

}

选项:

• A. O(n)

• B. O(n

• )

• C. O(n

• )

• D. O(log2n)

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

问题 13: 2. 下面哪种时间复杂度增长最快？

选项:

• A. O(nlog2n)

• B. O(n

• )

• C. O(2

• )

• D. O(n!)

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

问题 14: 1. 设一个顺序表中有n个元素，则读取第i个数组元素的平均时间复杂度为（ ）。

选项:

• A. O(n)

• B. O(log2n)

• C. O(1)

• D. O(n

• )

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

问题 15: 2. 常对顺序表进行的两种基本操作是（ ）。

选项:

• A. 建立与删除

• B. 索引和修改

• C. 查找和修改

• D. 查找与索引

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

问题 16: 1. 常对顺序表进行的两种基本操作是（ ）。

选项:

• A. 建立与删除

• B. 索引和修改

• C. 查找和修改

• D. 查找与索引

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

问题 17: 2. 下面关于线性表的叙述错误的是（ ）。

选项:

• A. 线性表采用顺序存储必须占用一片连续的存储空间

• B. 线性表采用链式存储不必占用一片连续的存储空间

• C. 线性表采用链式存储便于插入和删除操作的实现

• D. 线性表采用顺序存储便于插入和删除操作的实现

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

问题 18: 1. 在一个长度为n的顺序存储线性表中，向第i个元素(1... i ...n)之前插入一个新元素时，需要从后向前依次后移 ( )个元素。.

选项:

• A. n-i

• B. n-i+1

• C. n-i-1

• D. i

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

问题 19: 2. 线性结构中的元素之间存在( ) 的关系。

选项:

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

问题 20: 3. 在线性表的顺序存储中，若一个元素的下标为i，则它的前驱元素的下标为( )，后继元素的下标为( )。

选项:

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

问题 21: 1. 下面关于线性表的叙述错误的是（ ）。

选项:

• A. 线性表采用顺序存储必须占用一片连续的存储空间

• B. 线性表采用链式存储不必占用一片连续的存储空间

• C. 线性表采用链式存储便于插入和删除操作的实现

• D. 线性表采用顺序存储便于插入和删除操作的实现

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

问题 22: 2. 设顺序线性表中有n个数据元素，删除第i个位置上的数据元素需要移动表中( )个元素。

选项:

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

问题 23: 1. 设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。

选项:

• A. n

• B. n/2

• C. (n+1)/2

• D. (n-1)/2

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

问题 24: 2. 当线性表的数据元素在物理位置上是连续存储的时候，用( )比用链表好，其特点是可以进行随机存取。
答案三选一：顺序表 、散列表、索引表

选项:

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

问题 25: 1. 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。

选项:

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

• B. q->next=s； s->next=p；

• C. p->next=s->next；s->next=p；

• D. p->next=s；s->next=q；

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

问题 26: 2. 在一个单链表HL为表头指针中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行 ( )。

选项:

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

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

• C. q->next = p->next; p->next = q;

• D. p->next = q->next ; q->next = p;

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

问题 27: 1. 顺序存储的循环队列sq中，假定front和rear分别为队头指针和队尾指针，则入队操作为（ ）。

选项:

• A. sq.rear=sq.rear+1;sq.data[sq.rear]=x;

• B. sq.data[sq.rear]=x;sq.rear=sq.rear+1;

• C. sq.rear=(sq.rear+1)%maxsize; sq.data[sq.rear]=x;

• D. sq.data[sq.rear]=x;sq.rear=(sq.rear+1)%maxsize;

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

问题 28: 2. 顺序存储的循环队列sq中，假定front和rear分别为队头指针和队尾指针，则出队操作为（ ）。

选项:

• A. sq.front=(sq.front+1)%maxsize; x=sq.data[sq.front];

• B. sq.front=sq.front+1; x=sq.data[sq.front];

• C. sq.rear=(sq.rear+1)%maxsize; x=sq.data[sq.front];

• D. sq.rear=sq.rear+1; sq.data[sq.front]=x;

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

问题 29: 3. 在具有m个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（ ）。

选项:

• A. rear % m==front

• B. (front+1) % m==rear

• C. （rear－1）%m==front

• D. (rear+1) % m==front

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

问题 30: 4. 在具有m个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（ ）。

选项:

• A. rear ==front

• B. (front+2) % m==rear

• C. （rear－2）%m==front

• D. (rear+2) % m==front

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

问题 31: 1. 设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。

选项:

• A. R-F

• B. F-R

• C. (R-F+M)％M

• D. (F-R+M)％M

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

问题 32: 2. 在一个顺序循环队列中，队头指针指向队头元素的（ ）位置。

选项:

• A. 前一个

• B. 后一个

• C. 当前

• D. 最后

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

问题 33: 3. 顺序存储的循环队列sq中，假定front和rear分别为队头指针和队尾指针，则读队头元素时所执行的操作为（ ）。

选项:

• A. x=sq.data[sq.rear+1]

• B. x=sq.data[sq.front+1]

• C. x=sq.data[(sq.rear+1)%maxsize]

• D. x=sq.data[(sq.front+1)%maxsize]

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

问题 34: 1. 链栈与顺序栈相比，有一个比较明显的优点，即（ ）。

选项:

• A. 插入操作更方便

• B. 通常不会出现栈满的现象

• C. 不会出现栈空的情况

• D. 删除操作更加方便

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

问题 35: 2. 用链接方式存储的队列，在进行删除运算时（ ）。【北方交通大学 2001 一、12（2分）】

选项:

• A. 仅修改头指针

• B. 仅修改尾指针

• C. 头、尾指针都要修改

• D. 头、尾指针可能都要修改

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

问题 36: 3. 用单链表表示的链队列的队头在链表的（ ）位置。【清华大学 1998 一、1（2分）】

选项:

• A. 链头

• B. 链尾

• C. 链中

• D. 任意位置

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

问题 37: 1. 一个链队列q的队头和队尾指针是front和rear，该链队列已经存储有3个元素，现在有结点P要入队，入队操作是（）。

选项:

• A. P->rear=q; q->rear=p;

• B. q->rear->next=p;

• C. q->rear->next=p; q->rear=p;

• D. q->rear=p;q->rear->next=p;

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

问题 38: 2. 一个链队列q的队头和队尾指针是front和rear，该链队列已经存储有3个元素，指针t 指向队头结点。如果做出队操作，出队结点的值要赋值给e, 出队操作是（）。

选项:

• A. q->front=q->front->next; e=t->data; free(t);

• B. free(t);

• C. e=t->data; free(t);

• D. free(t);q->front=q->front->next; e=t->data;

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