吉林师范成人教育考试试卷
数据结构（A卷）
年级 专业 姓名 分数
一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题1 分，共14 分) 1. 算法分析的目的是( )
A. 找出数据结构的合理性B. 研究算法中的输入/输出关系 C. 分析算法的效率以求改进D. 分析算法的易读性
2. 在需要经常查找结点的前驱与后继的场合中，使用()比较合适。 A. 单链表B. 双链表C. 顺序表D. 循环链表 3. 下面关于线性表的叙述中，错误的为( )
A. 顺序表使用一维数组实现的线性表B. 顺序表必须占用一片连续的存储单元
C. 顺序表的空间利用率高于链表D. 在链表中，每个结点只有一个链域
4. 带头结点的单链表head 为空的判断条件是( ) A. head=NIL B. head↑.next=NIL C. head↑.next=head D. head<>NIL 5. 队列通常采用两种存储结构是( )
A. 顺序存储结构和链表存储结构B. 散列方式和索引方式
C. 链表存储结构和数组D. 线性存储结构和非线性存储结构 6. 按照二叉树的定义，具有3 个结点的二叉树有( )种。 A.3 B.4 C.5 D.6
7. 二叉树的结构如下图所示，其中序遍历的序列为( ) A.a,b,d,g,c,e,f,h B.d,g,b,a,e,c,h,f C.g,d,b,e,h,f,c,a D.a,b,c,d,e,f,g,h
8. 深度为5 的二叉树至多有( )个结点。 A.16 B.32 C.31 D.10
9. 对于一个具有n 个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 ()
A.n B.n+1 C.n1 D.n+ 边数
10. 在一个具有n 个顶点的无向图中，要连通全部顶点至少需要()条边。
A.n B.n+1 C.n1 D.n/2
11. 静态查找表与动态查找表二者的根本差别在于( ) A. 它们的逻辑结构不一样 B. 施加在其上的操作不同
C. 所包含的数据元素的类型不一样 D. 存储实现不一样
12.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是
一对一的关系，所以选择好的( )方法是散列文件的关键。 A. 散列函数B. 除余法中的质数 C. 冲突处理D. 散列函数和冲突处理
13. 对于大文件的排序要研究在外设上的排序技术，即( ) A. 快速排序法B. 内排序法 C. 外排序法D. 交叉排序法
14. 设有5000 个无序的元素，希望用最快的速度挑选出其中前50 个最大的元素，最好选用 ( )法。
A. 冒泡排序B. 快速排序 C. 堆排序D. 基数排序
二、判断题(判断下列各题，正确的在题干后面括号内打“√”，错误的打“×”。每小题2 分，共20 分)
1.所谓数据的逻辑结构指的是数据元素之间的逻辑关系。( ) 2.在线性结构中，每个结点都有一个直接前驱和一个直接后继。( )
3.插入和删除是数组的两种基本操作。( ) 4.在链栈的头部必须要设置头结点。( )
吉林师范成人教育《数据结构A卷》期末考试复习题及参考答案
