数据结构智慧树知到答案章节测试2023年甘肃财贸职业学院.pdf

第一章测试

1.算法的时间复杂度取决于（）

A:待处理数据的初态

B:问题的规模

C:前两个都是

D:其它三项均是

答案:B

2.计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备具备输

入、输出和（）等5个特性。

A:可行性、确定性和有穷性

B:易读性、稳定性和安全性

C:可行性、可移植性和可扩充性

D:确定性、有穷性和稳定性

答案:A

3.从逻辑上可以把数据结构分为（）两大类。

A:线性结构、非线性结构

B:动态结构、静态结构

C:初等结构、构造型结构

D:顺序结构、链式结构

答案:D

4.算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描

述，则算法实际上就是程序了。（）

A:对

B:错

答案:A

5.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（）

A:对

B:错

答案:B

第二章测试

1.若线性表采用顺序存储结构，每个元素占用4个存储单元，第1个元素的

存储地址为100，则第15个元素的存储地址是（）。

A:160

B:156

C:415

D:154

答案:D

2.若长度为n的非空线性表采用顺序存储结构，删除表中第i个数据元素，i

的合法值应该是（）。

A:1≤i≤n

B:i≤n

C:1≤i≤n+1

D:i0

答案:A

3.在一个具有n个结点的有序线性链表中插入一个新结点，使得链表仍然保

持有序，则该操作的时间复杂度为（）。

A:O(n)

B:O(log2n)

C:O(n2)

D:O(1)

答案:A

4.在程序设计中，通常用数组来描述线性表的顺序存储结构。（）

A:对

B:错

答案:A

5.在链式存储结构中，所有结点必然占用一片连续的存储区域。（）

A:错

B:对

答案:A

第三章测试

1.递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据

结构。

A:线性表

B:队列

C:多维数组

D:栈

答案:D

2.如果以链表作为栈的存储结构，则退栈操作时（）。

A:必须判别栈是否空

B:必须判别栈是否满

C:对栈不作任何判别

D:判别栈元素的类型

答案:A

3.一个队列的入列序是1，2，3，4，则队列的输出系列是（）。

A:4，3，2，1

B:1，2，3，4

C:1，4，3，2

D:3，2，4，1

答案:B

4.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把

两个栈的栈底分别设在这片内存空间的两端。（）

A:错

B:对

答案:B

5.循环队列可以用顺序结构存储也可以用链式存储结构实现。（）

A:错

B:对

答案:B

第四章测试

1.下面关于串的的叙述中，哪一个是不正确的？（）

A:模式匹配是串的一种重要运算

B:串是字符的有限序列

C:空串是由空格构成的串

D:串既可以采用顺序存储，也可以采用链式存储

答案:C

2.若串S1=‘ABCDEFG’,S2=‘9898’,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,4,3),S3),substr(S4,index(S2,‘8’),length(S2)))其

结果为（）

A:ABC##