题目内容
（请给出正确答案）
提问人：网友hhhh7113
发布时间：2022-01-07
[主观题]
【Ex-9-1-22】随着散列表的装填因子α的增大，查找表中指定关键字的平均查找长度也要增大，但如果采用（）法解决冲突，可平稳控制平均查找长度的增大幅度达到最小。 A．线性探测 B．二次探测 C．二次散列 D．链地址
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
A、4
B、6
C、9
D、10
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“【Ex-9-1-22】随着散列表的装填因子α的增大，查找表中指定关键字的平均查找长度也要增大，但如果采用（）法解决冲突，可平稳控制平均查找长度的增大幅度达到最小。 A．线性探测 B．二次探测 C．二次…”相关的问题
第1题
设一个散列表的大小是11, 散列函数是H(key)=key mod 11. 若采用平方探测（ 
)冲突解决方法，将4个元素{14，38，61，86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？
)冲突解决方法，将4个元素{14，38，61，86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？
第2题
一个大小为11的散列表，散列函数为H(key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？
A、6/11
B、1
C、16/11
D、不确定
第3题
设散列表长m=14，散列函数H(key)=key%11.表中已有4个结点，地址分别为addr(15)=4、addr(38)=5、addr(61)=6、addr(84)=7.其余地址为空。如用二次探查法解决冲突，关键码值为49的散列地址是()。
点击查看答案
A、8
B、3
C、5
D、9
第5题
【Ex-9-2】假定用一个头指针为head的不带头结点的循环链表来实现一个有序表。指针current指向当前查找成功的结点，下一次如果给定值key大于current->data，可以从current开始查找，否则从head开始查找。下面算法的功能是：Bool search(CircList head, CircNode *¤t, DataType key)实现这种查找。当查找成功时函数返回true，同时current保存查找成功时结点的地址，若查找不成功则函数返回false，current不变。请在空白处填入正确的语句。 bool Search ( CircList head, CircNode *¤t, DataType key ) { circLinkNode *p, *q; if ( current == NULL ) ________①_______; if ( ________②________ ) { //确定检测范围, 用 p, q 指示 p = head; q = current; } else { p = current; q = head; } while ( ________③____________ ) p = p->link; //循链查找 if ( p->data == key ) { current = p; //找到 return true; } else return false; //未找到 }
第6题
【Ex-9-3】线性表中各结点的查找概率不等，则可用如下策略提高顺序查找的效率。若找到与给定值相匹配的元素，则将该元素与其直接前驱元素（若存在）交换，使得经常被查找的元素尽量位于表的前端。下面算法的功能是：在线性表的顺序存储表示和链接存储表示的基础上实现顺序查找。请在空白处填入正确的语句。 【解答】： (1) int SeqSearch ( SeqList &L, elemType x ) { // 在顺序表 L 中从表的前端开始查找与给定值 x 匹配的元素，找到后与它前一个元素 //（若有）交换位置，再返回新的位置（注意地址从 0 开始）。 int i = 0; elemType temp; while ( __________①__________ ) i++; if ( _____②_________ ) return 0; //查找不成功 else { //查找成功 if ( i > 0 ) { temp = L.elem[i - 1]; L.elem[i - 1] = L.elem[i]; L.elem[i] = temp; } return i; } } (2) LinkNode *LinkSearch ( LinkList &L, elemType x ) { LinkNode *p = L->link, _______③_________; while ( p != NULL && p->elem != x ) { ppre = pre; _____④_____; p = p->link; } if ( p != NULL && pre != L ) { //查找成功，交换结点 p 与 pre _______⑤_______; p->link = pre; ppre->link = p; } return p; }
第7题
【Ex-9-4】设有序顺序表中的元素依次为 {017, 094, 154, 170, 275, 503, 509, 512, 553, 612, 677, 765, 897, 908}。试画出对其进行折半查找时的二叉判定树, 并计算查找成功的平 均查找长度和查找不成功的平均查找长度。
第9题
【Ex-9-7】设二叉排序树中的关键字互不相同，则其中的最小元素必无左子女，最大元素必无右子女。此命题是否正确？最小元素和最大元素一定是叶结点吗？一个新元素总是作为叶结点插入二叉排序树吗？
