专升本 数据结构专项卷二答案.pdf

专项卷二答案

数据结构部分

一、填空题

1.线性表

2.渐进分析法

3.链式存储、顺序存储

4.1

5.n

二、简答题

1.逻辑结构是指数据对象中数据元素之间的相互关系,是抽象的,与数据在计算机中

的存储无关;物理结构是指数据的逻辑结构在计算机中的存储形式,涉及到数据的存

储方式和数据元素之间的物理关系。

2.算法设计的基本要求包括正确性、效率、易用性和可维护性。例如,设计一个排序

算法,要求它能够正确地对输入的一组数据进行排序,并且在最坏情况下具有

文档评论(0)

1亿VIP精品文档

相关文档