-
2019
年大连海事大学数据结构真题回忆版
1.判断题
20
个
比较简单
2.选择题
?
.赫夫曼编码报文长度
?
.二维数组列优先计算元素地址
?
.快速排序（给出初始关键字
序列，问第三趟排序后是下列哪一
个序列）
?
< br>.广义表中分离元素，其对应的运算表达式，可参照下图：
以上几个比较有点难，
其余都比较简单,主要也想不起来了。
3.模式匹配，求相应的
next [j],nextval[j],匹配过程及其至少趟数
和比较次数
注：审清题，19
年主串给出
40
个字符，模式串给出
12
个，
要求
从第
7
< p>个字符开始匹配，并不是从第一个字符开始匹配。（易错点）
4.哈希表查找
5.给定关键字序列，
画出相对应的二叉排序树及其平衡二叉树，
并求
出查找成功时的
ASL。
以上几题可参考
下面该图：
-
-
-
-
-
-
-
-
本文更新与2020-12-14 10:39，由作者提供，不代表本网站立场，转载请注明出处：https://bjmy2z.cn/daxue/36076.html