习题课1(2014-10-20).ppt

* * * 信阳师范学院计算机与信息技术学院 信阳师范学院计算机与信息技术学院 习题课1 信阳师范学院 计算机与信息技术学院 董喜双 dongxishuang@live.cn * 数据结构 page * 信阳师范学院计算机与信息技术学院 1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 选择题 B C * 数据结构 page * 信阳师范学院计算机与信息技术学院 3. 下面关于算法说法错误的是（ ）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 选择题 D * 数据结构 page * 信阳师范学院计算机与信息技术学院 4．以下属于逻辑结构的是（ ）。【西安电子科技大学应用 2001一、1】 A．顺序表 B. 哈希表 C.有序表 D. 单链