第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学年四川省绵阳市语文小学六年级上学期自测试卷及答案指导一、基础知识与积累（本大题有9小题，每小题4分，共36分）1、下面各组词语中，加点字的读音完全正确的一组是( )A. 贮存（zhù）徘徊（huái）侍候（sì）B. 勉强（qiǎng）剥削（bō）刹那（chà）C. 恐吓（hè）歼灭（qiān）应和（hè）D. 镌刻（juān）挫折（cuò）蜷缩（quán）答案：B解析：本题考察的是对词语中加点字读音的掌握情况。
选项A，有误，“侍候”的“侍”应读“shì”，而非“sì”，故A错误。
选项B，正确，所有加点字的读音均准确无误。
选项C，有误，“歼灭”的“歼”应读“jiān”，而非“qiān”，故C错误。
选项D，有误，“挫折”的“挫”应读“cuō”，而非“cuò”，故D错误。
综上所述，正确答案是B。
2、根据拼音写汉字。
dàng dí_____ zhēng zhào_____答案：荡涤；蒸煮解析：本题考察的是根据拼音书写汉字的能力。
首先，根据拼音“dàng dí”，结合语境和汉字知识，我们可以推断出这个词语是“荡涤”，意指冲洗、清除。
接着，根据拼音“zhēng zhào”，同样结合语境和汉字知识，我们可以确定这个词语是“蒸煮”，意指用水蒸气将食物加热至熟。
因此，答案为“荡涤”和“蒸煮”。
3、下列词语中，加点字读音完全正确的一项是（）A. 勉强（miǎn qiáng）B. 恍惚（huǎng hū）C. 憔悴（qiáo cuì）D. 狡黠（jiǎo xiá）答案：D解析：A项“勉强”应读作“miǎn qiǎng”，其中“强”在此处读作轻声；B项“恍惚”应读作“huǎng hū”，读音正确；C项“憔悴”应读作“qiáo cuì”，读音正确；D项“狡黠”应读作“jiǎo xiá”，读音正确。
江西省赣州市语文初三上学期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年自测试卷与参考答案
2024年北京市语文小学六年级上学期自测试卷与参考答案一、基础知识与积累（本大题有9小题，每小题4分，共36分）1、下列词语书写完全正确的一项是( )A. 锻炼晶莹恍然大悟兴高彩烈B. 慷慨斑斓翻箱倒柜得意扬扬C. 预兆防御不可思意井然有序D. 僻静澄碧慢不经心震天动地答案：B解析：本题考查的是对汉字字形的辨析能力。
选项A，“兴高彩烈”的”彩”字错误，应为”采”，正确写法是”兴高采烈”，形容兴致高，精神饱满，故A错误。
选项B，所有词语书写均正确，无误，故B正确。
选项C，“不可思意”的”意”字错误，应为”议”，正确写法是”不可思议”，原意是想象或言语所不能达到的境界，现形容对事物或言论无法想象、很难理解，故C 错误。
选项D，“慢不经心”的”慢”字错误，应为”漫”，正确写法是”漫不经心”，比喻人做事随随便便，不放在心上，故D错误。
2、下列句子中，标点符号使用正确的一项是( )A. 读了拜伦的诗，就想到西班牙去，想看看西班牙女郎的头发是黑的，还是金黄的？B. 在中华大地上，我要去的地方就更多了：黄河、长江、长城、黄山、洞庭湖、鄱阳湖……等。
C. 他思想单纯，非叫出没有爱的悲哀，叫出无所可爱的悲哀。
D. 多么美丽的小兴安岭啊！我仿佛听到了远处树叶在沙沙地响，看到了高山在黎明中静穆地站立。
答案：D解析：本题考查标点符号的正确使用。
选项A，有误，该句虽有疑问词，但整个句子是陈述语气，句末应使用句号，而非问号，故A错误。
选项B，有误，省略号与“等”不能同时使用，二者都表示列举未尽，应删去“等”，故B错误。
选项C，有误，“非叫出没有爱的悲哀”与“叫出无所可爱的悲哀”是并列关系，中间应使用分号表示停顿，故C错误。
选项D，正确，该句中标点符号使用完全正确，无误，故D正确。
3、下列句子中没有语病的一句是（）A. 能否培养学生的思维能力，是衡量我们课堂教学成功的重要标志。
B. 通过这次社会实践活动，使我们磨练了意志，增长了知识。
人教版小学二年级语文下学期自我检测试卷 附答案
乡镇（街道） 学校 班级 姓名 学号 ………密……….…………封…………………线…………………内……..………………不……………………. 准…………………答…. …………题…人教版小学二年级语文下学期自我检测试卷 附答案题号 一 二 三 四 五 六 七 八 九 总分 得分考试须知：1、考试时间：60分钟，满分为100分（含卷面分2分）。
2、请首先按要求在试卷的指定位置填写您的姓名、班级、学号。
3、不要在试卷上乱写乱画，卷面不整洁扣2分。
一、拼音部分（共1大题，每题5分，共计5分）1、拼一拼，认真写汉字。
二、基础知识（共4大题，每题5分，共计20分）1、选字填空。
蓝 篮 鬼 龟 必 心 油 笛 （ ）天 海（ ） （ ）情 吹（ ） （ ）子 做（ ）脸 （ ）定 汽（ ） 2、接着写同类词。
(1)轿车 消防车 _________(2)客船 货船 _________ (3)长裤 白褂 _________ (4)傣族 高山族 _________ 3、比一比，组词语。
仍（ ） 需（ ） 杯（ ） 钓（ ）耍（ ）射（ ） 扔（ ） 须（ ） 还（ ） 钩（ ）要（ ）谢（ ） 4、用“\”划去每组词中不是同一类的词语。
(1)狐狸 老虎 大雁 狗熊 狮子 (2)牛奶 奶酪 饼干 面包 蛋糕(3)黄瓜 南瓜 冬瓜 西瓜 苦瓜 (4)桃花 烟花 梅花 菊花 荷花三、识字辩字（共1大题，每题6分，共计6分）1、划去括号里不正确的字。
1.这道题，到（底 低）怎么做呢？2.奶奶的呼吸那么（沉 重）。
3.小姑娘明亮的眼睛紧紧（闭 关）上了。
4.风在树叶间（刮 散步），发出（嗖嗖 沙沙）的响声，可妈妈全（看 听）不到。
四、连一连（共1大题，每题5分，共计5分）1、找朋友。
(连一连)察看 冲毁 开通 恢复河道 水情 生产 房屋五、完整句子（共1大题，每题6分，共计6分）1、把下列词语排成一句通顺的话，并加上标点符号。
部编版语文小学三年级上学期2024年自测试卷及答案解析
2024年部编版语文小学三年级上学期自测试卷及答案解析一、基础知识与积累（本大题有9小题，每小题4分，共36分）1、选出加点字读音不同的一项。
（）A. 假装B. 假日C. 真假D. 假山答案：B解析：本题考查多音字的读音。
选项A，假：读音为jiǎ时，意思是虚伪的，不真实的，伪造的，人造的（跟“真”相对）；假定；假如；借用。
组词有假装、真假、假山。
在此项中读jiǎ。
选项B，假：读音为jià时，意思是按照规定或经过批准暂时不工作或不学习的时间。
组词有假日、假期。
在此项中读jià。
选项C，假：读音为jiǎ时，意思是虚伪的，不真实的，伪造的，人造的（跟“真”相对）；假定；假如；借用。
组词有真假。
在此项中读jiǎ。
选项D，假：读音为jiǎ时，意思是虚伪的，不真实的，伪造的，人造的（跟“真”相对）；假定；假如；借用。
组词有假山。
在此项中读jiǎ。
2、看拼音，写词语。
hàn zāi（______）bǎo cún（______）lǎn duò（______）答案：旱灾保存懒惰解析：本题考查学生对词语的拼写能力。
解答此类题目，首先需要正确读出拼音，然后根据拼音提示写出相应的词语，书写时注意同音字、形近字的区别，不要写错别字。
注意“旱灾”的“旱”不要写成“早”，“保存”的“保”不要写成“宝”，“懒惰”的“惰”不要写成“堕”。
3、给下列句子中的多音字选择正确的读音。
（1）爷爷看（kān kàn）______ 守大门时，总喜欢看（kān kàn）______ 书。
（2）我兴（xīng xìng）______ 奋地告诉妈妈，我在路上兴（xīng xìng）______ 奋地唱着歌。
答案：（1）kān kàn （2）xīng xìng解析：本题考察的是多音字的正确读音。
（1）句中“看守”的“看”表示守护、照料，应读kān；“看书”的“看”表示阅读，应读kàn。
公共部门人力资源管理同步自测与解答(第五章至第九章)
公共部门人力资源管理同步自测与解答第五章至第九章一、选择题（每题至少有一个答案是正确的，多选或者少选均不能得分）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).三、根据汉语提示或首字母提示写出单词或短语。
- 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 ；平均查找长度为 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)二、单项选择题（每小题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（log2n）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 633 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.083.用比较两个元素大小的方法在一个给定的序列中查找某个元素的时间复杂度下限是什么? 如果要求时间复杂度更小,你采用什么方法？此方法的时间复杂度是多少?答：查找某个元素的时间复杂度下限，如果理解为最短查找时间，则当关键字值与表头元素相同时，比较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）假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
然后顺移，与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=1.5454545454≈1.55四、分析题（每小题6分，共24分）1. 【严题集9.3②】画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。
解：判定树应当描述每次查找的位置： 5 2 8 136 9 47 102.在一棵空的二叉查找树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉查找树。
答：127 172 11 16 214 9 13验算方法： 用中序遍历应得到排序结果： 2,4,7,9,11,12,13,16,17，213. 【严题集9.9③】已知如下所示长度为12的表：（Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec ）(1) 试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。