数据结构习题与解析

这是李春葆编写清华大学出盘社出版的一本书，老师向我们推荐的，讲解很容易理解，适合初学者

数据结构习题解析-殷人昆

第一章 绪论 一、选择题 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. 以上几个都是错误的 6. 下面说法错误的是（ ） 【南京理工大学 2000 一、2 （1.5 分） 】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2 n )的算法 （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(n 2 ) D．O(log2 n ) 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 为正整数，则最后一行的语句频度在最坏情况下是（ ）

第一章绪论 一选择题 1. 算法的计算量的大小称为计算的（ ）。(B) A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）(C) A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。(C B) (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 .... 第二章线性表 一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）(A) A．存储密度大 B插入运算方便 C．删除运算方便 D可方便地用于各种逻辑结构的存储表示 2．下面关于线性表的叙述中，错误的是哪一个？（ ）(B) A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 3．线性表是具有n个（ ）的有限序列（n>0）。(C) A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 .... 第三章栈和队列 一 选择题 1.对于栈操作数据的原则是（ ）。(B) A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 2.在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。(B A B) 为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④)分别设在这片内存空间的两端,这样,当(⑤)时，才产生上溢。 (D C) ①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 ④: A. 长度 B. 深度 C. 栈顶 D. 栈底 ⑤: A. 两个栈的栈顶同时到达栈空间的中心点. B. 其中一个栈的栈顶到达栈空间的中心点. C. 两个栈的栈顶在栈空间的某一位置相遇. D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底. ...

李春葆：数据结构习题与解析（C语言版）1.rar .些电子书与清华大学出版社出版,李春葆、苏光奎 编著的<>同步,是教师版的.里面包含了书上每一个算法的代码。有了它，同学们就不用为 那看似懂却自己写不出代码的抽象的思想所烦了。而且，在每一章的后面有配套的练习和答案。

数据结构 李春葆1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

一份很好的数据结构资料

数据结构 C++实现 第2版 缪淮扣 沈俊版的，有习题答案解析以及实验指导 ，请放心食用！

南邮数据结构课件+课后习题答案+模拟题 南邮数据结构课件+课后习题答案+模拟题 南邮数据结构课件+课后习题答案+模拟题