皮皮学，免费搜题
登录
搜题
【单选题】
设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(di=1,4,9,…,)解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。下面正确的是（ ）A.
H(9)=9%7=2；H(01)=1%7=1；H(23)=23%7=2 冲突 H1(23)=(2+1)%7=3； H(14)=14%7=0；H(55)=55%7=6；H(20)=20%7=6 冲突 H1(20)=(6+1)%7=0； H2(20)=(6+4)%7=3 H3(20)=(6+9)%7=1 H4(20)=(6+16)%7=1 无解 ___________________________________________ 地址： |0 |1 |2 |3 |4 |5 |6 |7 |8 | 9 | —————————————————— 关键字： |14 |1 |9 |23| | |55| | | | —————————————————— 查找次数： |1 |1 |1 | 2 | | |1 | | | | ____________________________________________
B.
H(9)=9%7=2；H(01)=1%7=1；H(23)=23%7=2 冲突 H1(23)=(2+1)%10=3； H(14)=14%7=0；H(55)=55%7=6；H(20)=20%7=6 冲突 H1(20)=(6+1)%10=7；H(84)=84%7=0 冲突 H1(84)=(0+1)%10=1 H2(84)=(0+2)%10=2；H3(84)=(0+3)%10=3 H4(84)=(0+4)%10=4 H(27)=27%7=6 冲突 H1(27)=(6+1)%10=7 冲突 H2(27)=(6+2)%10=8 平均查找长度： ASLsucc= （ 1+1+1+2+5+4+1+2+3 ） /8=20/8=2.5 ___________________________________________ 地址： |0 |1 |2 |3 |4 |5 |6 |7 |8 | 9 | —————————————————— 关键字： |14 |1 |9 |23|84|27|55|20| 27 | | —————————————————— 查找次数： |1 |1 |1 | 2 |5 |4 |1 |2 | 3 | | ____________________________________________
C.
H(9)=9%7=2；H(01)=1%7=1；H(23)=23%7=2 冲突 H1(23)=(2+1)%7=3； H(14)=14%7=0；H(55)=55%7=6；H(20)=20%7=6 冲突 H1(20)=(6+1)%7=0；冲突 H2(20)=(6+2)%7=1冲突，H3(20)=(6+3)%7=2冲突；H4(20)=(6+4)%7=3冲突 H5(20)=(6+5)%7=4 H(84)=84%7=0 冲突 H1(84)=(0+1)%7=1 H2(84)=(0+2)%7=2；冲突H3(84)=(0+3)%7=3;冲突 H6(84)=(0+4)%7=4冲突;H7(84)=(0+5)%7=5 H(27)=27%7=6 冲突 H1(27)=(6+1)%7=7 冲突 H2(27)=(6+2)%7=1冲突 H3(27)=(6+3)%7=2冲突;H4(27)=(6+4)%7=3冲突;H5(27)=(6+5)%7=4冲突 H6(27)=(6+6)%7=5冲突; H7(27)=(6+7)%7=6;冲突H8(27)=(6+8)%7=0冲突无解 ___________________________________________ 地址： |0 |1 |2 |3 |4 |5 |6 |7 |8 | 9 | —————————————————— 关键字： |14 |1 |9 |23|20|84|55| | | | —————————————————— 查找次数： |1 |1 |1 | 2 |6 |6 |1 | | | | ____________________________________________
D.
H(9)=9%7=2；H(01)=1%7=1；H(23)=23%7=2 冲突 H1(23)=(2+1)%10=3； H(14)=14%7=0；H(55)=55%7=6；H(20)=20%7=6 冲突 H1(20)=(6+1)%10=7；H(84)=84%7=0 冲突 H1(84)=(0+1)%10=1 H2(84)=(0+4)%10=4； H(27)=27%7=6 冲突 H1(27)=(6+1)%10=7 冲突 H2(27)=(6+4)%10=0 冲突 H3(27)=(6+9)%10=5。 平均查找长度： ASLsucc= （ 1+1+1+2+3+4+1+2 ） /8=15/8 ___________________________________________ 地址： |0 |1 |2 |3 |4 |5 |6 |7 |8 | 9 | —————————————————— 关键字： |14 |1 |9 |23|84|27|55|20| | | —————————————————— 查找次数： |1 |1 |1 | 2 |3 |4 |1 |2 | | | ____________________________________________
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【多选题】在Excel 2010中，包含公式和函数的单元格通常并不显示公式和函数本身，而是直接显示公式或函数的结果。若想显示输入的公式或函数，正确的操作方法有
A.
在包含公式和函数的单元格处双击
B.
选定包含公式和函数的单元格，按【F2】键
C.
选定包含公式和函数的单元格，编辑栏上将显示出
D.
选定包含公式和函数的单元格，按【F4】键
【单选题】楚左尹项伯者,项羽季父也,素善留侯张良。张良是时从沛公,项伯乃夜驰之沛公军,私见张良,具告以事,欲呼张良与俱去,曰:“毋从俱死也!”张良曰:“臣为韩王送沛公,沛公今事有急,亡去不义,不可不语。”良乃入,具告沛公。沛公大惊,曰:“为之奈何?”张良曰:“谁为大王为此计者?”曰:“鲰生说我曰:‘距关,毋内诸侯,秦地可尽王也。’故听之。”良曰:“料大王士卒足以当项王乎?”沛公默然,曰:“固不如也!且为之奈...
A.
沛公一向待人傲慢,但在项羽面前谦词卑礼,惟恐有所不至,出来未辞而觉得于礼不合,表现了他能伸能屈的性格。
B.
樊哙是一员有胆有识的武将,其劝说沛公及时脱身的一席话, 足见其雄才韬略。
C.
沛公也是一代枭雄,但是在西楚霸王面前,却也不免卑怯,因此,在发怒的项羽面前,带来的礼物也不敢拿出,只能在逃席后托张良转送。
D.
项羽虽是西楚霸王,曾取得了赫赫战绩,但是他自矜功伐而有“妇人之仁”,正是因为他的这种性格,最终不免于失败。
【简答题】公式和函数的作用是什么？如何在工作表中输入公式？如何复制公式？
【单选题】楚左尹项伯者,项羽季父也,素善留侯张良。张良是时从沛公,项伯乃夜驰之沛公军,私见张良,具告以事,欲呼张良与俱去,曰:“毋从俱死也!”张良曰:“臣为韩王送沛公,沛公今事有急,亡去不义,不可不语。”良乃入,具告沛公。沛公大惊,曰:“为之奈何?”张良曰:“谁为大王为此计者?”曰:“鲰生说我曰:‘距关,毋内诸侯,秦地可尽王也。’故听之。”良曰:“料大王士卒足以当项王乎?”沛公默然,曰:“固不如也!且为之奈...
A.
将军战河北,臣战 河南
B.
沛公奉卮酒为寿,约为 婚姻
C.
备他盗之出入与 非常 也
D.
从此道至吾军, 不过 二十里耳
【单选题】沛公曰:“君安与项伯有故?”张良曰:“秦时与臣游,项伯杀人,臣活之;今事有急,故幸来告良。”沛公曰:“就与君少长?”良曰:“长于臣。”沛公曰:“君为我呼入,吾得兄事之。”张良出,要项伯。项伯即入见沛公。沛公奉卮酒为寿,约为婚姻,曰:“吾入关,秋毫不敢有所近,籍吏民、封府库,而待将军。所以道将守关者,备他盗之出入与非常也。日夜望将军至,岂敢反乎!愿伯具言臣之不敢倍德也。”项伯许诺,谓沛公曰:“旦日不...
A.
兵力悬殊,士气不同,“战”必败,“逃”必溃。
B.
从项伯的通风报信中可以看出项伯这人十分重“义”,有恩必报,张良确信项伯可以利用。
C.
张良了解项伯与项羽的关系,分析刘邦只要利用项伯和项羽的这层关系,必能获得效果,尤其是看准了项羽的致命弱点和双方矛盾的焦点,深信“言沛公不敢背项王”将会解项羽来战之忧。
D.
张良才智过人,有未卜先知之明;仗着与项伯有“婚姻”关系,项王讲感情,不会杀刘邦。
【单选题】二、文言文阅读(12分。选择题8分,每小题2分;翻译题4分) 阅读下面的文言文段,完成4~8题。 楚左尹项伯者,项羽季父也,素善留侯张良。张良是时从沛公,项伯乃夜驰之沛公军,私见张良,具告以事,欲呼张良与俱去,曰:“毋从俱死也。”张良曰:“臣为韩王送沛公,沛公今事有急,亡去不义,不可不语。”良乃入,具告沛公。沛公大惊,曰:“为之奈何?”张良曰:“谁为大王为此计者?”曰:“鲰生说我曰:‘距关,毋内诸...
A.
．素善留侯张良善：交好
B.
B，籍吏民，封府库籍：户籍
C.
旦日不可不蚤自来谢项王谢：道歉
D.
然不自意能先入关破秦意：料想
相关题目：
参考解析：
知识点：
题目纠错 0
发布
