2017年青岛科技大学硕士研究生入学考研真题数据结构
青岛科技大学数学分析考研真题试题2008——2012、2016、2017年
八(10 分)利用斯托克斯(Stokes)公式计算曲线积分
A ydx zdy xdz ,
其中 为圆周
x2 y2 z2 a2
x y z 0
,
若从 x 轴的正向观察,这圆周取逆时针方向.
第 2 页（共 2 页）
2
青岛科技大学
二○一二年硕士研究生入学考试试题
考试科目：数学分析
注意事项：1．本试卷共 9 道大题（共计 9 个小题），满分 150 分； 2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷 上或草纸上均无效。要注意试卷清洁，不要在试卷上涂划； 3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
七． (20 分)
计算曲面积分
I zdS
S
其中 S 是曲面 x 2 z 2 2az(a 0) 被曲面 z x 2 y 2 所截取的有限部分
八． （15 分）
证明: xex dx 在 [ 0 ,) 一致收敛, 其中 0 0
0
九． （15 分）证明:
l
cos(r, r
n)ds
0
其中 l 是一单连通区域 的边界,而 r 是 l 上的一点到 外某一定点的距离. 若 r 表
四．（10 分）
设 an 为一收敛的正项级数，{an an1}单调递减，证明 n1
lim( 1 1 )
a n n1
山东科技大学数据结构与操作系统考研真题2017—2019年
间和所需的CPU服务时间分别如下所示，忽略I/O 以及其他开销时间。
进程 P1 P2
到达时间 0.0 0.2
CPU 服务时间 6 3
P3
1.1
1
分别对问题（1）和（2）进行计算：
wenku.baidu.com
（1）分别采用先到先服务（FCFS）调度算法和非抢占式最短作业优先
（SJF）调度算法时，这些进程的平均周转时间是多少？（6 分）
5．操作系统为文件分配外存空间时可以采用多种分配方法，简述索引
分配和链接分配方法的思想和特点。
6．简述计算机操作系统的主要功能，并对每项功能进行说明。
五、应用题（共 30 分）
1．有一个 10 页的进程 P，操作系统根据其内存块（帧）分配策略，为
该进程分配了 5 个物理块（帧），其页表如下所示，页的大小为 4KB，
（2）如果在第一个时间单元（也就是到达时间为 1.0）期间，CPU 被
设置为空闲，该方法产生的进程调度序列和平均周转时间分别是什
么？（4 分）
3．系统中有 4 个进程P1、P2、P3、P4互斥使用一个包含 1 个单元的缓 冲区。P1 每次产生一个正数并送入缓冲区；P2 每次产生一个负数并 送入缓冲区；P3 每次从该缓冲区中取出一个正数并计数；P4 每次从 该缓冲区中取出一个负数并计数。请用信号量机制实现这四个进程的
二、综合应用题（40 分，每题 10 分） 1、假设用于通信的电文共有 8 个字母 A,B,C,D,E,F,G,H 组成，字 母在电文中出现的频率分别是{0.2，0.04，0.06，0.02，0.12， 0.24，0.25，0.07}。 ①试为这 8 个字符设计哈夫曼编码； ②试设计另一种由二进制表示的等长编码方案；
2017年青岛大学考研试题910数据结构
青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页）
请考生写明题号，将答案全部答在答题纸上，答在试卷上无效
一、单项选择题（本大题共10道小题，每小题2分，共20分）
1．计算机算法指的是（）。
A．计算方法B.排序方法C.解决问题的步骤序列D.存储结构
2．链表不具有的特点是（）。
A．插入、删除不需要移动元素B．可随机访问任一元素
C．不必事先估计存储空间D．所需空间与线性长度成正比
3．连续存储设计时，存储单元的地址（）。
A．一定连续B．一定不连续
C．不一定连续D．部分连续，部分不连续
4．一个递归算法必须包括（）。
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
5．栈和队列的共同点是（）。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。
A．不发生改变B．发生改变C．不能确定D．以上都不对
7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
A．23B．37C．46D43
8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。
A．非连通B．连通C．强连通D．有向
9．适用于折半查找的表的存储方式及元素排列要求为（）。
A．链接方式存储，元素无序B．链接方式存储，元素有序
C．顺序方式存储，元素无序D．顺序方式存储，元素有序
10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
青岛科技大学概率论与数理统计2012,2016,2017年考研真题
第 页（共6页） 1 青 岛 科 技 大 学
二○一七年硕士研究生入学考试试题
考试科目：概率论与数理统计
注意事项：1．本试卷共 9 道大题（共计 16 个小题），满分 150 分；
2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。要注意试卷清洁，不要在试卷上涂划；
3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡
﹡﹡
1、（10分）有三个朋友去喝咖啡，他们决定用掷硬币的方式确定谁付账：每人掷一枚硬币，如果有人掷出的结果与其他两人不一样，那么由他付账；如果三个人掷出的结果是一样的，那么就重新掷，一直这样下去，直到确定了由谁来付账．求以下事件的概率：
（1）进行到了第2轮确定了由谁来付账；
（2）进行了3轮还没有确定付账人.
2、（15分）某人忘记了电话号码的最后一个数字，因而随机的拨号，求他拨号不超过三次而接通所需电话的概率是多少？如果已知最后一个数字是奇数，那么此概率是多少？
3、（20分）甲、乙、丙三人同时对飞机进行射击，三人击中的概率分别为0.4，0.5，0.7.飞机被一人击中而被击落的概率为0.2，被两人击中而被击落的概率为0.6，若三人都击中，飞机必定被击落，求飞机被击落的概率.
4、（15分）设连续随机变量X 的密度函数()p x 是一个偶函数，()F x 为X 的分布函数， 求证：对任意实数0a >，有：
（1）0()1()0.5()a
F a F a p x dx -=-=-⎰；
2017年青岛科技大学硕士研究生入学考研真题西方经济学
10.投资于人力资本和技术会带来极高的生产率，因为有正的溢出效应。（ ）
11.人们可以通过时自己的投资组合多元化来减少称谓“市场风险”的风险。（ ）
12.一国的资本净流出（NCO）等于其净出口（NX）。（）
13.如果CPI每年上升5%，那么该国每个人为了保持生活水平不变，收入正好需要增加5%。（ ）
A.将卖出1个花瓶，消费者剩余值为30美元
B.将卖出1个花瓶，消费者剩余值为5美元
C.将卖出2个花瓶，消费者剩余值为5美元
D.将卖出3个花瓶，消费者剩余值为0美元
7.为了使负外部性内在化，适当的公共政策的反应将是：（ ）
A.禁止所有引起负外部性的物品的生产
B.政府控制引起外部性的物品的生产
C.补贴这种物品
1、番茄酱是热狗的互补品。如果热狗价格上升，番茄酱市场会发生什么变动？番茄市场呢？番茄汁市场呢？橙汁市场呢？
2、英格兰和苏格兰都生产烤饼和毛衣。假设一个英格兰工人每小时能生产50个烤饼或1件毛衣。假设一个苏格兰工人每小时能生产40个烤饼或2件毛衣。请问：
（1）在每种物品的生产上，哪个国家有绝对优势？哪个国家有比较优势？
2、假设一个经济体中生产三种商品：汽车、电脑和面包。2014年和2015年各商品的产量和每单位的价格（单位：元）如下表所示：
产品
青岛科技大学信息工程十套数据结构试题
数据结构试卷（一）
一、单选题（每题2 分，共20分）
1.栈和队列的共同特点是( a )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
2.用链接方式存储的队列，在进行插入运算时(d ).
A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D.头、尾指针可能都要修改
3.以下数据结构中哪一个是非线性结构？( d )
A. 队列
B. 栈
C. 线性表
D. 二叉树
4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在
676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。c
A．688 B．678 C．692 D．696
5.树最适合用来表示( c )。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
6.二叉树的第k层的结点数最多为( d ).
A．2k-1 +1 D. 2k-1
7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二
分查找，则查找A［3］的比较序列的下标依次为( d )
A. 1，2，3
B. 9，5，2，3
C. 9，5，3
D. 9，4，2，3
8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为c
A. O（1）
B. O（n）
C. O（1og2n）
D. O（n2）
9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）
=K %9作为散列函数，则散列地址为1的元素有（ d ）个，
2017年山东科技大学研究生入学考试705管理信息学考研真题
1.名词解释（共5个名词，每个6分，共30分）
（1）信息
（2）信源
（3）自信息量
（4）后验概率
（5）信宿
2.选择题(共9题，每题2分，共18分)
(1) 信息的基本特征表明( )
A.信息既来源于物质世界又来源于精神世界
B.信息不是知识，所以信息没有知识的本性
C.信息是一种抽象的概念，它不能像物质、能量那样被感知
D.信息量在传递、加工过程中实现增值
(2) “给定系统中发生的信息传播是不可逆过程”表示( )
A.信息熵是不能减少或增加的
B.信息接收方不能再把信息传播给信息发送方
C.信息只能在给定系统内部传播
D.接收者获得信息消除掉的某种不确定性不可能再回到原先
的不确定状态
(3) 系统的整体性原理表明( )
A.系统的总体功能总是大于各元素独立作用之和
B.系统的总体功能一定不会小于各元素独立作用之和
C.系统的整体性原理仅表明了系统存在的意义，但实际系统的
总体功能并不一定
D.超过各元素独立作用之和“一个和尚挑水吃，两个和尚抬水
吃，三个和尚没水吃”违背了系统整体性原理。
(4) 抽样样本数目( )
A.与总体中的个体数N成正比
B.与总体中的个体差异成正比
C.是抽样误差的单调递增函数
D.是抽样误差的单调递减函数
(5) 在离散无记忆平稳信道中通信，( )
A.码字个数M越大，通信的可靠性越没有保障
B.码字的长度N越大，通信的可靠性越没有保障
C.信道容量C越大，通信的可靠性越没有保障
D.通信的可靠性只与信道容量有关，而与编码无关
(6) 设码C=(0000,0011,1000,1100)，在二元对称传送中，检错码是
2017年青岛科技大学硕士研究生入学考研真题环境化学
二○一七年硕士研究生入学考试试题
考试科目：环境化学
注意事项：1．本试卷共七道大题（共计40个小题），满分150分；
2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。要注意试卷清洁，不要在试卷上涂划；
3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡
C．【H+】+【HCO3-】+2【CO32-】-【OH-】
D．【H+】+【H2CO3*】-【HCO3-】-【OH-】
17、DDT的分子式为：（）
A. C14H12Cl2B. C14H10Cl4C. C14H11Cl3D. C14H9Cl5
18、农药在土壤中的迁移主要是（）。
A.吸附和扩散过程B.形成配合物和吸附过程
附表1
五、推导题（10分）
38、如果只把CO2作为影响天然降水的pH的因素，推导出与大气中CO2平衡的降水的pH值精确计算式。
六、分析论述题（20分）
39、浅谈你对绿色化学与环境保护的认识。
七、计算题（10分）
40、有一碱度为2.5mmol/L，pH为6的水样，与碱度为7.5 mmol/L，pH为8.5的水样以体积比为2:1的比例混合，求混合后水样的pH为多少？（附表1）
青岛科技大学数据结构考研真题试题2008、2012、2016、2017年
10、给定一个整数集合{3，5，6，9，12}，下列二叉树哪个是该整数集合对应的哈夫曼（Huffman）
树(
)。
11、在含有 n 个结点的二叉树二叉链表中有（
）个空链域。
A. n
B. n-1
C. n+1
D.（n+1）/2
12、一个栈的输入序列为 123…n，若输出序列的第一个元素是 n，输出的第 i（1<=i<=n）个
三、应用题（总分：40 分）
1、（8 分）什么是数据结构？数据结构有哪几类基本结构？设计一数据结构，用来表示某一 银行储户的基本信息： 账号、姓名、开户年月日、储蓄类型、存入累加数、利息、帐面总 数。 2、（7 分）简述单链表中设置头结点的作用；写一个算法实现建立一个带头结点的单链表， 注意先用文字说明算法的思想。
{ L.r[0] = L.r[i]; for ( j=i-1; L.r[0].key < L.r[j].key; --j ) L.r[j+1] = L.r[j]; L.r[j+1] = L.r[0];
} } 7、（5 分）设有一组关键字｛9，01，23，14，55，20，84，27｝，采用哈希函数：H(key)=key MOD 7，表长为 10，用开放地址法的二次探测再散列方法 Hi=(H(key)+di) MOD 10（di=12， 22，32，…）解决冲突。要求：对该关键字序列构造哈希表，指出有哪些同义词并计算查找 成功的平均查找长度。
2017年山东科技大学研究生入学考试823数据结构与操作系统考研真题
（2）如果在第一个时间单元（也就是到达时间为 1.0）期间，CPU 被
设置为空闲，该方法产生的进程调度序列和平均周转时间分别是什
么？（4 分）
3．系统中有 4 个进程P1、P2、P3、P4互斥使用一个包含 1 个单元的缓 冲区。P1 每次产生一个正数并送入缓冲区；P2 每次产生一个负数并 送入缓冲区；P3 每次从该缓冲区中取出一个正数并计数；P4 每次从 该缓冲区中取出一个负数并计数。请用信号量机制实现这四个进程的
二、综合应用题（40 分，每题 10 分） 1、已知二叉树的中序遍历序列为 DBFEAGCH，后序遍历序列为 DFEBGHCA。 ①请画出该二叉树； ②将其先序线索化； ③将该二叉树转换成对应的树或森林。 2、已知图的邻接矩阵为：
012345 0 000000 1 001000 2 000000 3 001010 4 010001 5 110000
操作系统部分
四、基础题（每小题 5 分，共 30 分）
1．什么是进程？一般情况下，进程由哪三大部分组成？
2．在操作系统中，什么是系统抖动（颠簸）？从哪些方面可以处理系
统抖动问题？
3．缓冲技术是操作系统中的一种重要技术，说明缓冲技术的特点和常
用的缓冲类型。
4．列举三种磁盘调度算法，并简要说明每种算法的基本思想。
间和所需的CPU服务时间分别如下所示，忽略I/O 以及其他开销时间。
2017年山东青岛大学计算机基础综合考研真题
2017年山东青岛大学计算机基础综合考研真题
一、简答题（40分）
1.简述电子计算机发展的历程及各代计算机的特点。(10分)
2.简述什么是信息素养。(10分)
3.OSI参考模型共分几层？简述各层名称和功能。(10分)
4.简述高级语言程序的解释和编译方式。(10分)
二、论述题（45分）
1.请论述多媒体系统的特性，多媒体应用系统中的媒体元素有哪些，逐一对其概念及应用进行描述。（15分）
2.论述计算机病毒的主要症状及常见的解决方法。（15分）
3.谈谈博客(微博)概念、特点及其在学习中的应用。(15分)
三、综合题（65分）
1.假设在某单位的局域网内病毒泛滥，经分析发现存在冲击波、振荡波等病毒，另外发现部
分WindowsXP计算机在安装某些升级程序后，要求予以激活。请根据上述现象，回答以下问题。(20分)
【问题1】请分析计算机感染冲击波、振荡波病毒的主要原因是什么？
【问题2】WindowsXP计算机在安装某些升级程序后，要求予以激活，分析一下最可能的原因是什么?
【问题3】如何解决上述问题？
2.参照WORD截图，按以下要求写出操作步骤。(20分)
a)将文字“巴贝奇与差分机”修改为艺术字
b)设置艺术字图片中文字的字体为“华文行楷”，字号为“48磅”
c)设置艺术字图片所在段落的对齐方式“居中”
d)设置巴贝奇画像图片的宽度为“6厘米”高度为“7.5厘米”
e)设置巴贝奇画像图片的文字环绕方式为“四周型”
f)设置文本框中字体为“楷体”对齐方式为“居中”
g)设置文本框的边框线条的颜色为“无线条颜色”
3.参照Excel截图，按以下要求写出操作步骤。(25分)
2017年山东科技大学研究生入学考试801系统工程考研真题
一、简答题（每题10分，共120分）
1、请简述系统工程学为什么是一门交叉学科。
2、请简述实体系统与概念系统的区别与联系。
3、请阐述头脑风暴法与德尔菲法的主要区别。
4、请简述应用系统分析的主要原则。
5、请简述霍尔三维结构与切克兰德方法论的异同点。
6、请简述情景分析法的一般步骤。
7、请说明主成分分析的基本原理及其在系统分析中的作用。
8、请简述风险型决策与非确定型决策的异同点。
9、请简述层次分析法（AHP）的基本思想，并针对自己熟悉的问题绘制其递阶层次结构。
10、请简述系统动力学的基本原理。
11、简述冲突分析的基本要素。
12、请选择自己熟悉的领域或问题做SWOT分析。
二、论述题（30分）
请用具体事例解释系统评价六要素的含义，并根据系统评价的过程阐述系统评价是主观的还是客观的。
青岛大学910数据结构2016-2017年考研专业课真题试卷
C. 迭代部分
D. 终止条件和迭代部分
5．栈和队列的共同点是（ ）。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素 D. 没有共同点
6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（ ）。
A．不发生改变 B．发生改变 C．不能确定 D．以上都不对
7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径
四、算法分析题（本大题共 3 道小题，每题 10 分，共 30 分）
第 2页，共 5 页
1．下面的算法是在带头结点的单链表 L 中，删除第 i 个元素，并由 e 返回其值，
请在空白处填入正确的语句。
Status ListDelete(LinkList &L, int i, ElemType &e)
{
ቤተ መጻሕፍቲ ባይዱ
LinkList p, q;
p =_____①_____ ;
int j = 0;
while (p->next &&______②_____) {
p = p->next;
++j;
}
if (!(______③______) || j > i-1)
return ERROR;
q = p->next;
新版青岛科技大学软件工程考研经验考研参考书考研真题（附真题）
新版青岛科技大学软件工程考研经验考研参考书考研真题（附
真题）
一年前的今天自己在宿舍为了是否要考研而辗转反侧，直到现在当初试结果跟复试结果都出来之后，自己才意识到自己真的考上了。
其实在初试考完就想写一篇关于考研的经验，毕竟这也是对自己一年来努力做一个好的总结，也希望我的经验，可以帮助奋斗在考研路上的你们。
首先当你决定考研的时候，请先想想自己是为了什么才决定要考研，并且要先想一下为什么非要选这个专业，作为你今后职业的发展方向，学习的动机决定了之后备考路上努力的成功还有克服一切困难的决心。考研是一个很重要的决定，所以大家一定要慎重，千万不要随波逐流盲目跟风。
我选择这所学校的原因，一是因为这里是我的本校，二是因为这里离家也比较近。所一大家一定更要个根据自己的实际情况来做出选择。
好啦，接下来跟大家好好介绍一下我的复习经验吧，希望对你们有所帮助。
另外还要说一句，这篇经验贴分为三个部分，先说英语政治，再说专业课，并且文章结尾分享了资料和真题，大家可以放心阅读。
青岛科技大学软件工程初试科目：
(101)思想政治理论
(201)英语一
(301)数学一
(861)数据结构
或
(101)思想政治理论
(201)英语一
(301)数学一
(862)计算机网络
或
(101)思想政治理论
(201)英语一
(302)数学二
(861)数据结构
或
(101)思想政治理论
(201)英语一
(302)数学二
(862)计算机网络
(861)数据结构参考书
《数据结构》（C语言版）谢希仁电子工业出版社2008
(862)计算机网络参考书
《计算机网络》茆诗松等编高等教育出版社2004
2017年青岛科技大学硕士研究生入学考研真题分析化学
=0.76V); =0.97V);
E=0.36V); =0.24V)
．下列能在弱碱性条件下，准确进行滴定的是------------------------
溶液中，已知E'
+
/Ce
Ce4+3
Sn Pb
a,HCN =25.00 mL 122422241.2219,,10,10a H C O a H C O K K --==2,sp CaC O ．(本题5分)用PbMoO 重量法测定磷时，首先将a =1.7⨯
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A）EA B） AD C）DE D）BD
10．二叉树T的层次遍历序列为A B C D E F G H I，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点为（）。
A） B B） E C） D D） C
11．设栈的初始状态为空，元素a,b,c,d,e,f,g依次进栈，以下出栈序列不可能出现的是（）。 A）a,b,c,e,d,f,g B）g,e,f,d,c,b,a C）b,c,a,f,e,g,d D）d,c,f,e,b,a,g
12．一个n阶对称矩阵，如果以行或列为主序存入内存，则容量为（）。
A) n*n B) n*n/2 C) n*(n+1)/2 D) (n+1)*(n+1)/2
13．n个顶点的强连通图至少有( )条边，其形状是（）。
A)n*（n-1)，树状 B)n+1，有回路 C) n-1，无回路 D)n，环状
14．若用冒泡法对序列(10,14,26,29,41,52)从大到小排序，则需要进行（）次比较。
A) 3 B) 15 C) 10 D)25
15．具有12个关键字的有序表，若查找每个元素的概率相同，进行二分查找的平均查找长度为( )。
A)4 B)2.5 C)3.1 D)5
二．应用题（60分）
1．（15分）什么是最优树？假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。
①试为这8个字母设计赫夫曼编码。
②试设计另一种由二进制表示的等长编码方案。
③对于上述实例，比较两种方案的优缺点。
2.（15分）什么是关键路径？什么是关键活动？试对下图所示的AOE-网：
①求这个工程最早可能在什么时间结束；
②求每个活动的最早开始时间和最迟开始时间；
③确定哪些活动是关键活动
3．（15分）假设线性表的关键字集合为key={32,75,31,63,48,94,25,47,18,70},散列地址空间为HT[11]，若采用除留余数法构造散列函数和链地址法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，并求出等概率下查找成功的平均查找长度。
4.(15分)阅读以下算法：
①该算法是什么样排序算法；该算法待排序记录的存储结构是什么？
②简述该排序算法的思想；
③设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试写出使用该排
序方法，每趟排序结束后关键字序列的状态；