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

第一章 单元测试

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; HL=p;
C:p->next=HL; p=HL;
D:HL=p; p->next=HL;
答案:
p->next=HL->next; HL->next=p;

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

A:O（1）
B:O（n）
C:O（m）
D:O（m+n）
答案:
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:XYZ
B:YZX
C:ZXY
D:ZYX
答案:
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->data;top=top->link；
B:top=top->link;x=top->link；
C:x=top;top=top->link；
D:x=top->link；
答案:
x=top->data;top=top->link；

5、 一个递归算法必须包括（ ）。

A:递归部分
B:终止条件和递归部分
C:迭代部分
D:终止条件和迭代部分
答案:
终止条件和递归部分

第四章 单元测试

1、

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

A:0
B:10
C:11
D:不确定
答案:
11

2、

若执行result=strcmp(“that”,”this”);之后，result的结果为（ ）。

A:-1
B:0
C:1
D:等于
答案:
-1

3、

若一个具有1025个结点的二叉树，则它的高h为（ ）。

A:11
B:10
C:11至1025之间
D:10至1024之间
答案:
11至1025之间

4、

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

A:808
B:818
C:1010
D:1020
答案:
818

5、

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

A:13
B:32
C:33
D:40
答案:
33

下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！

完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，无期末答案。购买后上方矩形框将出现已付费的隐藏内容。

不知道怎么购买？点此查看购买教程！