程序设计综合实践章节测试课后答案2024秋

第一章单元测试

1. 抽象数据类型ADTList的基本操作有（ ）。

A:迭代下一位置NextPosition (L,pos)
B:创建空表Create ()
C:销毁线性表Destroy (L)
D:两个线性表合并Merge()

答案:迭代下一位置NextPosition (L,pos)
###创建空表Create ()
###销毁线性表Destroy (L)


2. 算法和程序是一样的，都必须符合特定程序设计语言的语法。（ ）

A:错 B:对
答案:错

3. 采用顺序存储结构实现抽象数据类型ADTList时，下面基本操作中实现算法时间复杂度不是常量阶的是（ ）。

A:Copy
B:Create
C:NextPosition
D:Destroy

答案:Copy


4. 线性表可以采用顺序存储结构实现，也可以采用链式存储结构实现，链式存储结构优于顺序存储结构，应用中都应该采用链式存储结构。（ ）

A:对 B:错
答案:错

5. 下列结构中，具有LIFO特性的是（ ）。

A:线性表
B:栈
C:队列
D:单链表

答案:栈


• «
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• »