网课知到数据结构智慧树答案（华东交通大学）

第一章单元测试

1、单选题：计算机识别.存储和加工处理的对象被统称为（）。

A:数据类型

B:数据元素

C:数据结构

D:数据

答案:【数据】

2、单选题：数据结构通常是研究数据的（）及它们之间的联系。

A:理想和抽象

B:存储和逻辑结构

C:存储和抽象

D:理想与逻辑

答案:【存储和逻辑结构】

3、单选题：不是数据的逻辑结构是（）。

A:树结构

B:散列结构

C:线性结构

D:图结构

答案:【散列结构】

4、单选题：不是数据的存储结构是（）。

A:线性结构

B:链接结构

C:散列结构

D:顺序结构

答案:【线性结构】

5、单选题：同一记录结构中的各数据项的类型（）一致。

A:不能

B:必须

C:不必

D:不可能

答案:【必须】

第二章单元测试

1、单选题：在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，那么执行（）。

A:p->next=HL->next;HL->next=p;

B:p->next=HL;p=HL;

C:p->next=HL;HL=p;

D:HL=p;p->next=HL;

答案:【p->next=HL->next;HL->next=p;】

2、单选题：将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）。

A:O（m+n）

B:O（n）

C:O（m）

D:O（1）

答案:【O（m）】

3、单选题：链表是一种采用（）存储结构来存储的线性表。

A:网状

B:星式

C:链式

D:顺序

答案:【链式】

4、单选题：线性表L在（）情况下适用于使用链式结构的实现。

A:L中含有大量结点

B:需不断对L进行插入删除

C:L中结点结构复杂

D:需要经常修改L中的结点值

答案:【需不断对L进行插入删除】

5、单选题：现将两个各有n和m个元素的有序表（递增）归并成一个有序表，仍保持其递增有序，则最少的比较次数是（）（其中，MIN表示求两个数的最小数）。

A:n

B:m

C:m+n-1

D:MIN(n,m)

答案:【MIN(n,m)】

第三章单元测试

1、单选题：若有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（）。

A:ZYX

B:ZXY

C:XYZ

D:YZX

答案:【ZXY】

2、单选题：在递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。

A:线性表

B:多维数组

C:栈

D:队列

答案:【栈】

3、单选题：循环队列A[0..m-1]存放其元素值，使用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A:(rear-front+m)%m

B:rear-front+1

C:rear-front-1

D:rear-front

答案:【(rear-front+m)%m】

4、单选题：若链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。

A:x=top;top=top->link；

B:top=top->link;x=top->link；

C:x=top->link；

D:x=top->data;top=top->link；

答案:【x=top->data;top=top->link；】

5、单选题：一个递归算法必须包括（）。

A:终止条件和递归部分

B:递归部分

C:终止条件和迭代部分

D:迭代部分

答案:【终止条件和递归部分】

第四章单元测试

1、单选题：如果串s1=“hello”，s2=“world”，那么执行strlen(strcat(s1,s2))后的结果是（）。

A:不确定

B:0

C:11

D:10

答案:【11】

2、单选题：若执行result=strcmp("that","this");之后，result的结果为（）。

A:-1

B:0

C:等于

D:1

答案:【-1】

3、单选题：设二维数组a[1..5][1..8]，若按行优先的顺序存放数组的元素，则a[4][6]元素的前面有（）个元素。

A:28

B:29

C:6

D:40

答案:【29】

4、单选题：若以行序为主序存储二维数组A=array[1..100,1..100]，假设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（）。

A:808

B:1010

C:1020

D:818

答案:【818】

5、单选题：若有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A:33

B:13

C:40

D:32

答案:【33】

第五章单元测试

1、单选题：在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为（）

A:6

B:5

C:7

D:4

答案:【6】

2、单选题：若某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。

A:10

B:11

C:12

D:9

答案:【11】

3、单选题：若哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。

A:2m-1

B:4m

C:2m+1

D:2m