2015年安徽工业大学861数据结构考研真题硕士研究生入学考试试题
发布时间：2023-04-18 22:10:19 来源：文档文库
小
中
大
字号：
2015年安徽工业大学全国硕士研究生入学考试招生单位自命题试卷A卷
安徽工业大学2015年硕士研究生招生专业基础课试卷（A卷）科目名称：数据结构科目代码：861满分：150分
考生请注意：所有答案必须写在答题纸上，做在试题纸或者草稿纸上的一律无效！
一、单项选择题（每题2分，共40分）
1.哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行(次探测。
A．kB.k+1C.k(k+1/2D.1+k(k+1/22.要连通具有n个顶点的有向图，至少需要（）条边。
A．n-lB．nC．n+lD．2n
3.有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）
A.543612B.453126C.346521D.2341564.具有12个关键字的有序表，折半查找的平均查找长度（）
A.3.1B.4C.2.5D.5
5.二叉查找树的查找效率与二叉树的树型有关,在(时其查找效率最低。A.结点太多B.完全二叉树C.呈单枝树D.结点太复杂。6.G是一个非连通的无向图，共有28条边，则该图至少有(个顶点。
A.6B.7C.8D.9
7.一棵三叉树中，已知度为3的结点数等于度为2的结点数，且树中叶结点的数目为13，则度为2的结点数目为(。
A．4B．2C．3D．5
8.设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为(个。
A．2hB．2h-1C．2h+1D．h+19.下述编码中哪一个不是前缀码（）。A．（00，01，10，11）B．（ 