2017《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案12试题1答案7《数据结构》期末考试试题及答案29试题2答案14《数据结构》期末考试试题及答案316试题3答案21
第1页共23页
f数据结构》期末考试试题及答案1
单选题（每题2分，共20分）
1栈和队列的共同特点是（）。
A只允许在端点处插入和删除元素
B都是先进后出
C都是先进先出
D没有共同点
2用链接方式存储的队列，在进行插入运算时（）
A仅修改头指针
B头、尾指针都要修改
C仅修改尾指针
D头、尾指针可能都要修改
3以下数据结构中哪一个是非线性结构？（）
A队列
B栈
C线性表
D二叉树
4设有一个二维数组Am
，假设A00存放位置在644（io）A22存放
位置在676（10），每个元素占一个空问A33（10）存放在什么位置？脚注（10）间，
表示用10进制表示。A．688
B．678
C．692
D．696
5树最适合用来表示（
）。
A有序数据元素
B无序数据元素
C元素之间具有分支层次关系的数据
D元素之间无联系的数据
6二叉树的第k层的结点数最多为
（）
B2K1
C2K1
D2k1
A．2k1
7若有18个元素的有序表存放在一维数组A19中，第一个元素放A1中
现进行二分查找，则查找A3的比较序列的下标依次为（
A1，2，
3B9，5，2，3
C9，5，
3D9，4，2，3
8对
个记录的文件进行快速排序，所需要的辅助存储空间大致为
AO（1）
BO（
）
CO（1og2
）
DO（
2）
9对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若
选用H（K）K9作为散列函数，则散列地址为1的元素有（）个，
第2页共23页
fA．1
10图至少应有
B．2
图。
A5B6C7D8
C．3
D．4
设有6个结点的无向图，该条边才能确保是一个连通
二、
填空题每空1分，共26分
1通常从四个方面评价算法的质量：_____________、_______、_________和
2一个算法的时间复杂度为
3
2log2
14
2其数量级表示为____________。3假定一棵树的广义表表示为ACDEFGHIJ则树中所含的结点数为___________个，树的深度为__________树的度为_________。4后缀算式923102的值为__________。r