扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

超星学习通数据结构（秋）作业答案 (2)

数据结构（秋）

学校: 无

问题 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;

答案: 请关注公众号【九八五题库】查看答案