浙江大学2015-16春夏《高级数据结构与算法分析》期中模拟练习 Apr 27, 2019
T
F
1-6
答案正确 得分: 3 / 3
For any node in an AVL tree, the height of the right subtree must be greater than that of the left subtree. (3 分)
T
F
1-7
答案正确 得分: 3 / 3
T
F
1-4
答案错误 得分: 0 / 3
Word stemming is to eliminate the commonly used words from the original documents. (3分)
T
F
1-5
答案正确 得分: 3 / 3
When measuring the relevancy of the answer set, if the precision is high but the recall is low, it means that most of the relevant documents are retrieved, but too many irrelevant documents are returned as well. (3 分)
T
F
1-2 The right path of a skew heap can be arbitrarily long. (3分)
T
F
答案错误 得分: 0 / 3
1-3
答案正确 得分: 3 / 3
For one operation, if its average time bound is O(logN ), then its amortized time bound must be O(logN ). (3分)
from an empty queue). (6分)
A. ϕ = 2∣SA∣ B. ϕ = ∣SB∣ C. ϕ = ∣SA∣
第2页 共6页
2019/4/28 22:49
file:///D:/MyDownloads/浙江大学2015-16春夏《高级数据结...
2-1
答案正确 得分: 5 / 5
If the depth of an AVL tree is 5 (the depth of an empty tree is defined to be −1), then the ber of nodes in this tree is: (5分)
For any node in an AVL tree, the left and right subtrees must have the same height. (3分)
T
F
1-8 All the languages can be decided by a non-deterministic machine. (3分)
file:///D:/MyDownloads/浙江大学2015-16春夏《高级数据结...
总分: 78 / 100
判断题
总分: 24 / 36
1-1
答案正确 得分: 3 / 3
Given that problem A is NP-complete. If problem B is in NP and can be polynomially reduced to problem A, then problem B is NP-complete. (3分)
T
F
答案错误 得分: 0 / 3
第1页 共6页
2019/4/28 22:49
file:///D:/MyDownloads/浙江大学2015-16春夏《高级数据结...
1-9
答案正确 得分: 3 / 3
For one operation, if its amortized time bound is O(logN ), then its worst-case time bound must be O(logN ). (3分)
A. 12 B. 20 C. 33 D. 64
2-2
A queue can be implemented by using two stacks SA and SB as follows:
答案正确 得分: 6 / 6
To enqueue x, we push x onto SA. To dequeue from the queue, we pop and return the top item from SB. However, if SB is empty, we first fill it (and empty SA) by popping the top item from SA, pushing this item onto SB , and repeat until SA is empty.
T
F
1-10
答案错误 得分: 0 / 3
If a problem can be solved by dynamic programming, it must be solved in polynomial time. (3分)
T
F
1-11
答案正确 得分: 3 / 3
bh(x)
In a red-black tree, the number of internal nodes in the subtree rooted at x is no more than 2 − 1
Assuming that push and pop operations take O(1) worst-case time, please select a potential function ϕ which can help us prove that enqueue and dequeue operations take O(1) amortized time (when starting
where bh(x) is the black-height of x. (3分)
T
F
1-12
In a B+ tree, leaves and nonleaf nodes have some key values in common. (3分)
T
F
答案正确 得分: 3 / 3
选择题
总分: 42 / 52
浙江大学2014–2015春夏学期
浙江大学2014 –2015 学年 春夏 学期《数字系统设计》课程期末考试试卷课程号： 111C0120 ，开课学院： 信息与电子工程学院 考试试卷：√A 卷、B 卷（请在选定项上打√）考试形式：√）闭、开卷（请在选定项上打√），允许带 计算器 入场 考试日期： 2015 年 7 月 8 日,考试时间： 120 分钟诚信考试，沉着应考，杜绝违纪。
考生姓名： 学号： 所属院系（专业）： _1. 处理器可以分为两个部分：数据通路和控制电路。
2. 一般TTL 门电路的输出端可以直接相连，实现线与。
3. CMOS 与非门和TTL 与非门的逻辑功能不一样。
4. JK 触发器在时钟脉冲的作用下，如果要使n n Q Q =+1，则输入信号JK 应为nn Q K Q J ==,。
5. 具有记忆功能的各类触发器是构成时序逻辑电路的基本单元。
6. 石英晶体多谐振荡器的振荡频率与电路中的R 、C 乘积成正比。
7. 状态简化中，若S1、S2两状态的输出不同，则S1、S2两状态肯定不等价。
8. 由两个TTL 或非门构成的基本RS 触发器，当R=S=0时，触发器的状态为不定。
9. 格雷码具有任何相邻码只有一位码元不同的特性。
10. 组合逻辑电路中产生竞争冒险的主要原因是输入信号受到尖峰干扰。
11. 对于一个存储容量位32K ×16位的RAM 有512K 个地址单元。
12. 或非门多余的输入端均可以悬空。
13. 单稳态触发器的暂稳态时间与输入触发脉冲宽度成正比。
14. 由与、或、非门电路构成的逻辑电路一定是组合逻辑电路。
15. 冯诺依曼结构和哈佛结构的区别是：前者将程序存储和数据存储放在同一物理存储空间，后者将程序和数据存储分别放在不同的物理存储空间。
二、（15分）设计一位8421BCD码的判奇电路，当输入的4个码中含奇数个“1”时，输出为1，否则为0。
设输入为A，B，C，D，输出为Y。
要求使用两种方法实现：（1）用最少与非门实现，画出卡诺图，推导用与非门实现电路的最终表达式（电路图可以不画）。
数据结构与算法--课件模拟试卷B
浙江大学远程教育学院试题卷B卷课程名称数据结构与算法教学站年级专业(层次) 学号姓名注意：所有试题答案均按题目编号写在答题卷上。
一.单项选择题（每项选择1.5分，共60分）1、数据结构形式地定义为（D，S），其中D是①的有限集合，S是D上的②的有限集合。
① A.算法 B.数据元素 C.逻辑结构 D.数据操作② A.结构 B.操作 C.存储 D.关系2、计算机算法是指①，它必须具备输入、输出和②等五个特性。
① A.计算方法 B.排序方法 C.调度方法 D.解决问题的有限运算序列② A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、稳定性和有穷性D.易读性、稳定性和安全性3、线性表若采用链式存储结构时，要求内存中可用存储单元的地址①。
① A.必须是连续的 B.部分地址必须是连续的C.连续或者不连续都可以D.一定是不连续的4、线性表的逻辑顺序和存储顺序总是一致的，这种说法①。
① A. 不正确 B.正确5、一个栈的进栈序列是a,b,c,d,e,则栈的不可能的出栈序列是①。
① A. edcba B. decba C. dceab D. abcde6、判断一个循环队列Q(最多元素为MAXQSIZE)为空队列的条件是①，为满队列的条件是②。
A. Q.front == Q.rearB. Q.front != Q.rearC. Q.front == (Q.rear+1)%MAXQSIZED. Q.rear == (Q.front+1)%MAXQSIZE7、一个一维数组第一个存储单元的地址是100，每个元素的长度是4，则它的第5个元素的地址是①。
① A. 120 B. 116 C. 110 D. 1048、某语言采用低下标优先方式存放数组元素，数组下标从1开始。
设维数为（5,6,7）的数组A5x6x7的起始存储地址为Loc[1][1][1]=1000，每个数组元素占用4个字节。
则元素A[3][4][5]所在的地址Loc[3][4][5]=①。
浙江大学城市学院2015年软件工程期中考题
诚信应考 考出水平 考出风格 浙江大学城市学院 2015 — 2016 学年第 一 学期期中考试试卷 《 软件工程 》 开课单位： 计算分院 ；考试形式：闭、开卷；考试时间：__2015_年__11__月__15_日； 所需时间： 120 分钟一．_单项选择题_____(本大题共__10__题，每题___2___分，共___20_____分。
) 1. 软件工程的基本要素包括方法、工具和（ ）。
A. 过程 B. 软件系统 C. 硬件环境 D. 人员 2. 对于分层的DFD ，父图与子图的平衡指子图的输入、输出数据流同父图相应加工的输入、输出数据流 ( ) 。
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. 软件测试过程中的集成测试主要是为了发现( ) 阶段的错误。
A. 需求分析B. 概要设计C. 详细设计D. 编码8. 下列关于功能性注释不正确的说法是( )A. 功能性注释嵌在源程序中，用于说明程序段或语句的功能以及数据的状态B. 可使用空行或缩进，以便很容易区分注释和程序C. 注释用来说明程序段，需要在每一行都要加注释D. 修改程序也应修改注释9. 下列关于功能性注释不正确的说法是( )A. 功能性注释嵌在源程序中，用于说明程序段或语句的功能以及数据的状态B. 可使用空行或缩进，以便很容易区分注释和程序C. 注释用来说明程序段，需要在每一行都要加注释D. 修改程序也应修改注释10．需求分析中开发人员要从用户那里了解（）A．软件做什么B．用户使用界面C．输入的信息D．软件的规模请从供选择的答案中选出正确或合适的的答案填入( ) 中。
数据结构期中试卷V8-附答案3B
苏州大学《数据结构》课程期中试卷共 10 页参考答案一、单项选择题（20%）1、数据结构是一门研究____的程序设计问题中，计算机的操作对象及其关系和操作等的学科。
[A]:数据类型[B]:抽象数据类型[C]:数值计算[D]:非数值计算[答案1]:D2、计算机科学知识体中，数据结构课程属于____领域的综合性专业基础课。
[A]:离散结构Discrete Structures (DS)[B]:程序设计语言Programming Languages (PL)[C]:算法与复杂性Algorithms and Complexity (AL)[D]:程序设计基础Programming Fundamentals (PF)[答案2]:D3、数据结构中，与计算机存储器无关的是数据的_____结构。
[A]:物理[B]:线性[C]:存储[D]:逻辑[答案3]:D4、数据结构可记为DS = {D, R}，其中D是数据对象，R是D中所有成员之间_____的有限集合。
[A]:操作[B]:组织[C]:运算[D]:关系[答案4]:D5、具有相同性质的数据集合及在这个集合上的一组____，称为数据类型。
[A]:结构[B]:算法[C]:关系[D]:操作[答案5]:D6、数据的物理结构不包括_____。
[A]:顺序(sequence)[B]:链接(link)和数组[C]:索引(index)和散列(Hash)[D]:树(tree)和图(graph)[答案6]:D7、在n较大情况下，下列时间复杂度T(n)中，效率较高的为_____。
[A]:O(2n)[B]:O(10*n2)[C]:O(10*n)[D]:O(100*log2n)[答案7]:D8、顺序表的特点有_____。
[A]:插入、删除效率高[B]:存储空间能动态分配[C]:逻辑关系与物理位置不一致[D]:可方便随机存取数据元素[答案8]:D9、链表的特点有_____。
[A]:插入、删除效率低[B]:逻辑关系与物理位置一致[C]:存储空间不能静态分配[D]:随机存取数据元素效率低[答案9]:D10、链表用一组任意的存储单元来依次存放线性表的结点，这组存储单元_____。
院校资料-浙大城市学院数据结构期中练习题(含答案)
浙大城市学院数据结构期中练习题(含答案)一、单项选择题1．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（BD ）存储方式最节省时间。
A．单链表B．双链表C．单循环链表D．顺序表2．线性表采用链式存储时，其地址（B C ）。
A．一定是不连续的B．必须是连续的C．可以连续也可以不连续D．部分地址必须是连续的3．数据结构中，与所使用的计算机无关的是数据的（ A D）结构。
(第2页)A．物理B．存储C．逻辑与物理D．逻辑4．带头结点的单向链表的头指针为head，该链表为空的判定条件是（A ）的值为真。
A．head = = NULL B．head->next= =headC．head->next= = NULL D．head = =head->next5．以下特征中，（D ）不是算法的特性。
A．有穷性B．确定性C．可行性D．有0个或多个输出6．设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（ D A ）。
A．n/2 B．n C．n-1 D．n-i+17．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（BA ）。
A．n-i+1 B．n-i C．n-i-1 D．i8．一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（A ）（进出栈操作可以交替进行）A．5，8，6，7 B．7，6，8，5C．7，6，5，8 D．8，7，6，59．栈的插入删除操作在（D ）进行。
A．栈底B．任意位置C．指定位置D．栈顶10．栈和队列的相同点是（D ）。
A．都是后进先出B．都是后进后出C．逻辑结构与线性表不同D．逻辑结构与线性表相同，都是操作规则受到限制的线性表11．以下说法正确的是（C ）。
A．栈的特点是先进先出，队列的特点是先进后出B．栈和队列的特点都是先进后出C．栈的特点是先进后出，队列的特点是先进先出D．栈和队列的特点都是先进先出12．在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（ A ）。
高级数据结构与算法分析 试卷答案
浙江大学2006–2007学年秋季学期《高级数据结构与算法分析》课程期末考试试卷开课学院：软件学院、计算机学院、竺可桢学院，考试形式：闭卷，允许带_ 无入场考试时间：_2007_年_1_月_16_日, 所需时间： 120 分钟考生姓名： ___学号：专业： ____教师：NOTE: Please write your answers on the answer sheet.注意：请将答案填写在答题纸上。
I. Please fill in the blanks ( There could be multiple answers for one blank ). (24points) Note: Zero point for a blank selection since there is at least one answer for each problem.(1)The time complexity for finding an element in a splay tree with N nodesis C (or b – not worst case) . (2 points)a. O(1)b. O(log N)c. O(N)d. O(N log N)(2)The depth of an AVL tree with 32 nodes is at least b (2 points) andat most c .(2 points)a. 5b. 6c. 7d. 8(3)When solving the bin packing problem with the best-fit method, arrangingthe remaining capacities of the bins in b (2 points) can reduce the time complexity.a. a linear sequential storageb. an AVL treec. a min-heapd. an ordered linear storage(4) A binomial queue of size 53 can be represented by the following binomialqueues d . (2 points)a. B0 B1 B2 B3 B4 B5b. B0 B1 B3 B5c. B1 B3 B5 B6d. B0 B2 B4 B5(5) A leftist tree with r nodes on the right path must have a nodes.(2(6)For a binomial queue, (b) d take(s) a constant time on average. (2points)a. mergingb. find-minc. delete-mind. insertion(7)Which of the following problems are not known to be run in polynomial time:b d .(2 points)a. Euler circuit problemb. Hamilton cycle problemc. Single-source unweighted shortest-path problemd. Single-source unweighted longest-path problem(8)An amortized time bound is b d . (2 points)a. >= worst-case time boundb. >= average-case time boundc. <= best-case time boundd. <= worst-case time bound(9)To solve a problem with input size N by divide and conquer algorithms, ifthe conquer step takes O(N) extra work to form the solution from thesub-solutions, then among the following four dividing methods, b (2points) is the best one while a (2 points) is the worst one.a. divide into 4 sub-problems of equal complexity N/3b. divide into 3 sub-problems of equal complexity N/4c. divide into 4 sub-problems of equal complexity N/4d. divide into 3 sub-problems of equal complexity N/3(10)The fastest algorithm for constructing an optimal binary search tree isthe c . algorithm. (2 points)a. greedyb. divide and conquerc. dynamic programmingd. backtracking II. Given the function descriptions of the following two (pseudo-code) programs, please fill in the blank lines. (15 points) 每个3分(1) The function is to merge two equal-sized binomial trees T1 and T2. (6 points) BinTree CombineTrees( BinTree T1, BinTree T2 ){if ( T1->Element > T2->Element )return CombineTrees( T2, T1 );T2->NextSibling = ①T1->LeftChild;②T1->LeftChild = T2;return T1;}注意：不叫LeftChild也算对。
浙大远程数据结构与算法离线答案-最完整版DOC
浙江大学远程教育学院《数据结构与算法》课程离线作业一、填空题：（【序号，章，节】。
）【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
【2，1，2】为了最快地存取数据元素，物理结构宜采用序存储结构。
3，1，2】数据结构的三要素是逻辑结构，物理结构，操作。
【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构，链式存储结构。
【4，1，3】度量算法效率可通过时间复杂度和空间复杂度__来进行。
【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是n(n+1)/2。
for (i=0; i<n; i++){for (j=0; j<n; j++)if (i+j==n-1)@ a[i][j]=0;}【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度:(1) i=1; k=0;while (i<=n-1){i++;@ k+=10 * i; // 语句的频度是_____ n-1_______________。
}(2) k=0;for (i=1; i<=n; i++){for (j=i; j<=n; j++)1@ k++; // 语句的频度是_____ n(n+1)/2________________。
}【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：_顺序存储结构__ 存储密度较大；_顺序存储结构___存储利用率较高；_顺序存储结构___可以随机存取；_链式存储结构____不可以随机存取；__链式存储结构__插入和删除操作比较方便。
【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动n-i个元素。
【9，3，2】带头结点的单链表Head为空的条件是____ Head->next==null_____【10，3，2】在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点，应执行s->next=__ p->next___;和p->next=___s _____的操作。
2022年浙江大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年浙江大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。
A.串B.树C.广义表D.栈2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。
A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、静态链表中指针表示的是（）。
A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置D.左链或右链指向的元素的地址4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。
A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，198、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。
A.二叉排序树B.哈夫曼树C.AVL树D.堆9、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。
浙江大学数据结构与算法课程自我测试答案
窗体顶端1.邻接表是图的一种____ 。
正确答案点评A顺序存储结构B链式存储结构C索引存储结构D散列存储结构正确答案： B答案讲解：无【试题出处】第6章第 3节1窗体底端窗体顶端2.一组记录的关键字为（ 46,79,56,38,40,84 ） ,则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。
正确答案点评A38,40,46,56,79,84B40,38,46,79,56,84C40,38,46,56,79,84D40,38,46,84,56,79正确答案： C窗体底端窗体顶端3.设深度为 h 的二叉树上只有度为 0 和度为 2 的结点，则此类二叉树中所包含的结点数至多为_____( 注意 C 和 D 中 h 是指数 )。
正确答案点评A2h-1B2(h-1)C2*h-1D 2*h正确答案： A窗体底端窗体顶端4.一个栈的入栈序列是正确答案点评a,b,c,d, 则下列序列中不可能的输出序列是_______ 。
A acbdB dcbaC acdbD dbac正确答案： D窗体底端窗体顶端5.计算机算法是指______ 。
正确答案点评A计算方法B排序方法C调度方法D解决问题的有限运算序列正确答案： D窗体底端窗体顶端6.关于二叉树的三种遍历，下列说法正确的是正确答案点评____ 。
A任意两种遍历序列都不可以唯一决定该二叉树B任意两种遍历序列都可以唯一决定该二叉树C先序遍历序列和后序遍历序列可以唯一决定该二叉树D先序遍历序列和中序遍历序列可以唯一决定该二叉树正确答案： D窗体底端窗体顶端7.顺序表的特点是______ 。
正确答案点评A逻辑上相邻的结点其物理位置不相邻B逻辑上相邻的结点其物理位置亦相邻C顺序表不是随机存储结构D在顺序表中插入和删除操作比在链表上方便正确答案： B窗体底端窗体顶端8.设散列表长为14 ，散列函数是H(key)=key%11, 表中已有数据的关键字为15 ， 38 ， 61 ，共四个，现要将关键字为49 的结点加到表中，用二次探测法解决冲突，则放入的位置是84 ____________ 。