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

关闭

×

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

中国大学MOOC数据结构（秋）作业答案

数据结构（秋）

学校: 九八五题库

学校: 超星学习通

题目如下：

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;

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

打赏

如果觉得文章对您有用，请随意打赏。
您的支持是我们继续创作的动力！

微信扫一扫

支付宝扫一扫