(数据结构哈哈考研.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．程序? ???B．问题求解步骤的描述? ???C．要满足五个基本特性? ?? ???D．A和C. 5. 下面关于算法说法错误的是（? ? ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性? ?? ?? ? D. 以上几个都是错误的6. 下面说法错误的是（? ? ）【南京理工大学 2000 一、2 （1.5分）】? ? (1）算法原地工作的含义是指不需要任何额外的辅助空间? ?（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 ? ?（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界? ?（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1)? ?? ?B.(1),(2)? ? C.(1),(4)? ???D.(3)7．从逻辑上可以把数据结构分为（? ? ）两大类。【武汉交通科技大学 1996 一 、4（2分）】A．动态结构、静态结构? ?? ? B．顺序结构、链式结构??C．线性结构、非线性结构? ???D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（? ? ）。【北方交通大学 2000 二、1（2分）】A．循环队列? ?? ? B. 链表? ?? ???C. 哈希表? ?? ?? ? D.??栈9．以下数据结构中，哪一个是线性结构（? ? ）？【北方交通大学 2001 一、1（2分）】A．广义表? ?? ?? ?B. 二叉树? ?? ?C. 稀疏矩阵? ?? ?? ?D.??串10．以下那一个术语与数据的存储结构无关？（? ? ）【北方交通大学 2001 一、2（2分）】A．栈? ?? ?? ?? ? B. 哈希表? ?? ?C. 线索树? ?? ?? ???D.??双向链表11．在下面的程序段中，对x的赋值语句的频度为（? ? ）【北京工商大学 2001 一、10（3分）】FOR i:=1??TO??n??DO? ? FOR j:=1??TO??n??DO? ?? ?? ?x:=x+1;A． O(2n)? ?? ? B．O(n)? ?? ? C．O(n2)? ?? ?? ?D．O(log2n)? ?12．程序段 FOR??i:=n-1??DOWNTO??1??DO? ?? ?? ?? ?FOR j:=1 TO i DO? ?? ?? ?? ?? ?IF A[j]A[j+1]? ?? ?? ?? ?? ?? ?THEN??A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（? ?）A. O（n）? ? B. O(nlogn)? ???C. O(n3)? ???D. O(n2)? ?【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（? ? ）【中山大学 1999 一、3（1分）】A．栈? ?? ???B．广义表? ?? ? C．有向图? ?? ? D．字符串14．以下数据结构中，（? ? ）是非线性数据结构【中山大学 1999 一、4】A．树? ?? ???B．字符串? ?? ? C．队? ?? ?? ???D．栈15. 下列数据中，（? ? ）是非线性数据结构。【北京理工大学 2001 六、1（2分）】A．栈? ?? ? B.??队列? ?? ?? ?C.??完全二叉树? ? D. 堆16．连续存储