数据结构与算法华中师范大学20年春季考试题库及答案Word文档格式.docx
《数据结构与算法华中师范大学20年春季考试题库及答案Word文档格式.docx》由会员分享，可在线阅读，更多相关《数据结构与算法华中师范大学20年春季考试题库及答案Word文档格式.docx（50页珍藏版）》请在冰豆网上搜索。
[一级属性]:
[二级属性]:
[难度]:
[公开度]:
2.堆的形状是一棵（）。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.平衡二叉树
3.在n个结点的顺序表中,算法的时间复杂度是O
（1）的操作是（）
A.访问第i个结点（1<
=i<
=n）和求第i个结点的直接前趋（2<
=n）
B.在第i个结点后插入一个新的结点（1<
C.删除第i个结点（1<
D.将n个结点从小到大排序.
A
4.已知二叉树的前、中根序列分别是abdefcg和defbagc,则该二叉树的后根遍历序列是（）。
A.defbgca
B.fedbgca
C.abcdefg
D.gfedcba
B
5.一个栈的输入序列是a,b,c,d,e,则不可能输出是（）。
A.ecdab
B.cdeba
C.decba
D.abcde
6.具有4个顶点的无向完全图有（）边。
A.20
B.12
C.6
D.8
7.对线性表进行折半查找时,要求线性表必须（）。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且元素按关键字有序排序
D.以链接方式存储，且元素按关键字有序排序
8.具有6个顶点的无向图至少要有（）条边才能确保是一个连通图。
A.4
B.5
D.7
9.在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为（）个。
10.在一个有向图中,所有顶点的度数之和等于所有弧数的（）倍。
A.3
B.2
C.1
D.1/2
11.二叉树中第5层上的结点个数最多为（）
A.8
B.15
C.16
D.32
12.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用（）存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
D
13.已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第i个结点的地址为（）
A.da1+（i-1）*m
B.da1+i*m
C.da1-i*m
D.da1+（i+1）*m
14.以下哪一个术语与数据的存储结构无关（）
A.顺序表
B.静态数组
C.二叉树
D.链表
15.在下列排序算法中,时间复杂度为O（nlogn）的是（）
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
1.在一棵具有n个结点的二叉树中,所有结点的空子树个数等于（）。
A.n
B.n-1
C.n+1
D.2*n
2.100个元素的排序数组分别进行二分查找和顺序查找,在查找失败的情况下,（）的比较次数较多。
A.二分查找
B.顺序查找
C.一样多
D.不一定
3.具有6个顶点的无向图至少要有（）条边才能确保是一个连通图。
4.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是（）。
A.9
B.11
C.15
D.不确定
5.关二叉树下列说法正确的是（）
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
6.一个递归算法必须包括（）。
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
7.有6个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列（）
A.5,4,3,6,1,2
B.4,5,3,1,2,6
C.3,4,6,5,2,1
D.2,3,4,1,5,6
8.一个无向连通图的生成树是含有该连通图的全部顶点的（）。
A.极小连通子图
B.极小子图
C.极大连通子图
D.极大子图
9.某堆栈的输入序列为a,b,c,d下面的四个序列中,不可能是它的输出序列的是（）。
A.a，c，b，d
B.b，c，d，a
C.c，d，b，a
D.d，c，a，b
10.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为（）（1<
=n+1）。
A.O（0）
B.O
（1）
C.O（n）
D.O（n2）
11.在下列排序算法中,时间复杂度为O（nlogn）的是（）
12.在排序算法中,每次从未排序的记录中挑出最小（或最大）关键码字的记录,加入到已排序记录的末尾,该排序方法是（）。
A.选择
B.冒泡
C.插入
D.堆
13.堆的形状是一棵（）。
14.有向图的一个顶点的度为该顶点的（）。
A.入度
B.出度
C.入度与出度之和
D.（入度＋出度）/2
15.下述哪一条是顺序存储结构的优点?
（）
A.存储密度大
B.插入运算方便
C.删除运算方便
D.可方便地用于各种逻辑结构
1.在一个图中,所有顶点的度数之和等于所有边的（）倍。
A.1/2
B.1
C.2
D.4
2.在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为（）个。
3.具有4个顶点的无向完全图有（）边。
4.设栈s的类型为sqstack,判定栈空的条件是（）。
A.s==nil
B.s->
top==0
C.s.top==0
D.s.top==nil
5.对于顺序存储的有序表（5,12,20,26,37,42,46,50,64）,为查找元素26,若采用折半查找,需要比较（）次才能查找成功。
B.4
C.5
D.6
6.关二叉树下列说法正确的是（）
7.在一棵深度为h的完全二叉树中,所含结点个数不大于（）。
A.2h
B.2h+1
C.2h-1
D.2h-1
8.二叉树中第5层上的结点个数最多为（）
9.具有10个叶结点的二叉树中有（）个度为2的结点.
B.9
C.10
D.ll
10.一个无向连通图的生成树是含有该连通图的全部顶点的（）。
12.一棵树的广义表表示为a（b（c）,d（e（g（h））,
升级会员 