华东交大数据结构自测卷跟答案.docxVIP

第一章 绪论 一、填空题 算法的计算量的大小称为计算的（ B ）。 A．效率 B. 复杂性 C. 现实性 D. 难度 算法的时间复杂度取决于（ C） A．问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法指的是（C），它必须具备（B） 这三个特性。 A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．从逻辑上可以把数据结构分为（ C ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构