c语言数据结构期末考试试题及答案
一、单项选择题（每题2分，共10题）
1.在单链表中，增加头结点的目的是（）。
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
答案：A
2.栈和队列的共同特点是（）。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
答案：C
3.具有n个结点的完全二叉树的深度为（）。
A.?log?n?+1
B.?log?n?
C.?log?n?
D.?log?(n+1)?
答案：A
4.线性表采用链式存储时，其地址（）。
A.必须是连续的
B.一定是不连续的
C.部分地址必须是连续的
D.连续与否均可以
答案：D
5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（）。
A.2，4，3，1，5，6
B.3，2，4，1，6，5
C.4，3，2，1，5，6
D.2，3，5，1，4，6
答案：D
6.串是一种特殊的线性表，其特殊性体现在（）。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
答案：B
7.一个有n个顶点的无向图最多有（）条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.n2
答案：A
8.二叉树的第k层的结点数最多为（）。
A.2^(k-1)
B.2^k
C.2^(k+1)
D.2k-1
答案：A
9.顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（）。
A.(n+1)/2
B.n/2
C.(n-1)/2
D.n
答案：A
10.对于一个具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A.n
B.(n-1)2
C.n-1
D.n2
答案：D
二、多项选择题（每题2分，共10题）
1.线性表的顺序存储结构的特点包括（）。
A.逻辑相邻的数据元素在物理位置上也相邻
B.便于随机存取
C.插入和删除操作需要移动大量元素
D.存储空间利用率高
答案：ABC
2.以下关于栈的说法正确的是（）。
A.栈是一种后进先出的数据结构
B.栈可以用顺序存储结构实现
C.栈可以用链式存储结构实现
D.栈顶元素是最先进入栈的元素
答案：ABC
3.二叉树的遍历方式有（）。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案：ABCD
4.图的存储结构有（）。
A.邻接矩阵
B.邻接表
C.十字链表
D.邻接多重表
答案：ABCD
5.以下关于队列的说法正确的是（）。
A.队列是一种先进先出的数据结构
B.队列可以用顺序存储结构实现
C.队列可以用链式存储结构实现
D.队尾元素是最先进入队列的元素
答案：ABC
6.以下属于数据结构研究内容的是（）。
A.数据的逻辑结构
B.数据的存储结构
C.数据的运算
D.数据的可视化
答案：ABC
7.完全二叉树的特点有（）。
A.叶子结点只能出现在最下层和次下层
B.最下层的叶子结点集中在树的左部
C.若有度为1的结点，则只可能有一个，且该结点只有左孩子
D.按层序编号后，结点编号与深度之间存在特定关系
答案：ABCD
8.串的操作有（）。
A.连接
B.赋值
C.求子串
D.比较
答案：ABCD
9.以下关于树的说法正确的是（）。
A.树是一种非线性数据结构
B.树有且仅有一个根结点
C.树中结点之间存在父子关系
D.树可以为空
答案：ABC
10.以下关于哈希表的说法正确的是（）。
A.哈希表是一种根据关键码值而直接进行访问的数据结构
B.哈希函数的选择很重要
C.可能会出现冲突
D.解决冲突的方法有开放定址法和链地址法等
答案：A