2020智慧树知道网课《数据结构(中国海洋大学)》课后章节测试满分答案

第一章测试

1

【单选题】(2分)

图书馆的数目检索系统采用关系的数据结构。

A. 树形

B. 图状

C. 集合

D. 线性

2

【单选题】(2分)

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

A. 数据项

B. 数据结构

C. 数据元素

D. 数据

3

【单选题】(2分)

（）是一个值的集合和定义在这个值集上的一组操作的总称。

A. 数据项

B. 数据类型

C. 数据元素

D. 数据结构

4

【单选题】(2分) 算法的确定性是指（）

A.

算法中没有逻辑

B.

在任何情况下，算法不会出现死循环

C.

算法中的每一条指令必须有确切的含义

D.

当输入数据非法时，算法也能作出反应或进行处理

第二章测试

1

【单选题】(2分)

线性表中的数据元素有一个前驱多个后继。

A. 错

B. 对

2

【单选题】(2分)

用顺序结构存储，删除最后一个结点时，（）

A. 其它

B.

会移动其它结点位置

C.

可能会移动其它结点位置

D.

一定不会移动其它结点位置

3

【单选题】(2分)

链表中逻辑上相邻的元素的物理地址__________相邻。

A. 一定不

B. 必定

C. 其它

D. 不一定

4

【单选题】(2分)

1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表

StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C) {

LinkListpa,pb,qa,qb; pa=A; pb=B;

qa=pa;//保存pa的前驱指针 qb=pb;//保存pb的前驱指针 pa=pa->next; pb=pb->next;

A->next=NULL; C=A;

while(pa&&pb){ if(pa->datadata){ qa=pa; pa=pa->next;

qa->next=A->next;//将当前最小结点插入A表表头 A->next=qa; } else{ qb=pb; pb=pb->next;

()//将当前最小结点插入B表表头 A->next=qb; } }

while(pa){ qa=pa; pa=pa->next; qa->next=A->next; A->next=qa; }

while(pb){ qb=pb; pb=pb->next; qb->next=A->next; A->next=qb; } pb=B; free(pb); returnOK; }

A.

qa->next=A->next

B. qa->next=A;

C.