完整版华南理工大学数据结构含课程设计随堂练习Word下载.docx

1、 B2.算法分析的两个主要方面是：A. 空间复杂性和时间复杂性B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性 A2. 记录是数据处理的最小单位。2. 数据结构中，与所使用的计算机无关的是数据的结构；A. 存储B. 物理C. 逻辑D. 物理和存储C3. 计算机算法指的是：A. 计算方法C. 解决问题的有限运算序列B. 排序方法D. 调度方法3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。对 .错 . （已提交）4. 计算机算法必须具备输入、输出和等 5 个特性。A. 可行性、可移植性和可扩充性B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性

2、和安全性B.C.4. 数据的物理结构是指数据在计算机内的实际存储形式。 5. 算法的优劣与算法描述语言无关，但与所用计算机有关。5. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。6. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。7.算法可以用不同的语言描述，如果用 C 语言或 PASCAL 语言等高级语言来描述，则算法实际上就是程序了。7. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。8. 程序一定是算法。8. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。第二章

3、线性表32题，你已做32 题，已提交32 题，其中答对15 题。109 题。1. 下述哪一条是顺序存储结构的优点？A存储密度大B 插入运算方便C删除运算方便D 可方便地用于各种逻辑结构的存储表示2. 下面关于线性表的叙述中，错误的是哪一个？A线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链接存储，不必占用一片连续的存储单元。D线性表采用链接存储，便于插入和删除操作。3.线性表是具有 n 个（ ）的有限序列（ n0 ）。A表元素 B 字符 C数据元素 D数据项 E 信息项4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插

4、入和删除运算，则利用（ ）存储方式最节省A顺序表 B双链表 C带头结点的双循环链表 D单循环链表5. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运A单链表 B仅有头指针的单循环链表C双链表 D 仅有尾指针的单循环链表 D6. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用 （ ） 最节省时间。A单链表B单循环链表C带尾指针的单循环链表D带头结点的双循环链表7. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（ ）存储方式最节省运算B双链表C单循环链表8. 静态链表中指针表示的是（ ）A内存地址B数

5、组下标C下一元素地址D左、右孩子地址9. 链表不具有的特点是（ ）A插入、删除不需要移动元素B可随机访问任一元素C不必事先估计存储空间D所需空间与线性长度成正比11.（1） 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关。（2）静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。（3）静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（）A（ 1 ），（ 2）B（ 1）C（ 1 ），（ 2），（ 3）D（ 2）12. 若长度为 n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素的算法的时间复杂度

6、为（） （1=itop0 B ST-top=0 C ST-m0 D ST-top=m04.判定一个队列 QU （最多元素为 m0 ）为满队列的条件是A QU-rear QU-front = = m0 B QU-rear QU-front 1= = m0C QU-front = = QU-D QU-rear+15. 数组 Qn 用来表示一个循环队列，f 为当前队列头元素的前一位置，r 为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为A.r fB.（n+f r）% nC.n+r-fD.（n+r f）% n6.设有 4 个数据元素 a1 、a2 、a3 和 a4 ，对他们分别进行

7、栈操作或队操作。在进栈或进队操作时，按 a1 、 a2 、a3 、 a4 次序每次进入一个元素。假设栈或队的初始状态都是空。现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是 a，第二次出栈得到的元素是b是；类似地，考虑对这四个数据元素进行的队操作是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是c，第二次出队得到的元素是d。经操作后，最后在栈中或队中的元素还有e 个。供选择的答案：a d： a1 a2 a3 a4e： 1 2 3 0A. a=2,b=2,c=1,d=3,e=2B. a=2,b=2,c=2,d=4,e=3C. a=2,

8、b=4,c=1,d=2,e=2D. a=2,b=2,c=1,d=4,e=47. 栈是一种线性表，它的特点是a设用一维数组 A1, ,n来表示一个栈，An 为栈底，用整型变量 T 指示当前栈顶位置，AT 为栈顶元素。往栈中推入（PUSH ）一个新元素时，变量 T的值 b ；从栈中弹出（ POP ）一个元素时，变量 T 的值 c设栈空时，有输入序列 a，b，c，经过 PUSH ， POP ， PUSH ， PUSH ， POP 操作后，从栈中弹出的元素的序列是，变量 T的值是 ea： 先进先出后进先出进优于出出优于进 随机进出b， c： 加 1 减 1不变清0 加2减 2d： a,b b,c c,

9、a b,a c,b a,c n+1 n+2 n n-1 n-2注意，向地址的高端生长，称为向上生成堆栈；向地址低端生长叫向下生成堆栈，本题中底部为n，向地址的低端递减生成，称为向下生成堆栈。A. a=2,b=2,c=1,d=6,e=4C. a=1,b=2,c=2,d=5,e=6B. a=2,b=1,c=2,d=4,e=5D. a=2,b=2,c=1,d=5,e=48. 在做进栈运算时，应先判别栈是否 a ；在做退栈运算时，应先判别栈是否 b 。当栈中元素为 n 个，做进栈运算时发生上溢，则说明该栈的最大容量为 c 。为了增加内存空间的利用率和减少溢出的可能性， 由两个栈共享一片连续的内存空间时

10、， 应将两栈的 d 分别设在这片内存空间的两端，这样，只有当 e 时，才产生上溢。a， b：空 满 上溢 下溢c： n-1 n n+1 n/2 长度 深度 栈顶 栈底两个栈的栈顶同时到达栈空间的中心点 其中一个栈的栈顶到达栈空间的中心点两个栈的栈顶在达栈空间的某一位置相遇 两个栈均不空， 且一个栈的栈顶到达另一个栈的栈底A. a=2,b=2,c=1,d=3,e=4 B. a=2,b=1,c=2,d=4,e=3C. a=1,b=2,c=2,d=3,e=4 D. a=2,b=2,c=1,d=3,e=49.消除递归不一定需要使用栈，此说法。10. 栈是实现过程和函数等子程序所必需的结构。 （ ）11. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。12.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。13.即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。错 .（已提交）14. 有 n 个数顺序 （依次 ）进栈，出栈序列有 Cn 种， Cn=1/（n+1）*（2n）!/（n!）*（n!） 。15.栈与队列是一种特殊操作的线性表。16. 若输入序列为 1,2,3,4,5,6, 则通过一个栈可以输出序列 3,2,5,6,4,1 。17.栈和队列都是限制存取