全球旧事资料 分类
《数据结构》考试试卷(A卷)
班级:
题号一得分评卷人
姓名:
二三四
学号:
五六七
分数:
八九十总分
一单项选择题每题2分,共30分
1一个栈的入栈序列为1234,以下出栈序列不可能得到的是
A1324
B2341
C4312
D3421
2若一个二叉树具有10个度为2的结点,则度为0的结点的个数为A9B10C11D不确定
3链式结构线性表的特点是:A便于随机存取B花费的存储空间比顺序结构少C便于插入和删除D元素的物理顺序与逻辑顺序一致
4一个二叉树的前序遍历序为ABCDEFG,则中序遍历序可能是:
ACABDEFGBABCDEFG
CDACEFBGDEABCDFG
(5)树最适合用来表示

A有序数据元素
C元素之间具有分支层次关系的数据
B无序数据元素D元素之间无联系的数据
6下列有关图遍历的说法中不正确的是:A.连通图的深度优先搜索是一个递归过程。B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征。C.非连通图不能用深度优先搜索法。D.图的遍历要求每一顶点仅被访问一次。
7若已知待排序序列基本有序,则效率最高的排序方法是:A直接插入排序B直接选择排序
第1页
fC快速排序D归并排序
8对一棵完全二叉树按层次遍历序进行递增编号,根结点编号为1,那么编号为49的结点的左子的编号是:A98B99C50D48
9下列序列中不符合堆的定义的是:AacdghmpqrxBacmdhpxgorCadprcqxmhgDadcmpghxrq
10下列排序方法中,相同关键字元素的顺序不会被改变的排序方法是:A希尔排序法B堆排序法C快速排序D归并排序法
11在有
个叶结点的哈夫曼树上,结点总数为:
A2
B2
1
C2
1
D不确定
12对于关键字值序列12、13、11、18、60、15、7、18、25、100建堆,调整的起点是:A100B12C60D15
13下列关键字序列中,是执行完一趟快速排序后得到的序列的是:
Adaaxebdebbffhagc
Bcdebaxdaffhagcbb
Cgcaxebcdbbffdaha
Daxbbcddaffebgcha
14若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是:A二叉排序树B平衡二叉树C堆D哈夫曼树
15在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应采取的调整型是:ALLBLRCRLDRR
二填空题每题2分,共20分(1)通常从四个方面评价算法的质量:______、______、______和_________。(2)若用链表存储一棵二叉树时,每个结r
好听全球资料 返回顶部