数据结构 第九章 查找 作业及答案
数据结构第九章排序习题与答案
习题九排序一、单项选择题1．下列内部排序算法中：A．快速排序 B.直接插入排序C. 二路归并排序D.简单选择排序E. 起泡排序F.堆排序（1）其比较次数与序列初态无关的算法是（）（2）不稳定的排序算法是（）（3）在初始序列已基本有序（除去n 个元素中的某 k 个元素后即呈有序， k<<n）的情况下，排序效率最高的算法是（）（4）排序的平均时间复杂度为O(n?logn)的算法是（）为 O(n?n) 的算法是（）2．比较次数与排序的初始状态无关的排序方法是( )。
A．直接插入排序B．起泡排序C．快速排序D．简单选择排序3．对一组数据（ 84， 47， 25， 15， 21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21（2） 15 47 25 84 21（3） 15 21 25 84 47（4） 15 21 25 47 84则采用的排序是 ()。
A. 选择B.冒泡C.快速D.插入4．下列排序算法中 ( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 选择B.冒泡C.归并D.堆5．一组记录的关键码为（46，79，56， 38，40， 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A． (38,40,46,56,79,84) B. (40,38,46,79,56,84)C． (40,38,46,56,79,84) D. (40,38,46,84,56,79)6．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。
A．冒泡 B. 希尔C. 快速D. 堆7.就平均性能而言，目前最好的内排序方法是() 排序法。
A. 冒泡B.希尔插入C.交换D.快速8.下列排序算法中，占用辅助空间最多的是：()A. 归并排序B.快速排序C.希尔排序D.堆排序9.若用冒泡排序方法对序列 {10,14,26,29,41,52}从大到小排序，需进行（）次比较。
数据结构作业系统_第九章答案
数据结构作业系统_第九章答案9.26②试将折半查找算法改写成递归算法。
实现下列函数：int BinSearch(SSTable s, int low, int high, KeyType k);/* Index the element which key is k *//* in StaticSearchT able s. *//* Return 0 if x is not found. */静态查找表的类型SSTable定义如下：typedef struct {KeyType key;... ... // 其他数据域} ElemType;typedef struct {ElemType *elem;int length;} SSTable;int BinSearch(SSTable s, int low, int high, KeyType k)/* Index the element which key is k *//* in StaticSearchT able s. *//* Return 0 if x is not found. */{int mid=(low+high)/2;if(low>high)return 0;if(s.elem[mid].key==k)return mid;else if(s.elem[mid].key>k)return BinSearch(s,low,mid-1,k); else return BinSearch(s,mid+1,high,k);}9.31④试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构。
且树中结点的关键字均不同。
实现下列函数：Status IsBSTree(BiTree t);/* 判别给定二叉树t是否为二叉排序树。
*//* 若是，则返回TRUE，否则FALSE */二叉树的类型BiTree定义如下：typedef struct {KeyType key;... ... // 其他数据域} ElemType;typedef struct BiTNode {ElemType data;BiTNode *lchild,*rchild;}BiTNode, *BiTree;Status IsBSTree(BiTree t)/* 判别给定二叉树t是否为二叉排序树。
数据结构第九章排序习题及答案
习题九排序一、单项选择题1．下列内部排序算法中：A．快速排序 B.直接插入排序C. 二路归并排序D. 简单选择排序E. 起泡排序F. 堆排序（1）其比较次数与序列初态无关的算法是（）（2）不稳定的排序算法是（）（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<<n）的情况下，排序效率最高的算法是（）（4）排序的平均时间复杂度为O(n?logn)的算法是（）为O(n?n)的算法是（）2．比较次数与排序的初始状态无关的排序方法是( )。
A．直接插入排序 B．起泡排序 C．快速排序 D．简单选择排序3．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21 （2） 15 47 25 84 21（3） 15 21 25 84 47 （4） 15 21 25 47 84则采用的排序是 ( )。
A. 选择B. 冒泡C. 快速D. 插入4．下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 选择B. 冒泡C. 归并D. 堆5．一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A．(38,40,46,56,79,84) B. (40,38,46,79,56,84)C．(40,38,46,56,79,84) D. (40,38,46,84,56,79)6．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。
A．冒泡 B. 希尔 C. 快速 D. 堆7. 就平均性能而言，目前最好的内排序方法是( )排序法。
A. 冒泡B. 希尔插入C. 交换D. 快速8. 下列排序算法中，占用辅助空间最多的是：( )A. 归并排序B. 快速排序C. 希尔排序D. 堆排序9. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。
数据结构(C语言版)9-12章练习 答案 清华大学出版社
数据结构（C语言版）9-12章练习答案清华大学出版社9-12章数据结构作业答案第九章查找选择题1、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A )A．（n+1）/2 B. n/2 C. n D. [（1+n）*n ]/2 2. 下面关于二分查找的叙述正确的是 ( D )A. 表必须有序，表可以顺序方式存储，也可以链表方式存储B. 表必须有序且表中数据必须是整型，实型或字符型 C. 表必须有序，而且只能从小到大排列 D. 表必须有序，且表只能以顺序方式存储3. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2)C ）时其查找效率最低 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
4. 若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 (（1）A)个链表。
这些链的链首指针构成一个指针数组，数组的下标范围为 (（2）C) （1） A．17 B. 13 C. 16 D. 任意（2） A．0至17 B. 1至17 C. 0至16 D. 1至16判断题1．Hash表的平均查找长度与处理冲突的方法无关。
(错) 2. 若散列表的负载因子α<1，则可避免碰撞的产生。
（错）3. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
（错）填空题1. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为 4 .算法应用题1. 设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10解决冲突。
要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。
数据结构第9章作业 查找答案
第9章 查找答案一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。
2. 线性有序表（a 1，a 2，a 3，…，a 256)是从小到大排列的，对一个给定的值k ，用二分法检索表中与k 相等的元素，在查找不成功的情况下，最多需要检索 9 次。
设有100个结点，用二分法查找时，最大比较次数是 7 。
3. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ；平均查找长度为 3.7 。
解：显然，平均查找长度＝O （log 2n ）<5次（25）。
但具体是多少次，则不应当按照公式)1(log 12++=n nn ASL 来计算（即（21×log 221）/20＝4.6次并不正确！）。
因为这是在假设n ＝2m-1的情况下推导出来的公式。
应当用穷举法罗列：全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL ＝74/20=3.7 ！！！4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素 28，6，12，20 比较大小。
5. 在各种查找方法中，平均查找长度与结点个数n 无关的查找方法是 散列查找 。
6. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址。
7. 有一个表长为m 的散列表，初始状态为空，现将n （n<m ）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。
如果这n 个关键码的散列地址都相同，则探测的总次数是 n(n-1)/2=（ 1＋2＋…＋n-1） 。
(而任一元素查找次数 ≤n-1)二、单项选择题（ B ）1．在表长为ｎ的链表中进行线性查找，它的平均查找长度为Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２;Ｃ. ＡＳＬ＝n ＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１（ A ）2. 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
数据结构第三版第九章课后习题参考答案
}
}
设计如下主函数：
void main()
{ BSTNode *bt;
KeyType k=3;
int a[]={5,2,1,6,7,4,8,3,9},n=9;
bt=CreatBST(a,n);
//创建《教程》中图 9.4(a)所示的二叉排序树
printf("BST:");DispBST(bt);printf("\n");
#define M 26 int H(char *s)
//求字符串 s 的哈希函数值
{
return(*s%M);
}
构造哈希表 void Hash(char *s[]) //
{ int i,j;
char HT[M][10]; for (i=0;i<M;i++)
//哈希表置初值
HT[i][0]='\0'; for (i=0;i<N;i++) { j=H(s[i]);
//求每个关键字的位置 求 // s[i]的哈希函数值
while (1)
不冲突时 直接放到该处 { if (HT[j][0]=='\0') //
,
{ strcpy(HT[j],s[i]);
break;
}
else
//冲突时,采用线性线性探测法求下一个地址
j=(j+1)%M;
}
} for (i=0;i<M;i++)
printf("%2d",path[j]);
printf("\n");
}
else { path[i+1]=bt->key;
(完整word版)数据结构第九章查找
第九章查找：习题习题一、选择题1．散列表查找中k个关键字具有同一散列值，若用线性探测法将这k个关键字对应的记录存入散列表中，至少要进行( )次探测。
A. k B。
k+l C. k(k+l）／2 D. l+k （k+l)/22．下述命题( )是不成立的。
A。
m阶B-树中的每一个结点的子树个数都小于或等于mB。
m阶B-树中的每一个结点的子树个数都大于或等于『m/2-1C。
m阶B-树中的每一个结点的子树高度都相等D。
m阶B—树具有k个子树的非叶子结点含有(k-l）个关键字3．如果要求一个基本线性表既能较快地查找，又能适应动态变化的要求，可以采用( ）查找方法.A。
分块 B. 顺序 C. 二分 D.散列4．设有100个元素，用折半查找法进行查找时，最大比较次数是( ),最小比较次数是( ）.A。
7，1 B.6，l C.5，1 D. 8，15．散列表长m=15，散列表函数H(key）=key％13。
表中已有4个结点：addr（18)=5；addr(32）=6; addr(59)=7；addr(73)=8;其余地址为空，如果用二次探测再散列处理冲突，关键字为109的结点的地址是( )。
A. 8 B。
3 C. 5 D。
46．用分块查找时，若线性表中共有729个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分( )个结点最佳。
A。
15 B. 27 C。
25 D。
307．散列函数有一个共同性质，即函数值应当以( )取其值域的每个值。
A.同等概率B。
最大概率C。
最小概率D。
平均概率8．设散列地址空间为O.。
m—1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为( )。
A.小于m的最大奇数B. 小于m的最大素数C.小于m的最大偶数D.小于m的最大合数9．当向一棵m阶的B-树做插入操作时，若使一个结点中的关键字个数等于( )，则必须分裂成两个结点。
A。
m B。
m-l C.m+l D。
数据结构答案_第9章_查找学习与指导上课讲义
（5）查找
在查找表中确定是否存在一个数据元素的关键字等于给定值的操作，称为查找（也称为检索）。
（6）内查找、外查找
整个查找过程全部在内存进行，则称为内查找；若在查找过程中还需要访问外存，则称为外查找。
= =5。
【例5】对含有n个互不相同元素的集合，同时找最大元素和最小元素至少需进行多少次比较?
由此可见，二分查找法的平均查找长度最小，分块查找法次之，顺序查找法平均查找长度最大。
【例4】画出对长度为20的有序表进行二分查找的判定树，并指出在等概率情况下，查找成功的平均查找长度以及查找失败时所需的最多与关键字值的比较次数。
分析：对长度为20的有序顺序表进行二分查找的判定树如图9-1所示。
图9-1判定树
数据结构答案_第9章_查找学习与指导
第
9.1知识点分析
1.基本概念
（1）查找表
由同一类型的数据元素（或记录）构成的集合称为查找表。
（2）静态查找
在查找过程中仅查找某个特定元素是否存在或它的属性的，称为静态查找。
（3）动态查找
在查找过程中对查找表进行插入元素或删除元素操作的，称为动态查找。
（4）关键字
等概率情况下的平均查找长度：
ASL=(1*1+2*2+3*4+4*8+6*5)/20=74/20=3.7
二分查找在查找失败时所需与键值比较次数不超过判定树的高度，因为判定树中度小于2的结点只可能在最下面的两层上，所以n个结点的判定树高度与n个结点的完全二叉树的高度相同，即为 。所以n个元素的有序表，查找失败时与关键字值最多比较 次。所以20个元素的有序表查找失败时最多与关键字值的比较次数为：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第九章查找一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是。
2. 线性有序表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索次。
设有100个结点，用二分法查找时，最大比较次数是。
3. 假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 ,其下标从小到大依次是 ____，平均查找长度为。
4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素比较大小。
5. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是。
6. 散列法存储的基本思想是由决定数据的存储地址。
7. 有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。
如果这n个关键码的散列地址都相同，则探测的总次数是。
(而任一元素查找次数≤n-1)8、设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M）, 为使函数具有较好性能，P应选。
9、在各种查找方法中，平均查找长度与结点个数无关的是。
10、对线性表进行二分查找时，要求线性表必须以方式存储，且结点按关键字排列。
11 在分块查找方法中，首先查找索引，然后再查找相应的。
12．顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为_ __次；当使用监视哨时，若查找失败，则比较关键字的次数为__ 。
13．在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为。
14. 在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是__ _。
15. 已知二叉排序树的左右子树均不为空，则_ _上所有结点的值均小于它的根结点值，上所有结点的值均大于它的根结点的值。
16、中序遍历二叉排序树得到的序列是序列（填有序或无序）。
17、从有序表(10，16，25，40，61，28，80，93)中依次二分查找40和61元素时，其查找长度分别为和·二、单项选择题1．在表长为ｎ的链表中进行顺序查找，它的平均查找长度为（）Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２;（ｎ＋１）－１Ｃ. ＡＳＬ＝n＋１; Ｄ. ＡＳＬ≈ｌｏｇ２2．折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
A．20，70，30，50 B．30，88，70，50 C．20，50 D．30，88，50 3．对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
A．3 B．4 C．5 D． 64. 链表适用于（）查找A．顺序 B．二分法 C．顺序，也能二分法 D．随机5. 折半搜索与二叉搜索树的时间性能（）。
n） A. 相同 B. 完全不同 C. 有时不相同 D. 数量级都是O（log2 6．散列表的地址区间为0-17,散列函数为H(K)=K mod 17。
采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。
元素59存放在散列表中的地址是（）。
A． 8 B. 9 C. 10 D. 117. 当采用分快查找时，数据的组织方式为 ( ) 。
A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D. 数据分成若干块，每块（除最后一块外）中数据个数需相同8. 散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。
A. 最大概率B. 最小概率C. 平均概率D. 同等概率9. 假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？( )A．k-1次 B. k次 C. k+1次 D. k（k+1）/2次10、哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行( )次探测。
A． k B. k+1 C. k(k+1)/2 D.1+k(k+1)/211、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。
A. LLB. LRC. RLD. RR12、二叉查找树的查找效率与二叉树的( )有关, 在 ( ）)时其查找效率最低(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
13、顺序表 ( 3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中，用折半查找算法查找关键码值11，所需的关键码比较次数为（）A) 2 B) 3 C) 4 D) 514、对包含n个元素的哈希表进行查找，平均查找长度为（）A) O(log2n) B) O(n) C) O(nlog2n) D) 不直接依赖于n15、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A． (n-1)/2 B. n/2 C. (n+1)/2 D. n16. 下面关于二分查找的叙述正确的是 ( )A. 表必须有序，表可以顺序方式存储，也可以链表方式存储C. 表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型D. 表必须有序，且表只能以顺序方式存储17. 对线性表进行二分查找时，要求线性表必须（）A.以顺序方式存储B.以顺序方式存储,且数据元素有序C.以链接方式存储D.以链接方式存储,且数据元素有序18．适用于折半查找的表的存储方式及元素排列要求为( )A．链接方式存储，元素无序 B．链接方式存储，元素有序C．顺序方式存储，元素无序 D．顺序方式存储，元素有序19. 用二分（对半）查找表的元素的速度比用顺序法( )A．必然快 B. 必然慢 C. 相等 D. 不能确定20．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减21. 具有12个关键字的有序表，折半查找的平均查找长度（）A. 3.1B. 4C. 2.5D. 522. 折半查找的时间复杂性为（）A. O（n2）B. O（n）C. O（nlogn）D. O（logn）23．设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ D ）。
(A) 6 (B) 11 (C) 5 (D) 6.524. 二叉排序树的查找效率与二叉树的( )有关。
A. 高度B. 结点的多少C. 树型D. 结点的位置25．在等概率情况下,一棵平衡树的ASL为 ( )。
A. O(1)B. O( log2n )C. O((log2n)2)D.O(nlog2n)26．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) A．（100，80， 90， 60， 120，110，130）B.（100，120，110，130，80， 60， 90）C.（100，60， 80， 90， 120，110，130）D. (100，80， 60， 90， 120，130，110)27. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。
A. LLB. LRC. RLD. RR28、下列二叉排序树中，满足平衡二叉树定义的是（）。
29．下列关于m阶B-树的说法错误的是A．根结点至多有m棵子树B．所有叶子都在同一层次上C. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树D. 根结点中的数据是有序的30. 下面关于m阶B树说法正确的是( )①每个结点至少有两棵非空子树；②树中每个结点至多有m一1个关键字;③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。
A．①②③ B. ②③ C. ②③④ D. ③31. 下面关于B和B+树的叙述中，不正确的是( )A. B树和B+树都是平衡的多叉树。
B. B树和B+树都可用于文件的索引结构。
C. B树和B+树都能有效地支持顺序检索。
D. B树和B+树都能有效地支持随机检索。
32、下列叙述中，不符合m阶B树定义要求的是（）A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接33、设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（）。
(A) 小于等于m的最大奇数(B) 小于等于m的最大素数A、(C) 小于等于m的最大偶数(D) 小于等于m的最大合数34、适于对动态查找表进行高效率查找的组织结构是（）。
A．有序表 B．分块有序表 C．二叉排序树 D．线性链表三、判断题1、查找相同结点的效率折半查找总比顺序查找高。
( )2、索引顺序表的特点是块内可无序，块间要有序。
（）3、在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。
( )4、在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。
( )5、若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。
（）6、折半搜索适用于有序表，包括有序的顺序表和有序的链表。
( )7．采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。
（）8．在散列检索中，“比较”操作一般也是不可避免的。
（）9．在m阶B-树中每个结点上至少有个关键字，最多有m个关键字。
( )10．负载因子 (装填因子)是散列表的一个重要参数，它反映散列表的装满程度。
（）11. 散列法的平均查找长度不随表中结点数目的增加而增加，随负载因子的增大而增大。
（）12. 哈希表的结点中只包含数据元素自身的信息，不包含任何指针。
( )13. 若散列表的负载因子α<1，则可避免冲突的产生。
( )14．用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
( )15. 在平衡二叉树中，向某个平衡因子不为零的结点的子树中插入一新结点，一定会引起平衡旋转。