2024智慧树知道网课《数据结构(山东大学)》课后章节测试满分答案

第一章测试

1

【判断题】(2分)

数据结构的形式定义是（D,S），其中D是数据元素的有限集，S是D上的关系有限集。

A. 对

B. 错

2

【单选题】(2分)

在数据结构中，从层次上可以把数据结构分成。

A.

逻辑结构和存储结构

B.

顺序存储结构和链式存储结构

C.

线性结构和非线性结构

D.

动态结构和静态结构

3

【单选题】(2分)

线性表若采用链式存储结构时，要求内存中可用的存储单元的地址。

A.

一定是不连续的

B.

连续不连续都可以

C.

部分地址必须是连续的

D.

必须是连续的

4

【单选题】(2分)

下面程序的时间复杂度为。

for（i=0;i

A.

O（m2）

B.

O（n2）

C.

O（m+n）

D.

O（m×n）

5

【单选题】(2分)

若需要利用形参直接访问实参，则应把形参变量说明为参数。

A.

void

B.

引用

C.

值

D.

指针

第二章测试

1

【单选题】(2分)

带头结点的单链表L为空的判定条件是。

A.

L==NULL

B.

L→next==NULL

C.

L!=NULL

D.

L→next==L

2

【单选题】(2分)

非空的循环单链表L的尾结点（由p所指向）满足。

A.

p==NULL

B.

p==L

C.

p→next==NULL

D.

p→next==L

3

【单选题】(2分)

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行。

A.

s→next=p→next;p→next=s

B.