算法与数据结构(兰州理工大学) 知到智慧树答案2024 z27002

第一章 单元测试

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(1)
C:O(n2)
D:O(log2n)
答案: O(n)

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

A:对
B:错
答案: 错

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

A:p->next==H 
B:p->next== H->next 
C:p==H 
D:p==H ->next 
答案: p->next==H 

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

A:n/2
B:(n+1)/2
C:(2n-1)/2
D:(n-1)/2
答案: n/2

第三章 单元测试

1、 栈可以应用在哪里（ ）。

A:A，Ｂ，Ｃ
B:子程序调用 
C:表达式求值 
D:递归调用 
答案: A，Ｂ，Ｃ

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

A:线性表的顺序存储结构 
B:栈
C:队列 
D:线性表的链式存储结构 
答案: 栈

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

A:rear=(rear+1)%(m+1)
B:rear=(rear+1) % m 
C:rear=rear+1 
D:rear=(rear+1) % (m-1)
答案: 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+222 
C:BA+225
D:BA+141 
答案: BA+180 

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

A:198 
B:197
C:196
D:195 
答案: 195 

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

A:j(j+1)/2+i
B:i(i-1)/2+j 
C:j(j-1)/2+i 
D:i(i+1)/2+j 
答案: 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:i(i-l)/2+j 
B:i(i-l)/2+j-1
C:j(j-l)/2+i-1 
D:j(j-l)/2+i 
答案: j(j-l)/2+i 

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

A:错
B:对
答案: 对

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

A:O(nlog2n)
B:O(n2)
C:O(1)
D:O(n)
答案: O(1)

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

A:错
B:对
答案: 对

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

A:55 
B:45
C:16
D:36 
答案: 45

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

A:i（j-1） 
B:（i-1）n+j-1 
C:jm+i-1
D:（i-1）n+j 
答案: （i-1）n+j 

10、 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。

A:1210
B:1175 
C:1205 
D:1180 
答案: 1175 

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

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

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