数据结构试题集(包含答案-完整版).doc

数据结构对于编程来说是非常有用的一门基础课， 希望大家好好掌握它， 以后我们好好交流

1800道数据结构的练习，附答案和详解。要是里面的问题都能轻松搞定，老兄你将成为这方面专家了。 第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.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的

数据结构试题及答案(中科院计算所2003)

由于我喜欢研究面试题，因此我已经收集了许多的面试问题，包括许多许多不同的主题。我已经为这众多的问题准备一段时间了，现在我将它们分享给你们。

1.通常从四个方面评价算法的质量：_ 准确性__、___高效性______、__易读性__和_____健壮性____。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为___O（n）__。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为___9_______个，树的深度为______3_____，树的度为__3_______。 4.后缀算式9 2 3 +- 10 2 / -的值为___-1___。中缀算式（3+4X）-2Y/3对应的后缀算式为_34X*+2Y*3/-_。

中国地质大学（武汉）2011年计算机学院数据结构试题及

广西大学数据结构考试题，可供于考试参考 试卷两份

数据结构试题 帮助你专升本考试 绝对有用

数据结构试卷（一） 一、单选题（每题 2 分，共20分） 1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 　 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改