程序设计综合实践答案2023秋

第一章测试

1.抽象数据类型ADTList的基本操作有（ ）。
A:创建空表Create ()
B:迭代下一位置NextPosition (L,pos)
C:两个线性表合并Merge()
D:销毁线性表Destroy (L)

答案:ABD
2.算法和程序是一样的，都必须符合特定程序设计语言的语法。（ ）
A:对 B:错
答案:B
3.采用顺序存储结构实现抽象数据类型ADTList时，下面基本操作中实现算法时间复杂度不是常量阶的是（ ）。
A:Copy
B:Create
C:Destroy
D:NextPosition

答案:A
4.线性表可以采用顺序存储结构实现，也可以采用链式存储结构实现，链式存储结构优于顺序存储结构，应用中都应该采用链式存储结构。（ ）
A:错 B:对
答案:A
5.下列结构中，具有LIFO特性的是（ ）。
A:栈
B:单链表
C:队列
D:线性表

答案:A