数据结构第一章考题库(含答案).docVIP

第1章?????绪论 ???????? 一、选择题 1.?算法的计算量的大小称为计算的（????）。【北京邮电大学2000?二、3?（20/8分）】 A．效率??????????B.?复杂性???????C.?现实性???????????D.?难度 2.?算法的时间复杂度取决于（ ）【中科院计算所?1998?二、1?（2分）】 A．问题的规模??????B.?待处理数据的初态??????C. A和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。 (1) A．计算方法?????B.?排序方法????????C.?解决问题的步骤序列??????D.?调度方法 (2) A．可执行性、可移植性、可扩充性????B.?可执行性、确定性、有穷性 C.?确定性、有穷性、稳定性??????????D.?易读性、稳定性、安全性?????? 【南京理工大学?1999?一、1（2分） 【武汉交通科技大学?1996?一、1（?4分）】 4．一个算法应该是（?????）。【中山大学?1998?二、1（2分）】 ?????A．程序?????B．问题求解步骤的描述?????C．要满足五个基本特性????????D．A和C. 5.?下面关于算法说法错误的是（????）【南京理工大学?2000?一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.?为解决某问题的算法同为该问题编写的程序含义是相