数据结构 内部资料.pdfVIP

福建省 2010 年专升本数据结构资料，仅供内部学习交流，如有错误敬请指正。571056735@ 吴国祥整理 数据结构知识点： 1. 引言 2. 线性表 3. 栈和队列 4. 树 5. 图 6. 查找 7. 排序 数据结构练习题 一、选择题 1．双向链表中有两个指针域，llink 和 rlink 分别指向前趋和后继，设 p 指向链表中的一个结点， 现在要求删去 p 所指结点，则正确的删除是（ ）（链表结点数大于2 ，p 不是第一个结点） A ）p-rlink-llink=p-llink;p-llink-rlink=p-rlink;free （p ）; B ）free （p ）;p-rlink-llink=p-llink;p-llink-rlink=p-rlink; C ）p-rlink-llink=p-llink;free （p ）;p-llink-rlink=p-rlink; D ）以上A ，B ，C 都不对。 2 ．对一组数据（84，47 ，25 ，15，21 ）排序，数据的排列次序在排序过程中的变化为： 1）84 47 25 15 21 2 ）15 47 25 84 21 3 ）15 21 25 84 47 4 ）15 21 25 47 84 则采用的排序是（ ） A ）冒泡 B ）选择 C ）快速 D ）插入 3 ．栈和队列都是（ ） A ）顺序存储的线性结构 B ）链式存储的非线性结构 C ）限制存取点的线性结构 D ）限制存取点的非线性结构 4. 链表不具有的特点是（ ） A ）插入删除不需要移动元素 B ）可随机访问任意元素 C ）不必要先估计存储空间 D ）所需空间与线性长度成正比 福建省 2010 年专升本数据结构资料，仅供内部学习交流，如有错误敬请指正。571056735@ 吴国祥整理 5 ．设元素X ，Y ，Z 顺序进栈（进栈的过程中允许出栈），下列得不到的出栈序列是（ ） A ）XYZ B ）YZX C ）ZXY D ）ZYX 6 ．适用于折半查找的表的存储方式及元素排列要求为（ ） A ）链接方式存储，元素无序 B ）链接方式存储，元素有序 C ）顺序方式存储，元素无序 D ）顺序方式存储，元素有序 7 ．在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍 A ）1/2 B）2 C ）4 D ）1 8．归并排序的时间复杂度是（ ） A ）O （N*N ） B ） O （N ） C ）O （N*LOG2N ） D ）O （LOG2N ） 9 ．（ ）遍历一棵二叉排序树所得的结点访问序列是按结点值的递增序列。 A ）先序 B ）中序 C ）后序 D ）以上均不是 10. 下列排序算法中，（ ）排序在某趟结束后不一定能选出一个元素放到其最终的位置上 A ）选择 B ）冒泡 C ）归并 D ）堆 11. 下列四棵二叉树中（ ）是一个堆 12. 递归函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构 A ）队列 B ）多维数组 C ）栈 D ）线性表 13. 下列排序算法中，其中（ ）是稳定的 A ）堆排序，冒泡排序 B ）归并排序，冒泡排序 C ）直接选择排序，归并排序 D ）快速排序，堆排序 14. 设输入序列为 A ，B ，C，D ，借助一个栈，规定A 最先输出，不可能的输出序列为（