数据结构第一章考试题库(共12页).doc

精选优质文档-倾情为你奉上第1章绪论一、选择题1.算法的计算量的大小称为计算的（）。【北京邮电大学2000二、3（20/8分）】A效率B.复杂性C.现实性D.难度2.算法的时间复杂度取决于（ ）【中科院计算所1998二、1（2分）】A问题的规模B.待处理数据的初态C. A和B3.计算机算法指的是（1），它必须具备（2） 这三个特性。(1) A计算方法B.排序方法C.解决问题的步骤序列D.调度方法(2) A可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性【南京理工大学1999一、1（2分） 【武汉交通科技大学1996一、1（4分）】4一个算法应该是（）。【中山大学1998二、1（2分）】A程序