2016年苏州大学872真题整理

一.数据结构部分

(15分)什么是哈希函数？什么是哈希查找？如何解决冲突？分析影响哈希查找算法性能的因素。

哈希函数：即散列函数，是将查找表中的关键字映射成关键对应的地址的函数。

处理冲突的方法：开放地址法（线性探测、平方探测；双散列法、伪随机法）；拉链法

性能的因素：哈希函数；冲突的解决方法；装填因子
(15分)什么是二叉查找树？什么是AVL树？将关键字50, 40, 30, 60, 70, 10, 20, 80依次插入一颗初始值为空的AVL树，画出最后得到的AVL树。

二叉查找树（BST）：二叉排序树有可能是一棵空树，或者具有以下的特征：

1）若左子树非空，则左子树上所有的值均小于根节点；

2）若右子树非空，则右子树上所有的值均大于根节点；

3）左右子树也是一颗二叉排序树。

AVL树（自平衡二叉查找树）：其可以为一个空树，也或者左右子树的高度差值不超过1。

最后的AVL树：

(15分)已知带头

2016年苏州大学872真题整理相关推荐

2018年苏州大学872真题整理
一. 数据结构部分 1.(15 分)判断题,判断下列说法是否正确,如错误,指出错误之处. (1)对于哈希(散列)查找,若采用线性探测法解决冲突,则装填因子 α 可以大于 1. 错误:线性探测时,散列表 ...
2019年苏州大学872真题整理
一.数据结构 1.选择题(15分,每题3分) 1)一个运算次数为 n ∗ n + n l o g 2 n + n + 1 n*n+ nlog_2n+n+1 n∗
2022年苏州大学872真题整理【回忆版】
一.数据结构 1.选择题 1)时间复杂度大小比较正确的是 ① n 3 + 1000 n n^3+1000n n3+1
2012年苏州大学872真题整理
一.数据结构 1.(15分)简答题. (1)假定用两个栈模拟一个队列,如何实现入队.出队和判队空操作; 思想:栈A和栈B一开始均为空栈,为了实现先进先出(FIFO)可以利用栈的特性(FILO)来还原入 ...
2021年苏州大学872真题整理【回忆版】
一.数据结构部分 1.选择题 (1)一棵树T,x是其中一个结点,BT 是 T 的二叉树表现形式,x 是其双亲结点的右孩子,则(D) A.T中,x有孩子结点 B. T中,x有父节点 C. T中,x有右兄 ...
2020年苏州大学872真题整理【回忆版】
一. 数据结构部分一.选择题(15 分) 1.广度优先搜索的时间复杂度( D ) A. O ( n 2 ) O(n²) O(n
2015年苏州大学872真题整理
一.数据结构部分 1.(15分)判断下列论述是否正确,如果有错,请指出错误之处. (1)若有一个栈的输入序列是1,2,3,-,100,输出序列的第一个元素是100,则第50个输出元素是50 错误:栈顶 ...
2017年苏州大学872真题整理
一. 数据结构部分用顺序存储结构实现线性表时, 在线性表中查找等于x的元素, 通常在表尾部先添加一个等于x的元素,这样做可以加快查找速度, 为什么? 用单链表实现线性表时, 能否加快速度, 为什么? ...
2021 年苏州大学计算机考研专业课 872 真题 --- 操作系统部分和数据结构部分
2021 年苏州大学计算机考研专业课 872 真题 - 全部大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客 ...

2016年苏州大学872真题整理

一.数据结构部分

2016年苏州大学872真题整理相关推荐

最新文章

热门文章