第9章自测卷答案
新课标人版四年级数学(上册)(全册)单元自测试卷附答案总复习精彩版
新课标人教版四年级数学上册全册单元自测试卷附答案第一单元一、填空题。
（共25分，每空１分。
）1．10个一千万是（），一百亿里面有（）个十亿。
2．最小的自然数是（），自然数的个数是（）的。
3．在数位顺序表中，千万位在右起第（）位，它左边的一位是（）。
右边的一位是（）。
4．在8和5之间添上（）个0，这个数才能成为八百万零五。
5.一个十位数的最高数位是（）位，最大的十位数是（）。
最小的十位数（），他们相差（）。
6. 由9个亿、8个千万和6个万组成的数是（），把它改写成用“万”作单位的数是（），把它四舍五入到亿位是（）。
7．30060005000读作（），它是一个（）位数，6在（）位上，表示6个（），3在（）位上，表示（）个（）。
8．≈82万, 方框里面最大填（）。
9．一个九位数从右边起，第一位、第五位、第九位数字都是9，其余数位是0，这个数是（），省略万位后面的尾数是（）。
二、我来选一选。
（选择正确答案的序号填在括号里）（5分，每题1分。
）10. 最小的自然数是（）。
① 0 ② 1 ③没有11. 下面一个零也不读的数是（）。
① 700030 ②703000 ③ 70030012.下面说法正确的是（）。
A、个位、十位、百位、千位……是计数单位。
B 、493600省略万后面的尾数约是49。
C 、604000是由6个十万和4个千组成的。
13. 7040600读作（）。
A、七百零四零六百B、七百零四万零六百C、七百零四万六百14. 一个十位数，最高位上是7,万位上是3,其余各位上都是0，这个数是（）。
A、700030000B、7000030000C、700003000五、读一读，写一写。
（18分,每空２分。
）15．2002年我国固定电话用户大约有216000000户。
读作: 省略亿位后面的尾数,用“亿”作单位是:16．去年全国有中学生62580000人。
读作: 用“万”作单位是: 17．中国人口总数是十二亿九千五百三十三万人。
江西省赣州市语文初三上学期2024-2025学年自测试卷与参考答案
2024-2025学年江西省赣州市语文初三上学期自测试卷与参考答案班级：________________ 学号：________________ 姓名：______________一、积累与运用（本大题有7小题，每小题3分，共21分）1、下列加点字的注音完全正确的一项是（）A. 骈进（pián）恪守（kè）踱步（duó）蹒跚（mán）B. 诘难（jié）缄默（jiān）炽热（zhì）镌刻（juān）C. 禁锢（gù）恣睢（suī）嗤笑（chī）魁梧（wú）D. 褴褛（lǚ）嗔视（chēn）睥睨（pì nì）惘然（wǎng）答案：D解析：A项，“蹒跚”的“蹒”应读“pán”，意为腿脚不灵便，走路缓慢、摇摆的样子；B项，“炽热”的“炽”应读“chì”，意为温度极高，极热；C项，“魁梧”的“梧”应读“wú”，意为（身体）强壮高大。
2、下列句子中加点成语使用正确的一项是（）A. 他上课经常早退，老师批评了好几回还是故技重演，不思悔改。
B. 这篇作文没有中心思想，东拉西扯，内容空洞，真是言不及义。
C. 在晚会上，同学们看到了精彩的表演，听到了优美的歌声，真是大快人心。
D. 他在学习上善于独立思考，从不人云亦云，随声附和。
答案：D解析：A项，“故技重演”指老花招或老手法又重新施展一次，含贬义，与语境不符；B项，“言不及义”指净说些无聊的话，没有一句正经的，与语境不符；C项，“大快人心”指坏人受到惩罚或打击，使大家心里非常痛快，与语境不符；D项，“人云亦云”指人家怎么说，自己也跟着怎么说，指没有主见，只会随声附和，使用正确。
3、下列句子中，没有语病的一句是（）A. 有关部门最近发出通知，要求各地在中考期间严防安全不出现问题。
B. 近段时间，我们班的同学认真讨论并学习了《中学生日常行为规范》。
2024-2025学年河北省初三上学期期中语文试卷及答案指导
2024-2025学年河北省语文初三上学期期中自测试卷(答案在后面)一、积累与运用（本大题有7小题，每小题3分，共21分）1、下列词语中，字形、字音完全正确的一项是：A. 潜移默化（qián yí mò huà）B. 恣意妄为（zìyì wàng wéi）C. 气喘吁吁（qìchuǎn xū xū）D. 惟妙惟肖（wéi miào wéi xiào）2、下列各句中，没有语病的一句是：A. 随着科技的发展，人们的出行方式发生了巨大的变化，比如火车、汽车、飞机等。
B. 为了提高学生的综合素质，学校举办了丰富多彩的课外活动，如篮球、足球、乒乓球等比赛。
C. 近期，我国多地发生了森林火灾，这给当地的生态环境和人民生命财产安全带来了严重威胁。
D. 经过长时间的研究，科学家们发现，地球上的生命可能起源于其他星球。
3、下列加点字的读音完全正确的一项是：A. 脉脉(mài) 含蓄(xù)B. 汲取(jí) 静谧(bì)C. 倔强(jué) 恬静(tián)D. 哺育(pǔ) 澎湃(bài)4、下列句子中没有错别字的一项是：A. 他总是不厌其繁地讲述那段难忘的经历。
B. 书藉是人类进步的阶梯。
C. 天空中飘着几朵洁白无暇的云彩。
D. 我们应该珍惜时间，把握现在。
5、题干：下列句子中，加点词语使用不正确的一项是：（1）他的演讲激昂慷慨，听众们听得如痴如醉。
（2）这座古老的神庙历史悠久，墙壁上刻满了精美的图案和古老的文字。
（3）老师耐心地讲解，同学们听得津津有味，问题一一得到了解决。
（4）我国科学家在太空探索中取得了举世瞩目的成就，为人类探索宇宙奥秘做出了巨大贡献。
6、题干：请根据拼音写出下列词语的正确汉字：（1）chāo yīn（）（2）bìng lè（）（3）mò tuán（）（4）píng yíng（）7、下列句子中，加点字音、形、义完全正确的一项是：A. 伫立（zhù）街头，我仿佛看到了那位慈祥（xiáng）的奶奶。
公共部门人力资源管理同步自测与解答(第五章至第九章)
公共部门人力资源管理同步自测与解答第五章至第九章一、选择题（每题至少有一个答案是正确的，多选或者少选均不能得分）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．在市场经济条件下，（）是实现人力资源优化配置的根本途径。
A.人力资源考核B.人力资源招募C.人力资源培训D.人力资源流动8．我国现行的公务员流动是公务员制度的重要组成部分，根据我国《公务员法》规定，交流的方式包括（）。
A.调任B.聘任C.转任D.挂职锻炼9．( )是我国公务员交流中最为常见的方式。
A.调任B.聘任C.转任D.挂职锻炼10．（）的完善程度决定了人力资源流动的规模、质量和效益。
A.人力资源政策B.人力资源供求关系预测C.人力资源制度D.人力资源市场11．作为一种常规性工具，（）在人力资源管理和整个组织管理系统中发挥着基础性作用。
山东省语文初一上学期2025年自测试卷及答案指导
2025年山东省语文初一上学期自测试卷及答案指导一、积累与运用（本大题有7小题，每小题3分，共21分）1、请根据拼音写出相应的汉字。
题目：(1)kuí wú ( )(2)yōu yǎ ( )(3)jiāo ào ( )(4)kuāng huāng ( )答案：(1)魁梧(2)优雅(3)骄傲(4)慌慌解析：(1)“魁梧”形容人身材高大强壮。
(2)“优雅”形容举止、言谈等高雅优美。
(3)“骄傲”指自以为了不起，看不起别人。
(4)“慌慌”形容心神不定，动作慌乱。
2、下列词语中，加点字注音完全正确的一项是（）。
题目：A. 狭隘(xiá ài)B. 憔悴(qiáo cuì)C. 玷污(diàn wū)D. 恬静(tián jìng)答案：B解析：A. “狭隘”应读作“xiáài”，注音正确。
B. “憔悴”应读作“qiáo cuì”，注音正确。
C. “玷污”应读作“diàn wū”，注音正确。
D. “恬静”应读作“tián jìng”，注音正确。
本题所有选项注音均正确，但根据题目要求选择“完全正确的一项”，B选项的注音最为常见且无误，故选B。
注意：在实际考试中，通常会有一个或多个选项注音错误，以便考生选择正确答案。
本题为了示例，所有选项注音均正确，但在实际应用中需注意区分。
3、请根据语境，选择恰当的词语填空。
（1）他的演讲非常 ______ ，深深地打动了在场的每一个人。
（2）面对困难，他总是 ______ ，从不轻言放弃。
A. 感人B. 感激C. 坚强D. 坚定答案：（1）A（2）C（1）“感人”指使人感动，符合“深深地打动了在场的每一个人”的语境。
（2）“坚强”指心理承受能力强，不轻易被困难打倒，符合“从不轻言放弃”的语境。
4、下列句子中，没有语病的一项是：A. 通过这次活动，使同学们的团队合作精神得到了提升。
人教版七年级英语下册 期末复习总结自测试卷九(有答案)
七下期末复习总结自测卷九一、根据句意及所给汉语提示,用相关短语填空。
1. Please __________ (向左拐) at the third crossing.2. The kite ____________ (看起来像) a butterfly.3. ____________ (切碎) the bananas before you put them into the blender(搅拌器).4. My parents enjoy _______________ (散步)along the river after dinner.5. Tom __________________ (对……感兴趣) reading books. That's why he knows a lot.二、根据汉语意思完成句子,每空一词。
1. 咱们今晚去看电影吧。
Let's ________ ________ ________ ________ tonight.2. 凯特,你每天打扫你的房间吗？Kate, do you ________ ________ ________ every day?3. 到起床的时间了,珍妮。
It's time ________ ________ ________, Jenny.4. 孩子们正在公园里玩得很高兴。
The children are ________ ________ ________ ________ in the park. 5. 沿着这条街一直走,你就会看见一家银行在你的右边。
________ ________ this street, and you can see a bank ________ ________ ________.三、根据句意及首字母提示完成单词。
1. Mom usually gets up at 5: 50 and then b her teeth.2. I want to v my teacher this Sunday.3. In Harbin, it's very cold in w .4. This kind of special noodles t so delicious that I can't help asking for more.5. It is reported that h of houses fell down and many people died in the earthquake.四、单项选择。
人教版八年级英语下册 Unit 9 总结自测卷(有答案)
八下Unit 9 复习总结自测卷一、单项选择。
1.—Have you heard of a cool washing machine called Bicycle Washing Machine?—Yes, it’s a new ________ by a group of Chinese university students. A．invention B．information C．instruction D．introduction 2. —I haven't been to the science museum for a long time. What about you?—________. Could you go with me this weekend?A. Me tooB. Me neitherC. So have ID. Me either3. —There is a beautiful park near your school, ________?—Yes. I often go walking there.A. is thereB. isn't thereC. are thereD. aren't there4. Theaters may have a brighter future if they can provide a movie experience ________ people cannot get at home.A. thatB. whoC. whomD. what5. There's too much noise here. Why don't we go ________?A. quiet somewhereB. somewhere quietC. quiet everywhereD. everywhere quiet6. Steve Jobs was full of ________—always coming up with new ideas which led to great changes in society.A. instructionB. invitationC. introductionD. invention7.Some people buy stamps not for sending letters now. They ________ them as their hobby.A. sellB. designC. receiveD. collect8.—Frank, where is your father?—He isn’t at home now. He________ New York.A. has gone toB. has been toC. goes to9.—Are all the students from ________ in your class?—No, there are only 3 ________ in our class. The others are from other countries.A. Germany; GermenB. Germany; GermansC. German; GermansD. German; Germany10.—Have you ________ Zhang Lili?—Yes. She is the most beautiful woman teacher in China.A. heard ofB. heard fromC. heard out11._________ visitors came to take photos of Hongyadong during the vacation.A. ThousandB. Thousand ofC. Thousands ofD. Thousands12.—Are you clear about the job of a policeman, Ben?—Yes, to keep people ________ and the society in good order.A. busyB. safeC. luckyD. healthy13.—Mum, _______of my classmates_______ glasses.—Oh, my God. You need to protect your eyes well.A. three fourths; wearsB. three fourth; wearC. three fourth; wearsD. three fourths; wear14.You have spent too much time playing computer games. That’s ________ your eyes hurt.A．why B．how C．what D．when15. — The picture of the Snowflake Boy has become very popular recently.—Yeah, it receives________ Internet hits a day.A. thousands ofB. thousandC. hundredD. hundreds16. The words “racecar”, “kayak” and “level” are the same________ they are read left to right or right to left.A. sinceB. thoughC. unlessD. whether17. — Do you still remember our primary school teacher, Mrs. Liu?— Yes, she always encouraged us and gave us support ______we met difficulties.A. wheneverB. whateverC. however18. —Do you know Jack well?— No, I have never met him. I _______heard about him.A. suddenlyB. simplyC. reallyD. clearly19. On_____one hand, she wants to live in a new house. On _____other hand, she has no enough money to buy one.A. the; /B. a; theC. the; theD. /; /20. At the festival，____ people get together, laughing, dancing and throwing tomatoes at each other.A. three thousands ofB. thousands ofC. three thousandsD. thousand of二、根据句意用括号内所给词的适当形式填空1. Could you please tell us about the four great ____________ (invent)of China?2. What do you do for ___________ (amuse) in this town?3. —My mobile phone doesn't work, but I can't find a shop to repair it. —Oh, let me show you ________ (first) near our school.4. What happened to you? Have you been________(cry)?5. It's a great way ________ (solve) the problem.6. We have seen some________ (India) movies.7. His stories were _______(most) about his travels in foreign countries．8. I practice _________(play) the piano every evening.9. You can________ (simple) dance on the stage(舞台).10. He bought a________ (Japan) car last year.11. The girl is always telling lies. What she said is ___________ (believe).12. Blue is a________ (peace) color. People often feel quiet in blue rooms.13. He__________(performance) perfectly on the stage yesterday.14. I take part in a lot of ________(society) activities every year.15. We had snow in May, which was very ________ (usual).三、根据汉语提示或首字母提示写出单词或短语。
2024年统编版初二上学期期中语文试卷及解答参考
2024年统编版语文初二上学期期中自测试卷(答案在后面)一、积累与运用（本大题有7小题，每小题3分，共21分）1、下列加点字注音完全正确的一项是（）•A．溃退（kuì）要塞（sài）悄然（qiǎo）•B．颁发（bān）澎湃（pénɡ）桅杆（wéi）•C．翘首（qiáo）湛蓝（zhàn）凌空（lín）•D．娴熟（xián）娴静（xián）镌刻（juān）2、下列词语中没有错别字的一组是（）•A．仲裁眼花瞭乱惊心动魄•B．泄气锐不可挡摧枯拉朽•C．浩瀚白手起家如梦初醒•D．由衷一丝不苟殚精竭虑3、下列各句中加点词语使用不正确的一项是：A. 在这次环保活动中，同学们积极参与，纷纷献出自己的爱心，使得环境变得更加美好。
B. 他的讲话言简意赅，却能够深入浅出地阐述问题，让人听得津津有味。
C. 随着科技的进步，智能手机已经渗透到人们生活的方方面面，极大地丰富了人们的生活。
D. 为了迎接新学期的到来，学校提前做好了各项准备工作，确保新学期能够顺利进行。
4、下列句子中，没有语病且表达准确的一项是：A. 为了提高学生的综合素质，学校将开展一系列丰富多彩的课外活动。
B. 通过这次考试，我们发现了自己在学习上的不足，明确了今后努力的方向。
C. 这本书的内容非常丰富，不仅涵盖了各个学科的知识，还配有大量的插图和案例。
D. 在这次比赛中，他虽然获得了第一名，但是仍然谦虚地表示自己还有很多需要学习和提高的地方。
5、阅读下面的文段，完成下列题目。
【文段】杜甫的《登高》一诗中，“无边落木萧萧下，不尽长江滚滚来”这两句描绘了一幅怎样的景象？请结合诗句内容进行分析。
（1）这两句诗描绘了一幅 _______ 的景象。
（2分）（2）请简要分析这两句诗中“萧萧”和“滚滚”两个叠词的作用。
（2分）6、阅读下面的文言文，完成下列题目。
【文言文】孔子曰：“君子不器。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第8章 查找 自测卷答案一、填空题（每空1分，共10分）1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。
2. 线性有序表（a 1，a 2，a 3，…，a 256)是从小到大排列的，对一个给定的值k ，用二分法检索表中与k 相等的元素，在查找不成功的情况下，最多需要检索 8 次。
设有100个结点，用二分法查找时，最大比较次数是 7 。
3. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ；平均查找长度为 。
解：显然，平均查找长度＝O （log 2n ）<5次（25）。
但具体是多少次，则不应当按照公式)1(log 12++=n nn ASL 来计算（即（21×log 221）/20＝次并不正确！）。
因为这是在假设n ＝2m -1的情况下推导出来的公式。
应当用穷举法罗列：全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL ＝74/20= ！！！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)二、单项选择题（每小题1分，共27分）（ B ）1．在表长为ｎ的链表中进行线性查找，它的平均查找长度为Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２;Ｃ. ＡＳＬ＝n ＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１（ A ）2．折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。
A ．20，70，30，50B ．30，88，70，50C ．20，50D ．30，88，50 （ C ）3．对22个记录的有序表作折半查找，当查找失败时，至少需要比较 次关键字。
A ．3B ．4C ．5D ． 6（ A ）4. 链表适用于 查找A ．顺序B ．二分法C ．顺序，也能二分法D ．随机（ C ）5. 折半搜索与二叉搜索树的时间性能A. 相同B. 完全不同C. 有时不相同D. 数量级都是O （log 2n ）6．从供选择的答案中，选出应填入下面叙述内的最确切的解答，把相应编号写在答卷的对应栏内。
要进行线性查找，则线性表 A ；要进行二分查找，则线性表 B ；要进行散列查找，则线性表 C 。
%某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。
现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同。
当用顺序查找法查找时，平均比较次数约为D ，最大比较次数为 E 。
供选择的答案：A~C：①必须以顺序方式存储②必须以链表方式存储③必须以散列方式存储④既可以以顺序方式，也可以以链表方式存储⑤必须以顺序方式存储且数据元素已按值递增或递减的次序排好⑥必须以链表方式存储且数据元素已按值递增或递减的次序排好D，E：①25000 ②30000 ③45000 ④90000答案：A= ④B= ⑤C= ③D＝③E＝④7.从供选择的答案中，选出应填入下面叙述内的最确切的解答，把相应编号写在答卷的对应栏内。
,数据结构反映了数据元素之间的结构关系。
链表是一种 A ，它对于数据元素的插入和删除B 。
通常查找线性表数据元素的方法有 C 和 D 两种方法，其中 C 是一种只适合于顺序存储结构但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。
供选择的答案：A：①顺序存储线性表②非顺序存储非线性表③顺序存储非线性表④非顺序存储线性表B：①不需要移动结点，不需改变结点指针②不需要移动结点，只需改变结点指针③只需移动结点，不需改变结点指针④既需移动结点，又需改变结点指针C：①顺序查找②循环查找③条件查找④二分法查找D：①顺序查找②随机查找③二分法查找④分块查找E：①效率较低的线性查找②效率较低的非线性查找③效率较高的非线性查找④效率较高的线性查找答案：A＝④B＝②C＝④D＝①E＝③:8.从供选择的答案中，选出应填入下面叙述内的最确切的解答，把相应编号写在答卷的对应栏内。
在二叉排序树中，每个结点的关键码值 A ， B 一棵二叉排序，即可得到排序序列。
同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称作最佳二叉排序，最佳二叉排序树在结构上的特点是 C 。
供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值都大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B: ①前序遍历②中序（对称）遍历③后序遍历④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的、③每个结点的左右子树的高度之差的绝对值不大于1 ④最下层的叶子必须在最左边答案：A＝①B＝②C＝②9. 从供选择的答案中，选出应填入下面叙述内的最确切的解答，把相应编号写在答卷的对应栏内。
散列法存储的基本思想是根据 A 来决定 B ，碰撞（冲突）指的是 C ，处理碰撞的两类主要方法是 D 。
供选择的答案A，B：①存储地址②元素的符号③元素个数④关键码值⑤非码属性⑥平均检索长度⑦负载因子⑧散列表空间C: ①两个元素具有相同序号②两个元素的关键码值不同，而非码属性相同③不同关键码值对应到相同的存储地址④负载因子过大⑤数据元素过多.D：①线性探查法和双散列函数法②建溢出区法和不建溢出区法③除余法和折叠法④拉链法和开地址法答案：A＝④B＝①C＝③D＝④10.考虑具有如下性质的二叉树：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值。
并小于等于其右子树上的一切结点的值。
现把9个数1，2，3，…，8，9填入右图所示的二叉树的9个结点中，并使之具有上述性质。
此时，n1的值是 A ，n2的值是 B ，n9的值是 C 。
现欲把10放入此树并使该树保持前述性质，增加的一个结点可以放在 D 或 E 。
供选择的答案A～C：①1 ② 2 ③ 3 ④ 4 ⑤ 5⑥ 6 ⑦7 ⑧8 ⑨9D～E：①n7下面②n8下面③n9下面④n6下面⑤n1与n2之间⑥n2与n4之间⑦n6与n9之间⑧n3与n6之间)答案：A＝⑦B＝④C＝⑥D＝②E＝⑥三、简答题（每小题4分，共16分）1.对分（折半）查找适不适合链表结构的序列，为什么用二分查找的查找速度必然比线性查找的速度快，这种说法对吗答：不适合！虽然有序的单链表的结点是按从小到大（或从大到小）顺序排列，但因其存储结构为单链表，查找结点时只能从头指针开始逐步搜索，故不能进行折半查找。
二分查找的速度在一般情况下是快些，但在特殊情况下未必快。
例如所查数据位于首位时，则线性查找快；而二分查找则慢得多。
—2.假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找，试回答下列问题：（1）画出描述折半查找过程的判定树；（2）若查找元素54，需依次与哪些元素比较（3）若查找元素90，需依次与哪些元素比较（4）假定每个元素的查找概率相等，求查找成功时的平均查找长度。
解：（1）先画出判定树如下（注：mid=(1+12)/2=6）：305 63*3 7 42 874 24 54 72 95(2) 查找元素54，需依次与30, 63, 42, 54 等元素比较；(3) 查找元素90，需依次与30, 63,87, 95, 72等元素比较；（4）求ASL之前，需要统计每个元素的查找次数。
判定树的前3层共查找1＋2×2＋4×3=17次；但最后一层未满，不能用8×4，只能用5×4=20次，所以ASL＝1/12（17＋20）＝37/12≈3.用比较两个元素大小的方法在一个给定的序列中查找某个元素的时间复杂度下限是什么如果要求时间复杂度更小,你采用什么方法此方法的时间复杂度是多少`答：查找某个元素的时间复杂度下限，如果理解为最短查找时间，则当关键字值与表头元素相同时，比较1次即可。
要想降低时间复杂度，可以改用Hash查找法。
此方法对表内每个元素的比较次数都是O（1）。
4.设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K MOD 16。
K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）造出Hash表，试回答下列问题：（1）画出哈希表的示意图；（2）若查找关键字63，需要依次与哪些关键字进行比较（3）若查找关键字60，需要依次与哪些关键字比较（4）\（5）假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
0123456—78910111213141516~173217634924。
401030314647 |然后顺移，与46,47,32,17,63相比，一共比较了6次！（3）查找60,首先要与H(60)=60%16=12号单元内容比较，但因为12号单元为空（应当有空标记），所以应当只比较这一次即可。
（4） 对于黑色数据元素，各比较1次；共6次； 对红色元素则各不相同，要统计移位的位数。
“63”需要6次，“49”需要3次，“40”需要2次，“46”需要3次，“47”需要3次，所以ASL=1/11（6＋2＋3×3）＝17/11=≈四、分析题（每小题6分，共24分）1. 【严题集②】画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。
解：判定树应当描述每次查找的位置： 52813 694 7 102.在一棵空的二叉查找树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉查找树。
答：127-8 172 11 16 21 4 9 13验算方法： 用中序遍历应得到排序结果： 2,4,7,9,11,12,13,16,17，213. 【严题集③】已知如下所示长度为12的表：（Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec ）(1) 试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。