2022年树据结构3套试题试卷（试题）及答案.pdf

试卷一 一、选择题（本题共30分,每题2分） 1. 计算机识别、存储和加工处理的对象被统称为________。 A. 数据 B. 数据元素 C. 数据结构 D. 数据类型 2. 已知一栈的进栈序列为：1234，则下列哪个序列为不可能的出栈序列________。 A ．1234 B．4321 C．2143 D．4123 3. 链表不具有的特点是________。 A. 随机访问 B. 不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素 D. 所需空间与线性表长度成正比 4. 设InitQueue(Q)、EnQueue(Q,e)、DeQueue(Q,e)分别表示队列初始化、入队和出 队的操作。经过以下队列操作后，队头的值是________ InitQueue(Q); EnQueue(Q,a); EnQueue(Q,b); EnQueue(Q,c); DeQueue(Q,x) A. a B. b C.NULL D.x 5.在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行_______ _。 A．p=q-next; p-next=q-next;free(p); B．p=q-next; q-next=p; free(p); C．p=q-next; q-next=p-next; free(p); D．q-next=q-next-next; q-next=q; free(p); 6. 一个顺序表第一个元素的存储地址是100,每个元素占2个存储单元，则第5个元 素的地址是________。 A．110 B．108 C．100 D．120 7. 在一个长度为n的顺序存储的线性表中，在其第i个位置插入一个新元素时，需要 移动元素的次数是________。 A. n-i B. n-i+1 C. n-i-1 D. i 8．下面关于线性表的叙述错误的是________。 A. 线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作的实现 D. 线性表采用顺序存储便于插入和删除操作的实现 9. Push(e)表示e进栈，Pop(e)表示退栈并将栈顶元素存入e。下面的程序段可以将A ,B的值交换的操作序列是________。 A.Push(A) Push(B) Pop(A) Pop(B) B.Push(A) Push(B) Pop(B) Pop(A) C.Push(A) Pop(B) Push(B) Pop(A) D.Push(B) Pop(A) Push(A) Pop(B) 10.下列查找方法中哪一种不适合元素的链式存储结构________。 A．顺序查找 B．分块查找 C．二分查找 D．散列查找 11. 下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的 算法是________。 A. 快速排序 B.希尔排序 C.堆排序 D.冒泡排序 12. 设一棵二叉树的深度为k，则该二叉树中最多有________个结点。 k k-1 k A． 2k-1 B. 2 C. 2 D. 2 -1 13. 下列四个选项中，能构成堆的是________。 A.75,65,30,15,25,45,20,10 B.75,65,45,10,30,25,20, 15 C.75,45,65,30,15,25,20,10 D.75,45,6