网课知到算法与数据结构智慧树答案（兰州理工大学）

第一章单元测试

1、判断题：

只要算法是正确的，就一定会得到问题的解。（）

A:错

B:对

正确答案:【错】

2、判断题：

算法既独立于数据的存储，又与数据的存储有一定的联系。（）

A:对

B:错

正确答案:【对】

3、判断题：

算法是独立于计算机程序设计语言的。（）

A:错

B:对

正确答案:【对】

4、多选题：

按照数据结构的逻辑关系进行分类，数据结构可以分为（）。

A:非线性结构

B:链式结构

C:线性结构

D:存储结构

正确答案:【非线性结构;

线性结构】

5、单选题：

将一个幻方的求解问题交由计算机来进行，就要关注哪两个方面（）。

A:设计求解算法

B:使用程序语言编程

C:设计数据结构

D:选择合适的数据结构及设计求解算法

正确答案:【选择合适的数据结构及设计求解算法】

6、多选题：

一个算法可以使用什么样的方式进行描述（）

A:计算机高级语言

B:类语言

C:流程图

D:自然语言

正确答案:【计算机高级语言;

类语言;

流程图;

自然语言】

第二章单元测试

1、单选题：

下面关于线性表的叙述中，错误的是哪一个（）

A:线性表采用顺序存储，必须占用一片连续的存储单元。

B:线性表采用链接存储，便于插入和删除操作。

C:线性表采用链接存储，不必占用一片连续的存储单元。

D:线性表采用顺序存储，便于进行插入和删除操作。

正确答案:【线性表采用顺序存储，便于进行插入和删除操作。】

2、单选题：

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。

A:O(n)

B:O(n2)

C:O(1)

D:O(log2n)

正确答案:【O(n)】

3、判断题：

顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（）

A:错

B:对

正确答案:【错】

4、单选题：

单循环链表H的尾结点p的特点是（）。

A:p->next==H

B:p==H->next

C:p==H

D:p->next==H->next

正确答案:【p->next==H】

5、单选题：

在顺序表中插入和删除一个结点需平均移动多少个结点?

A:n/2

B:(n+1)/2

C:(n-1)/2

D:(2n-1)/2

正确答案:【n/2】

第三章单元测试

1、单选题：

栈可以应用在哪里（）。

A:递归调用

B:A，Ｂ，Ｃ

C:子程序调用

D:表达式求值

正确答案:【A，Ｂ，Ｃ】

2、单选题：

设计一个判别表达式中左，右括号是否配对出现的算法，采用哪种数据结构最佳（）。

A:栈

B:线性表的顺序存储结构

C:线性表的链式存储结构

D:队列

正确答案:【栈】

3、单选题：

循环队列存储在数组A[0..m]中，则入队时的操作为（）。

A:rear=rear+1

B:rear=(rear+1)%(m+1)

C:rear=(rear+1)%(m-1)

D:rear=(rear+1)%m

正确答案:【rear=(rear+1)%(m+1)】

4、判断题：

任何一个递归过程都可以转换成非递归过程。（）

A:对

B:错

正确答案:【对】

5、判断题：

通常使用队列来处理函数或过程的调用。（）

A:对

B:错

正确答案:【错】

6、单选题：

设用链表作为栈的存储结构则退栈操作（）。

A:判别栈元素的类型

B:必须判别栈是否为满

C:对栈不作任何判别

D:必须判别栈是否为空

正确答案:【必须判别栈是否为空】

7、判断题：

不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（）

A:错

B:对

正确答案:【对】

第四章单元测试

1、单选题：

设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）。

A:BA+180

B:BA+141

C:BA+222

D:BA+225

正确答案:【BA+180】

2、单选题：

将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（）。

A:195

B:196

C:197

D:198

正确答案:【195】

3、单选题：

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i<j）的位置k的关系为()。

A:i*(i+1)/2+j

B:j*(j+1)/2+i

C:i*(i-1)/2+j

D:j*(j-1)/2+i

正确答案:【j*(j-1)/2+i】

4、单选题：

设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为()。

A:j(j-l)/2+i-1

B:j(j-l)/2+i

C:i(i-l)/2+j-1

D:i(i-l)/2+j

正确答案:【j(j-l)/2+i】

5、判断题：

从逻辑结构上看，n维数组的每个元素均属于n个向量。（）

A:对

B:错

正确答案:【对】

6、单选题：

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

A:O(1)

B:O(nlog2n)

C:O(n2)

D:O(n)

正确答案:【O(1)】

7、判断题：

稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）

A:错

B:对

正确答案:【对】

8、单选题：

数组A[0..4,-1..-3,5..7]中含有元素的个数（）。

A:36

B:16

C:55

D:45

正确答案:【45】

9、单选题：

设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为()。

A:i*（j-1）

B:j*m+i-1

C:（i-1）*n+j

D:（i-1）*n+j-1

正确答案:【（i-1）*n+j】

10、单选题：

数