第9章查找习题
管理学-习题-第9章
第九章领导的一般理论习题（一）判断题1.领导是为了维持秩序，在一定程度上实现预期的计划，使事物能够高效地运转，而管理则能带来变革，通常是剧烈的、积极的变革（）。
2.领导者的权力来源于职位权力、参照权力和专家权力。
( )3.领导者特质理论认为成功的领导基于领导者个人特质，并且这些特质只存在于少数英雄人物身上。
( )4.勒温等人的研究结果显示，民主型领导方式一般要比独裁型领导方式来得更有效。
( )5.如果高层管理团队是高度分散的，只是单个管理者的集合，而非一个团队，那么其整体特征对组织绩效的影响就不大。
( )6.亨利·明茨伯格提出的领导角色理论中，他认为企业家的角色是10种角色中最显著一种角色，也是管理者权力最明显的表现。
（）7.为了测量领导者属于哪一种风格，费德勒设计了最难共事者LPC问卷，并认为在LPC问卷上打分较高(64分及以上)的人，是属于关系取向型领导风格。
( )8.路径—目标理论以激励理论中的期望理论为基础。
( )(二)填空题1.勒温总结了领导方式基本上有三种类型，，.2.布莱克和莫顿在提出管理方格理论时，列举了五种典型的领导方式：、、、、。
3.按照权变理论，领导者的风格分为两类：和__ .4.费德勒的权变模型指出组织的效率取决于两个变量的相互作用：和。
5.费德勒从三个维度对情境是否有利进行分析：，，和。
6.密歇根州立大学关于领导行为的研究，其目的是区分和的管理者。
7.费德勒模型中的任务结构指。
8.管理方格图中的纵轴表示领导者对的关心程度，横轴表示领导者对的关心程度。
(三)选择题1.提出权变理论的是。
A.吉沙利B.费德勒C.布莱克D.施米特2.管理方格图中，型对应的是领导方式。
A.任务型B.乡村俱乐部型C.中间型D.团队型管理3.王先生是果公司的一名年轻技术人员，一年前被调到公司企划部任经理，考虑到自己的资历、经验等，他采取了较为宽松的管理方式，试分析下列哪一种情况下，王先生的领导风格最有助于产生较好的管理效果。
数据结构第九章--查找-习题及答案
第九章查找一、选择题1•若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL 为()。
A ．(n-1)/2B.n/2C.(n+1)/2D.n 2. 下面关于二分查找的叙述正确的是()A. 表必须有序，表可以顺序方式存储，也可以链表方式存储C.表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型D.表必须有序，且表只 能以顺序方式存储3. 用二分(对半)查找表的元素的速度比用顺序法() A. 必然快B.必然慢C.相等D.不能确定4. 具有12个关键字的有序表，折半查找的平均查找长度()A.3.1B.4C.2.5D.55．当采用分块查找时，数据的组织方式为()A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D. 数据分成若干块，每块(除最后一块外)中数据个数需相同6. 二叉查找树的查找效率与二叉树的((1))有关,在((2))时其查找效率最低(1) ：A.高度B.结点的多少C.树型D.结点的位置(2) :A.结点太多B.完全二叉树C.呈单枝树D.结点太复杂。
7. 对大小均为n 的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败,它们的平均查找长度是((1)),对于查找成功,他们的平均查找长度是((2))供选择的答案:A.相同的B.不同的9．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是()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)10. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A 的左孩子的平衡因子为0右孩子的平衡因子为1，则应作()型调整以使其平衡。
第九章习题参考答案
（a）减小，增大 （b）减小，不变 （c）不变，增大 （d）不变，不变
9、转子电阻增大时，异步电动机最大转矩（c ） ；临界转差率（ ） 。
（a）减小，增大 （b）减小，减小 （c）不变，增大 （d）不变，减小
10、异步电动机降压起动的目的是（ a ） 。
（a）减小线路压降 （b）提高工作效率 （c）加快起动速度 （d）延长电机寿命
时，转子的转速 n 总要小于同步转速 n0 ，此时 0 < s < 1 ；当三相异步电动机处在再生制动
的情况下时， n > n0 ，这种情况下 s > 1，例如起重机吊重物下降，重物拖动电动机使其加
6
速；多速电动机换速（从高速转到低速）运行时，都产生再生制动。 5、在稳定运行情况下，当负载增加时，异步电动机的转矩为什么能相应增加？当负载转矩 大于电动机的最大电磁转矩时，电动机将发生什么情况?
• 负载运行时，转子绕组中有电流 流过，产生一个同步旋转磁势 ，为
了保持 不变，定子磁势 除了提供激磁磁势 外，还必须抵消转子磁
势 的影响，即： • 异步电动机的磁势平衡方程：
o
o
o
o 结论：空载运行时，转子电流为 0，定子电流等于激磁电流；负载 时，定子电流随负载增大而增大。
8、电源电压降低时，异步电动机最大转矩（ b） ；临界转差率（ ） 。
中产生旋转磁场；（2）、转子绕组自成回路。
异步电动机的转动原理是：定子三相对称绕组通入三相对称交流电流时，在气隙将产生圆形
旋转磁场。旋转磁场旋转时，与转子绕组有相对运动，因此将在转子绕组中产生感应电势。
由于转子绕组是闭合绕组，在感应电势的作用下将在绕组中流过三相短路电流。此电流与旋
转磁场相互作用，产生电磁转矩，从而产生电磁转矩使转子转动起来。这就是异步电动机的
第章查找A
假设 n=2h-1 并且查找概率相等
则
ASLbs
1 n
n i1
Ci
1 n
h j1
j
2
j1
n
n
1
log
2
(n
1)
1
在n>50时，可得近似结果
ASLbs log2(n 1) 1
若此关键字能识别若干记录，则称
之谓“次关键字”。
查找（搜索 、 Search)
所谓查找，就是在数据集合中寻找满足某种条 件的数据对象。
查找的结果通常有两种可能： 查找成功，即找到满足条件的数据对象。这 时，作为结果，可报告该对象在结构中的位置， 还可进一步给出该对象中的具体信息。 查找不成功，或搜索失败。作为结果，也应 报告一些信息，如失败标志、失败位置等。
• 分块有序原则：第二个子表的所有记录的关键字均 大于第一个字表中的最大关键字，……，依此类推。
索引顺序表的查找过程：
1）由索引确定记录所在块（子表）； 2）在顺序表的某个块内进行顺序查找。
可见， 索引顺序查找的过程也是一个
“缩小区间”的查找过程。
注意：索引可以根据查找表的特点来构造。
因为索引表中的 索引项是按关键字有 序排列的，因此可用顺序查找，也可用 折半查找；而块（子表）中的记录是任 意排列的，只能用顺序查找的方法。
for (i=ST.length; ST.elem[i].key!=key; --i);
// 从后往前找
return i ;
第九章--金融学--货币供给习题与解答
第九章货币供给习题一、名词解释〔5题,每题4分〕1、原始存款2、超额准备金3、基础货币4、货币乘数5、M1二、单项选择题〔10题,每题1分〕1．货币供应量一般是指〔〕A．流通中的现金量B．流通中的存款量C．流通中的现金量与存款量之和D．流通中的现金量与存款量之差2．货币供给的根本来源是〔〕A．银行贷款B．财政支出C．企业收入D．个人收入3．主X"货币供给是外生变量〞的论点,其含义是〔〕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．财政性存款比率三、判断题〔10题,每题1分〕1、当非银行公众向中央银行出售债券,并将所获支票在中央银行兑现时,则基础货币增加.2、当央行为维持汇率稳定而买卖外汇时,常导致基础货币的变动.3、一般地说,央行降低再贴现利率,则货币供应量一定扩X.4、若中央银行在市场购买价值100万元的外汇,同时增加对商业银行100万元再贴现贷款,货币乘数为3,在其它条件不变时,货币供应量增加600万元.5、基础货币中具有乘数效应的部分主要是现金.6、货币乘数取决于四个因素的变动,即现金漏损率、超额准备金率、活期存款法定准备金率、定期存款法定准备金率以与定期存款与活期存款之比.7、货币供应量是由四个经济主体,即公众、银行部门、政府与货币当局共同决定的.8、财政赤字往往会导致基础货币增加.9、地下经济活动月猖獗,现金漏损率越高.10、信用货币时代,可以完全由市场来调节货币供给.四、填空题〔20题,每空1分〕1．基础货币又称强力货币,它由商业银行的和组成.2．政府直接向中央银行透支会使货币供应.3．中央银行实施公开市场操作手段的前提是存在.4．基础货币、货币乘数和货币供应量之间的数量关系为,其中货币存量 M1=.5．总准备金〔R〕=.6．基础货币与央行资产总规模呈关系,与非基础货币负债项目是关系.7．货币供应量层次的划分是为标准的.8．在现代信用货币制度下,货币供给的源头是.9．作为整个银行体系内存款扩X、货币创造的基础,其数额大小对具有决定性的影响.10．一般来说,市场利率越高,超额准备金率越.11．货币供应量是与的乘积.12．现金是银行的负债,存款是__银行的负债.13、狭义的货币供给量是从货币的交易功能出发确定货币的X围和口径,因此主要是指M1；广义的货币供给量则从货币的贮藏功能出发确定货币的X围和口径,因此主要是指M2和M3等.大多数时候,我们研究的货币供给量是指的货币供给量.14、如果认为货币供给是,货币供给总是要被动地决定于客观经济过程,而货币当局并不能有效地控制其变动,自然货币政策的调节作用,特别是以货币供给变动为操作指标的调节作用,有很大的局限性.15、所谓是指商业银行发放贷款或进行其他资产业务时所转化而来的存款.16、现代社会,债权人通过转移这些债权来完成商品劳务的交换和价值的转移,通过持有这些债权来实现价值的储藏.这些债权是指今天的.17、银行对企业、团体与个人的贷款和投资增减净额若为正数,则表示信用扩X,这会直接引起货币供应量.18、财政支出与收入增减净额若为负数,则表示财政净盈余,这必会使货币供应量.19、国际收支顺差或黄金外汇储备净增,则货币供应量.20、由于基本上受中央银行货币政策的左右,所以,从这个意义上来看,可以认为货币供给具有外生性,是外生变量.五、计算题〔3题,每题8分〕1、去年货币供应量为1000亿元,今年经济增长率为10％,物价上涨率为12％,货币流通速度不变,问今年货币供应量应为多少？如果基础货币量为400亿,现金漏损率为10％,超额准备金率为10％,那么,为实现货币供应量目标法定准备金率定多少合适？2、假定支票存款的法定准备金率为10%,并且整个银行体系没有任何超额准备金的情况下,有一家银行的客户提走了1000元的支票存款,试计算整个银行体系的存款收缩总额.3、原始存款1000万元,法定存款准备金率9%,提现率6%,超额准备金率5%,试计算整个银行体系的派生存款.六、简答题〔5题,每题10分〕1、货币供给量是由哪些主体的行为决定的？2、影响基础货币的因素包括哪些？3、请从银行体系合并后资产负债表分析影响货币供给的因素4、制约派生存款的因素有哪些？5、简述存款创造的基本条件七、论述题〔1题,每题15分〕1、试分析影响货币乘数变动的因素2、请你从货币供给模型分析影响货币供给的主体与其背后的因素第九章货币供给习题参考答案一、名词解释〔5题,每题4分〕1、原始存款所谓原始存款指商业银行吸收的,能增加其准备金的存款.原始存款是商业银行进行信用扩X和创造派生存款的基础.2、超额准备金金融机构在央行存款超过法定准备金存款的部分为超额准备金存款,超额准备金存款与金融机构自身保有的库存现金,构成超额准备金<在我国习惯上称为备付金>.3、基础货币基础货币,是中央银行所发行的现金货币,以与对各商业银行的负债〔即商业银行在中央银行的准备金存款〕的总和,实际上也是中央银行对社会公众的负债总额.现实中的所有货币都是在其基础上创造出来的,所以把这二者之和称之为基础货币.4、货币乘数货币乘数是指基础货币每增加或减少一个单位所引起的货币供给额增加或减少的倍数.5、M1M1由流通中的现金和支票存款构成,代表现实的购买力.它的过多马上就会引起物价上涨.二、单项选择题〔10题,每题1分〕1．货币供应量一般是指〔 C 〕A．流通中的现金量B．流通中的存款量C．流通中的现金量与存款量之和D．流通中的现金量与存款量之差2．货币供给的根本来源是〔 A 〕A．银行贷款B．财政支出C．企业收入D．个人收入3．主X"货币供给是外生变量〞的论点,其含义是〔 B 〕A．货币供给决定于整个金融体系的运作B．货币供给决定于货币当局的政策C．货币供给决定于客观经济过程D．货币供给决定于财政政策的实施4．如果物价上涨,名义货币供给成比例地随之增加,则实际货币供给〔 C 〕A．也成此比例地增加B．成比例地减小C．保持不变D．无方向性的振荡5．如果实际货币需求增加而名义货币供给不变,则货币和物价的变化是〔 A 〕A．货币升值,物价下降B．货币升值,物价上涨C．货币贬值,物价下降D．货币贬值,物价上涨6．中央银行提高存款准备率,将导致商业银行信用创造能力的〔 B 〕A．上升B．下降C．不变D．不确定7．基础货币是由< C >提供的A．投资基金B．商业银行C．中央银行D．财政部8．派生存款是由〔 A 〕创造的A．商业银行B．中央银行C．证券公司D．投资公司9．下列资产负债项目中,属于中央银行负债的有〔A 〕A．流通中的通货B．央行的外汇储备C．对商业银行的贷款D．财政借款10．下列金融变量中,直接受制于商业银行行为的是〔 A 〕A．超额存款比率B．现金漏损率C．定期存款比率D．财政性存款比率三、判断题〔10题,每题1分〕1、当非银行公众向中央银行出售债券,并将所获支票在中央银行兑现时,则基础货币增加.〔T〕2、当央行为维持汇率稳定而买卖外汇时,常导致基础货币的变动.〔T〕3、一般地说,央行降低再贴现利率,则货币供应量一定扩X.〔F〕4、若中央银行在市场购买价值100万元的外汇,同时增加对商业银行100万元再贴现贷款,货币乘数为3,在其它条件不变时,货币供应量增加600万元.〔T〕5、基础货币中具有乘数效应的部分主要是现金.〔F〕6、货币乘数取决于四个因素的变动,即现金漏损率、超额准备金率、活期存款法定准备金率、定期存款法定准备金率以与定期存款与活期存款之比.〔T〕7、货币供应量是由四个经济主体,即公众、银行部门、政府与货币当局共同决定的.〔T 〕8、财政赤字往往会导致基础货币增加.〔T〕9、地下经济活动月猖獗,现金漏损率越高.〔T〕10、信用货币时代,可以完全由市场来调节货币供给.〔F〕四、填空题〔20题,每空1分〕1．基础货币又称强力货币,它由商业银行的准备金和流通中现金组成.2．政府直接向中央银行透支会使货币供应增加.3．中央银行实施公开市场操作手段的前提是存在发达的证券市场.4．基础货币、货币乘数和货币供应量之间的数量关系为货币供应量=基础货币*货币乘数,其中货币存量 M1= C+D d.5．总准备金〔R〕= 法定准备金+超额准备金.6．基础货币与央行资产总规模呈正相关关系,与非基础货币负债项目是负相关关系.7．货币供应量层次的划分是以资产的流动性高低为标准的.8．在现代信用货币制度下,货币供给的源头是中央银行.9．基础货币作为整个银行体系内存款扩X、货币创造的基础,其数额大小对货币供给具有决定性的影响.10．一般来说,市场利率越高,超额准备金率越低.11．货币供应量是基础货币与货币乘数的乘积.12．现金是中央银行的负债,存款是_商业_银行的负债.13、狭义的货币供给量是从货币的交易功能出发确定货币的X围和口径,因此主要是指M1；广义的货币供给量则从货币的贮藏功能出发确定货币的X围和口径,因此主要是指M2和M3等.大多数时候,我们研究的货币供给量是指的狭义的货币供给量.14、如果认为货币供给是内生变量 ,货币供给总是要被动地决定于客观经济过程,而货币当局并不能有效地控制其变动,自然货币政策的调节作用,特别是以货币供给变动为操作指标的调节作用,有很大的局限性.15、所谓 派生存款 是指商业银行发放贷款或进行其他资产业务时所转化而来的存款.16、现代社会,债权人通过转移这些债权来完成商品劳务的交换和价值的转移,通过持有这些债权来实现价值的储藏.这些债权是指今天的 信用货币 .17、银行对企业、团体与个人的贷款和投资增减净额若为正数,则表示信用扩X,这会直接引起货币供应量 增加 .18、财政支出与收入增减净额若为负数,则表示财政净盈余,这必会使货币供应量 减少 .19、国际收支顺差或黄金外汇储备净增,则货币供应量 增加 .20、由于 基础货币 基本上受中央银行货币政策的左右,所以,从这个意义上来看,可以认为货币供给具有外生性,是外生变量.五、计算题〔3题,每题8分〕1、去年货币供应量为1000亿元,今年经济增长率为10％,物价上涨率为12％,货币流通速度不变,问今年货币供应量应为多少？如果基础货币量为400亿,现金漏损率为10％,超额准备金率为10％,那么,为实现货币供应量目标法定准备金率定多少合适？解答：①()()23211%121%101100=⎥⎦⎤⎢⎣⎡-++⨯ ②1232=400%10%10%101⨯+++r推出r=15.71% 今年货币供应量应为232亿元；为实现货币供应量目标法定准备金率定15.71%合适. 标准：对得8分.2、假定支票存款的法定准备金率为10%,并且整个银行体系没有任何超额准备金的情况下,有一家银行的客户提走了1000元的支票存款,试计算整个银行体系的存款收缩总额.解：整个银行体系的存款收缩额=1000/10%=10,000元标准：对得8分.3、原始存款1000万元,法定存款准备金率9%,提现率6%,超额准备金率5%,试计算整个银行体系的派生存款.答案：派生存款=总存款—原始存款总存款=原始存款×存款派生倍数=1000×1/〔9%+6%+5%〕－1000=4000〔万元〕 标准：对得8分.六、简答题〔5题,每题10分〕1、货币供给量是由哪些主体的行为决定的？概括起来,货币供给量是下述主体的行为共同决定,他们是：①中央银行的行为影响中央银行既是一国金融活动的调节者,又是基础货币的供给主体,中央银行在货币供给中的作用主要体现在垄断货币发行权上.流通中的现金全部是中央银行发行的具有无限清偿能力的支付手段,中央银行根据货币政策和经济发展的需要确定现金的发行数量.中央银行通过法定存款准备金率,再贷款和公开市场业务等手段影响商业银行的原始存款和派生存款,进而影响货币供给总量.②商业银行的行为影响商业银行既是基础货币的接受者,又是存款货币创造的主体.商业银行创造的货币是派生存款,派生存款和原始存款共同构成了商业银行的活期存款总额.通过存款的创造,增加了货币供给量.③财政机构的行为影响财政机构是通过改变它在中央银行和商业银行的存款来影响基础货币和货币供给的.在基础货币总量既定的前提下,财政机构若增加在中央银行的存款,则会引起基础货币的减少,并进而引起其在商业银行的存款减少,从而减少货币供给量.反之,当财政机构取出在中央银行的存款,基础货币和根据货币乘数而得出的货币供给量就会增加.④企业的行为影响企业的行为对货币供给的影响是通过它们对货币资金的需求来实施的.货币供给总是以企业、社会公众等存在相应的货币需求作为前提的.比如,企业对资金需求增加,如果追加投入是靠自身积累,则不会影响货币供给；如果是靠增资发行有价证券,则会影响货币供给的结构；如果申请银行贷款,则会影响货币供给.⑤社会公众的行为影响社会公众也是通过对货币需求的行为引起不同存款类型之间的转换,以与影响现金与存款的比率,从而影响货币乘数.标准：答对每点2分.2、影响基础货币的因素包括哪些？①国际收支：盈余,则央行购进外汇,央行国外净资产项目增加；反之,赤字则央行要出售外汇供进口用,国外资产净额减少.这些都影响基础货币的增减.②汇率政策：央行不想让本币升值就会买进外汇,如果不想让本币贬值,就抛出外汇.这些都会影响到央行国外净资产的增减,从而影响到基础货币的增减.③政府财政收支：发生赤字,央行对政府的债权增加,基础货币增加〔货币供给增加〕；反之盈余则对政府债务增加,基础货币减少〔货币回笼,供给减少〕.④货币政策：对基础货币的影响主要体现在再贴现〔再贷款〕政策和公开市场业务两个方面.通过利率的提高和降低与债券的买进卖出影响对金融机构的债权和债券资产的增减,从而影响基础货币的增减.标准：答对每点2.5分.3、请从银行体系合并后资产负债表分析影响货币供给的因素货币供应量受以下四个因素的制约：①信贷收支状况银行对企业、团体与个人的贷款和投资增减净额,若为正数,则表示信用扩X,这会直接引起货币供应量增加.若为负数,则表示信用收缩,这造成货币供应量减少.②财政收支状况财政支出与收入增减净额若为正数,则表示财政净赤字,这必然导致货币供应量增加；若为负数,则表示财政净盈余,这必会使货币供应量减少.③国际收支状况国际收支增减净额若为正数<即国际收支顺差或黄金外汇储备净增>,则货币供应量增加.若为负数,则货币供应量减少.④银行资本的变化与其余额.银行资本与货币供给呈反比关系.标准：答对每点2.5分.4、制约派生存款的因素有哪些？整个商业银行体系所能创造的派生存款取决于以下因素：①客观经济过程产生对货币的需求〔如要有贷款需求等〕,这样银行的存款才用得出去；②法定准备率高低；③现金漏损率；④超额准备率；⑤活期存款转化为定期存款的比率；⑥定期存款法定准备率.标准：答对第②点2.5分,其余每点1.5分.5、简述存款创造的基本条件存款创造的基本条件有两个：①非现金结算制度②部分准备金制度若没有部分准备金制度,商业银行就根本无法用吸收的存款去发放贷款；若不存在非现金结算,银行也无法通过增加客户活期存款来发放贷款.这两个条件对活期存款创造来说,缺一不可.标准：答对每点5分.七、论述题〔1题,每题15分〕1、试分析影响货币乘数变动的因素解答要点：①影响法定准备金率的因素：A.货币政策意向：经济过热时,货币当局提高法定准备金率,经济过冷时降低法定准备金率.B.商业银行的存款构成：总存款中活期占的比例高低变化,总存款中实际上缴法定准备金率就会变化.C.有些国家对于商业银行的规模大小和距离央行的远近不同,规定的法定准备金比率也有别,存款在这些机构之间变动也会影响整个银行系统的法定准备金率的高低变化.<每点1分,共3分>②影响超额存款准备金率的因素：A.市场利率的高低,决定持有超额准备金的机会成本高低；B.央行货币政策手段的告示作用,如预期将紧缩,利率会上升,那就先以超额准备金形式持有,等到利率上升时再用出去,反之则先花出去再说,超额准备金势必减少.C.存款外流程度高低；D.商业银行资产经营政策：稳健还是冒进.<每点1分,共4分>③影响通货比率变动的因素：A.财富变动效果：越富裕,用现金越少.B.相对收益变动效果：非现金资产收益的上升,会减少人们对现金的持有,反之会增加对现金的持有〔机会成本分析〕.C.相对风险变动效果：银行是否会倒闭,通胀是否加速,这都会影响人们持有现金与时消费还是存款的决策.D.金融业的发达程度,越发达使用非现金越方便就越没有必要持有现金,反之则要多持现金.E.季节因素：节假日用现金多些,这是就我国现状的描述.<每点1分,共5分>④商业银行的活期存款与存款总额的比例〔与M1正相关〕：A.可支配收入水平的高低与该比率呈反相关.B.存款利率的高低与其结构〔利率差距大小决定存款的分布〕.<每点1.5分,共3分>2、请你从货币供给模型分析影响货币供给的主体与其背后的因素解答要点：简单的货币供给模型就是货币供给等于货币乘数乘以基础货币.〔2分〕基础货币主要由央行通过再贴现政策和公开市场业务手段的运用来影响〔也可包括国际收支、汇率政策和财政收支〕.〔3分〕货币乘数的影响因素包括①主要由央行决定的法定准备金率〔实际高低又根据货币政策意向、银行存款构成、商业银行的规模和处所等决定〕；②由商业银行决定的超额准备金率〔由商业银行考虑持有超额准备金的成本和收益决定〕；③社会公众决定的通货比率〔财富变动效果、相对收益变动效果、相对风险变动效果、金融业的发展状况等影响〕；④社会公众决定的活期存款与存款总额的比例〔受可支配收入水平高低、存款利率高低与其结构等影响〕.〔每点2.5分,此段共10分〕。
习题第九章查找答案
第九章查找一、选择题1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( C )。
【北京航空航天大学 2000 一、8 （2分）】A． (n-1)/2 B. n/2 C. (n+1)/2 D. n2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A ) 【南京理工大学1998一、7（2分）】A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/23. 下面关于二分查找的叙述正确的是 ( D ) 【南京理工大学 1996 一、3 （2分）】A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储4. 对线性表进行二分查找时，要求线性表必须（ B ）【燕山大学 2001 一、5 （2分）】A.以顺序方式存储B.以顺序方式存储,且数据元素有序C.以链接方式存储D.以链接方式存储,且数据元素有序5．适用于折半查找的表的存储方式及元素排列要求为( D ) 【南京理工大学 1997 一、6 （2分）】A．链接方式存储，元素无序 B．链接方式存储，元素有序C．顺序方式存储，元素无序 D．顺序方式存储，元素有序6．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( C ) A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减【南京理工大学 1997 一、7 （2分）】7．当采用分快查找时，数据的组织方式为 ( B ) 【南京理工大学 1996 一、7 （2分）】A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D. 数据分成若干块，每块（除最后一块外）中数据个数需相同8. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2）C)时其查找效率最低【武汉交通科技大学1996 一、2(4分)】(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
数字逻辑电路王秀敏第9章检测+习题答案081016
检 测 题 (第9章)一、选择题 答案：1. （D ）2. （D ）3. （D ）4. （C ）5. （B ）二、填空题答案：1.单稳态2.截止，高电平3.定时元件R 、C4.微分电路5.输出波形的幅度 三、分析计算解：（1）T+CC 22128,33V V V ==⨯=T-CC 11124,33V V V ==⨯=T+T-844V V V V ∆=-=-= （2）根据I V 上升过程中，I CC 23V V >时，O 0V =，I V 下降过程中，I CC 13V V <时，O 1V =画出波形图如图R9.1（3）T+A T-A 114,4222V V V V V V ====⨯=，T+T-422V V V V ∆=-=-=04812v i (V)v O (V)V OH V OLtt图R9.1四、解：以最简单的三个与非门组成的环形振荡器为例，V A V B V C VD2tpd tpd3tpd图R9.2图T9.2，它是由三个反相器组成的环形振荡器，环形振荡器是由奇数个与非门依次首尾相接组成的环形电路，这个电路没有稳定状态，它必然会产生自激振荡。
其振荡频率完全取决于与非门的平均延迟时间。
设初始瞬态为1A =，经过第1个门的延迟在经第2门延迟，最后第3门延迟而反馈到A 点，使0A =，从1A =到0A =总过需要经历D1D2D31t t t T ++=的时间。
同理，使0A =变为1A =也要经历相同的时间过程。
因此振荡周期为126pd T T t ==（在美级门的平均延迟时间相等的情况下），故每级门的平均传输延迟时间为D /6t T =，从示波器荧光屏上读出波形周期T ，算出D t 的值。
各门输出波形如图图T9.2所示。
基于上述原理，将任何3≥的奇数个反相器首尾连接成环形电路都能产生自激振荡，振荡周期2pd T nt =。
五、答：（1）图P9.3（a ）构成对称式多谐振荡器，图T9.3(b)构成石英晶体多谐振荡器 （2）T9.3（a ）的振荡周期频率为OH IK OH TH 12,nV V T Rfcl f V V T-≈=-，T （或f ）与R 、C及OH V 、OL V 、T V 有关，图T9.3(b)的振荡频率f 非常稳定，仅由晶体的谐振荡频率决定。
数据结构教程李春葆课后答案 查找
第9章 查找教材中练习题及参考答案1. 设有5个数据do 、for 、if 、repeat 、while ，它们排在一个有序表中，其查找概率分别是p 1=0.2，p 2=0.15，p 3=0.1，p 4=0.03，p 5=0.01。
而查找它们之间不存在数据的概率分别为q 0=0.2，q 1=0.15，q 2=0.1，q 3=0.03，q 4=0.02，q 5=0.01，该有序表如下：（1）试画出对该有序表分别采用顺序查找和折半查找时的判定树。
（2）分别计算顺序查找的查找成功和不成功的平均查找长度。
（3）分别计算折半查找的查找成功和不成功的平均查找长度。
答：（1）对该有序表分别采用顺序查找和折半查找时的判定树分别如图9.2和9.3所示。
（2）对于顺序查找，成功查找到第i 个元素需要i 次比较，不成功查找需要比较的次数为对应外部结点的层次减1：ASL 成功=(1p 1+2p 2+3p 3+4p 4+5p 5)=0.97。
ASL 不成功=(1q 0+2q 1+3q 2+4q 3+5q 4+5q 5)=1.07。
（3）对于折半查找，成功查找需要比较的次数为对应内部结点的层次，不成功查找需要比较的次数为对应外部结点的层次减1：ASL 成功=(1p 3+2(p 1+p 4)+3(p 2+p 5))=1.04。
ASL 不成功=(2q 0 q 5图9.3 有序表上折半查找的判定树2. 对于A [0..10]有序表，在等概率的情况下，求采用折半查找法时成功和不成功的平均查找长度。
对于有序表（12，18，24，35，47，50，62，83，90，115，134），当用折半查找法查找 90时，需进行多少次查找可确定成功；查找47时需进行多少次查找可确定成功；查找100时，需进行多少次查找才能确定不成功。
答：对于A [0..10]有序表构造的判定树如图9.4（a ）所示。
因此有：ASL 成功=1144342211⨯+⨯+⨯+⨯=3ASL 不成功=124834⨯+⨯=3.67 对于题中给定的有序表构造的判定树如图9.4（b ）所示。
(完整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章查找(第1次更新2019-5)
第9章查找一、选择题1.顺序查找一个共有n个元素的线性表，其时间复杂度为（），折半查找一个具有n个元素的有序表，其时间复杂度为（）。
【＊，★】A.O(n)B. O(log2n)C. O(n2)D. O(nlog2n)2.在对长度为n的顺序存储的有序表进行折半查找，对应的折半查找判定树的高度为（）。
【＊，★】A.nB.C.D.3.采用顺序查找方式查找长度为n的线性表时，平均查找长度为（）。
【＊】A.nB. n/2C. (n+1)/2D. (n-1)/24.采用折半查找方法检索长度为n的有序表，检索每个元素的平均比较次数（）对应判定树的高度（设高度大于等于2）。
【＊＊】A.小于B. 大于C. 等于D. 大于等于5.已知有序表（13，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，查找成功的比较次数为（）。
【＊】A. 1B. 2C. 3D. 46.对线性表进行折半查找时，要求线性表必须（）。
【＊】A.以顺序方式存储B. 以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D. 以链接方式存储，且结点按关键字有序排序7.顺序查找法适合于存储结构为（）的查找表。
【＊】A.散列存储B. 顺序或链接存储C. 压缩存储D. 索引存储8.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。
【＊＊】A.10B. 25C. 6D. 6259.从键盘依次输入关键字的值：t、u、r、b、o、p、a、s、c、l，建立二叉排序树，则其先序遍历序列为（），中序遍历序列为（）。
【＊＊，★】A.abcloprstuB. alcpobsrutC. trbaoclpsuD. trubsaocpl10.折半查找和二叉排序树的时间性能（）。
【＊】A.相同B. 不相同11.一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有（）个结点。
大学物理第9章 电磁感应和电磁场 课后习题及答案
第9章 电稳感应和电磁场 习题及答案1. 通过某回路的磁场与线圈平面垂直指向纸面内，磁通量按以下关系变化：23(65)10t t Wb -Φ=++⨯。
求2t s =时，回路中感应电动势的大小和方向。
解：310)62(-⨯+-=Φ-=t dtd ε当s t 2=时，V 01.0-=ε由楞次定律知，感应电动势方向为逆时针方向2. 长度为l 的金属杆ab 以速率υ在导电轨道abcd 上平行移动。
已知导轨处于均匀磁场B中，B 的方向与回路的法线成60°角，如图所示，B 的大小为B =kt (k 为正常数)。
设0=t 时杆位于cd 处，求：任一时刻t 导线回路中感应电动势的大小和方向。
解：任意时刻通过通过回路面积的磁通量为202160cos t kl t Bl S d B m υυ==⋅=Φ导线回路中感应电动势为 t kl tmυε-=Φ-=d d 方向沿abcda 方向。
3. 如图所示，一边长为a ，总电阻为R 的正方形导体框固定于一空间非均匀磁场中，磁场方向垂直于纸面向外，其大小沿x 方向变化，且)1(x k B +=，0>k 。
求： （1）穿过正方形线框的磁通量；（2）当k 随时间t 按t k t k 0)(=(0k 为正值常量)变化时，线框中感生电流的大小和方向。
解：（1）通过正方形线框的磁通量为⎰⎰=⋅=Φa S Badx S d B 0 ⎰+=a dx x ak 0)1()211(2a k a +=（2）当t k k 0=时，通过正方形线框的磁通量为)211(02a t k a +=Φ 正方形线框中感应电动势的大小为dt d Φ=ε)211(02a k a += 正方形线框线框中电流大小为)211(02a R k a R I +==ε，方向：顺时针方向4.如图所示，一矩形线圈与载有电流t I I ωcos 0=长直导线共面。
设线圈的长为b ，宽为a ；0=t 时，线圈的AD 边与长直导线重合；线圈以匀速度υ垂直离开导线。
数据结构第九章习题
√
13. 关于杂凑查找说法不正确的有几个 ) 【南京 关于杂凑查找说法不正确的有几个( 理工大学 2000 一、16 （1.5分）】 分 （1）采用链地址法解决冲突时，查找一个元素的 ）采用链地址法解决冲突时， 时间是相同的 （2）采用链地址法解决冲突时，若插入规定总是 ）采用链地址法解决冲突时， 在链首， 在链首，则插入任一个元素的时间是相同的 （3）用链地址法解决冲突易引起聚集现象 ） （4）再哈希法不易产生聚集 ） A. 1 B. 2 C. 3 D. 4
√
14. 设哈希表长为 ，哈希函数是 设哈希表长为14， H(key)=key%11,表中已有数据的关键字为 ， 表中已有数据的关键字为15， 表中已有数据的关键字为 38，61，84共四个，现要将关键字为 的结点加 共四个， ， ， 共四个 现要将关键字为49的结点加 到表中，用二次探测再散列法解决冲突， 到表中，用二次探测再散列法解决冲突，则放入 的位置是( 的位置是 ) 【南京理工大学 2001 一、15 （1.5分）】 分 A．8 B．3 C．5 D．9 ． ． ． ．
第九章 习题
一、 选择题 1.若查找每个记录的概率均等，则在具有 个记录 若查找每个记录的概率均等， 若查找每个记录的概率均等 则在具有n个记录 的连续顺序文件中采用顺序查找法查找一个记录， 的连续顺序文件中采用顺序查找法查找一个记录， 其平均查找长度ASL为( )。【北京航空航天大学 其平均查找长度 为 。 2000 一、8 （2分）】 分 A． (n-1)/2 B. n/2 C. (n+1)/2 D. n ．
5．分别以下列序列构造二叉排序树，与用其它 ．分别以下列序列构造二叉排序树， 三个序列所构造的结果不同的是( 三个序列所构造的结果不同的是 ) 【合肥工业 大学2000一、4（2分）】 大学 一 （ 分 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) ， ， ， ， ， ，
理论力学第九章习题
9-1.塔式起重机的水平悬臂以匀角速度 =0.1rad/s 绕铅垂轴OO i 转动，同时跑车A 带着重物B 沿悬臂按x=20-0.5t 的规律运动，单位为米、秒，且悬挂 钢索AB 始终保持铅垂。
求当t=10s 时重物B 的绝对速度。
解：动 点：A ;动系：起重机 运动分析：牵连运动：定轴转动； 相对运动：直线运动; 绝对运动：曲线运动;V rdx dt 0.5m / sV eX Qe 当t=10s 时V e(200.5 10) 0.1 1.5m/ sV aV2V r、0.5)21.521.58m/s9-2.图示曲柄滑道机构中，曲柄长 OA=r ，它以匀角速度 绕O 轴转动。
装在水 平上的滑槽DE与水平线成60。
角。
求当曲柄与水平线的交角分别为 =0、30°、60°时，杆BC 的速度。
解：动 点：A ;动系: ABC运动分析：牵连运动：平动；相对运动：直线运动; 绝对运动：圆周运动;当=30° 时， V e 0当=60°时，Ve 詐9-3.图示曲柄滑道机构中，杆BC 为水平，而杆DE 保持铅垂。
曲柄长OA=10cm , 以匀角速度=20rad/s绕O 轴转动，通过滑块A 使杆BC 作往复运动。
求当 曲柄与水平线的交角分别为 =0、30°、90°时，杆BC 的速度。
解：动 点：A ;动系：BDC运动分析：牵连运动：平动；相对运动：直线运动; 绝对运动：圆周运动;V a r ®200cm /sV V sin © 当=0°时，Ve0 ；当=30° 时，V e 100cm/s ；9-4.矿砂从传送带A 落到另一传送带B 的绝对速度为v i =4m/s ，其方向与铅垂 线成30°角。
设传送带B 与水平面成15°角，其速度V 2=2m/s 求此时矿砂对 于传送带B 相对速度；又问当传送带B 的速度为多大时，矿砂的相对速度由正弦定理得:V a V esin120 sin © 30 V rsin 90 ©当=0°时,V eV e V asin © 30 sin120当=90。
文献信息检索第9章习题与答案
文献信息检索第9章习题与答案第9章思考与练习1. 简述课题查询的方法及步骤。
答：课题查询是课题研究及论文写作的第一步，为获得满足研究需要的文献与信息，查询主要分6个步骤：课题分析→检索工具或数据库的选择→检索点与检索单元（检索词）的选择→检索式的制定→检索策略的调整→原文获取。
2. 课题主要包括哪几种类型?答：课题的类型主要包括以下几种情况：（1）寻求针对具体问题的准确答案，或解决问题或作为论证和引证。
（2）查找特定文献，根据一篇文章的线索查找原文，或已知某一作者的姓名查询其所发表的全部文章。
（3）对某一问题作大致的了解，并就问题的某个方面，表述自己的观点，撰写小论文。
（4）查阅某一专题的前沿和最新资料，了解研究动向和发展趋势。
（5）对某一课题作全面的调查研究，了解该课题的整个发展过程。
需全面仔细的了解国内外有关的所有出版物的情况，撰写综述或研究报告。
（6）对某一课题作深入的专题研究。
在充分掌握材料和重要研究成果的基础上，提出创新性的、具有一定学术水平的观点或论断，撰写学术报告或学术论文。
3．检索策略的优化应从哪几方面进行?答：检索策略的优化一般可从一下两个方面进行：（1）检索的细化。
即缩小检索范围，主要针对检索结果较多的情况下，主要通过主题的细化、选择专指的词、运用运算符或限定算符加以限定、二次检索、精确检索、限定时间地域、语种、文献类型等实现。
（2）检索的扩展。
即扩大检索范围，主要针对检索结果少的情况下，主要通过检索词的扩展（同义词、相关词、缩写或全称等）、检索系统助检功能（如相关文献、相关1词、分类检索等）、文献的相关文献、运用运算符“或”、扩大时间、地域、语种、文献类型等实现。
以上优化还不能满足需求的情况下，可通过变更检索工具、进一步分析检索需求等方面进一步进行优化，直至检索结果满意为止。
4．如何针对不同时间要求的文献信息，选用不同的文献信息源？答：以信息利用者需求，针对不同时间要求应该选择不同类型（或相同类型）的不同的不同检索工具。
科学版九年级下册化学 第九章 现代生活与化学 单元全套重点习题练习课件
【解析】点燃气体后，在火焰上方罩一个冷而干燥的烧杯，由烧 杯内壁出现水雾，说明反应后生成了水，证明原气体中含有氢元 素；把烧杯迅速倒转过来，注入少量澄清石灰水，振荡，石灰水 变浑浊，说明生成了二氧化碳，说明原气体中含有碳元素。综合 起来，只要气体中含有碳元素和氢元素即可。①可能三种气体都 存在；②氢气只含氢元素，所以不可能只含氢气；③甲烷和一氧 化碳的混合气体中既含碳元素，又含氢元素，故可能；④甲烷中 含有碳、氢元素，故可能只含甲烷。 【答案】C
7．[2018·重庆]食醋里通常含有3%～5%的醋酸 (CH3COOH)，食醋与鸡蛋壳反应产生能使澄清石灰水 变浑浊的气体。下列说法不正确的是( B ) A．产生的气体是二氧化碳 B．加水稀释食醋，溶液pH变小 C．醋酸在水溶液里能解离出H＋ D．不宜用铝制容器盛装食醋
8．乙醇在足量的氧气中燃烧后，生成的物质是( C )
5．下列衣物所使用的主要材料属于合成纤维的是( C )
6．[2019·武威]某牛仔裤标签如图所示，下列说法不正确 的是( C ) A．棉纤维透气性较好 B．聚酯纤维是合成纤维 C．合成纤维耐磨性较差 D．用灼烧的方法可区分棉纤
7.根据不同的标准，纤维有多种分类方法，如： ①植物纤维，②动物纤维，③天然纤维，④合成纤维。 分析指出下列几种物质应属于哪类(填序号)： (1)棉花和麻是___①__③___。 (2)纯羊毛绒是____②__③____。 (3)涤纶是___④_______。 (4)人造羊毛是____④________。 (5)涤棉纤维含有_①__③__④__。 (6)尼龙是___④________。
12．[2018·威海]材料是时代进步的标志。下列关于材料的 说法错误的是( D ) A．塑料属于有机合成高分子材料 B．玻璃属于硅酸盐材料 C．制造芯片的硅属于非金属材料 D．铝镁合金属于复合材料
第九章 查找练习题
第九章 查找练习题1、在对有⼆⼗个数据有序表作⼆分查找时有___________个结点的查找长度是4.2、⽤折半查找法的查找速度⽐⽤顺序查找法的查找速度_________.A 必然慢 B必然快 C速度相等 D 快慢不定3、写出从循环单链表中查找出最⼤值的算法.4、写出从循环单链表中查找出最⼩值的算法 .5、适合折半查找的表的存贮⽅式及元素排列要求为( )A、链式存贮元素⽆序 B 、链式存贮元素有序C 、顺序存贮元素⽆序D 、顺序存贮元素有序6、写出在有序表A上进⾏递归形式的折半查找的算法,其中给定值 K为待查的关键字,若查找成功则返回该元素的下标,否则返回零值.7、对⼀个链式存贮结构的线性表进⾏顺序查找算法.8、顺序查找法适⽤于存储结构为( )的线性表.A、散列存储 B 、压缩存储 C、顺序或链式存储 D、索引存储9、编写顺序查找算法,并求在等概率情况下的平均查找长度ASL.10、在地址空间为0-16的散列区中,对以下关键字序列构造两个哈希表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)(1)⽤线性探测开放定址法处理冲突(2)⽤链地址法处理并分别求这两个哈希表要在等概率情况下查找成功和不成功时的平均查找长度.设哈希函数为H(x)=i/2,其中i为关键字中第⼀个字母在字母表中的序号.11、在数据的存放⽆规律⽽⾔的线性表中进⾏检索的最佳⽅法是。
12、线性有序表（a1，a2，a3，…，a256)是从⼩到⼤排列的，对⼀个给定的值k，⽤⼆分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索次。
设有100个结点，⽤⼆分法查找时，最⼤⽐较次数是。
13、假设在有序线性表a[20]上进⾏折半查找，则⽐较⼀次查找成功的结点数为1；⽐较两次查找成功的结点数为；⽐较四次查找成功的结点数为；平均查找长度为。
14、折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素⽐较⼤⼩。
数据结构第九章--查找-习题及答案
第九章查找一、选择题1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A． (n-1)/2 B. n/2 C. (n+1)/2 D. n2. 下面关于二分查找的叙述正确的是 ( )A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储3. 用二分（对半）查找表的元素的速度比用顺序法( )A．必然快 B. 必然慢 C. 相等 D. 不能确定4. 具有12个关键字的有序表，折半查找的平均查找长度（）A. 3.1B. 4C. 2.5D. 55．当采用分块查找时，数据的组织方式为 ( )A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D. 数据分成若干块，每块（除最后一块外）中数据个数需相同6. 二叉查找树的查找效率与二叉树的( （1）)有关, 在 (（2）)时其查找效率最低(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
7. 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是((1)) ,对于查找成功,他们的平均查找长度是((2))供选择的答案:A. 相同的B.不同的9．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) 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)10. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。
数据结构第9章 查找习题
第9章查找一、单项选择题1．顺序查找法适合于存储结构为______的线性表。
A．哈希存储B．顺序存储或链式存储C．压缩存储D．索引存储2．对线性表进行二分查找时，要求线性表必须______。
A．以顺序方式存储B．以链式方式存储C．以顺序方式存储，且结点按关键字有序排序D．以链式方式存储，且结点按关键字有序排序3．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用______方法。
A．顺序查找B．二分查找C．分块查找D．以上都不对4．在含有27个结点的二叉树排序树上，查找关键字为35的结点，则依次比较的关键字有可能是______。
A．28，36，18，46，35 B．18，36，28，46，35C．46，28，18，36，35 D．46，36，18，28，355．在一棵平衡二叉树中，每个结点的平衡因子的取值范围是______。
A．-1~1 B．-2~2C．1~2 D．0~16．如图9-1所示的4棵二叉树A、B、C和D______是平衡二叉树。
A B．C D．图9-17．一棵深度为K的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有______个结点。
A．2k-1-1 B．2k-1C．2k-1+1 D．2k-18．查找效率最高的二叉树排序树是______。
A．所有结点的左子树都为空的二叉排序树B．所有结点的右子树都为空的二叉排序树C．平衡二叉树D．没有左子树的二叉排序树二、填空题1．长度为225的表，采用分块查找法，每块的最佳长度是_________________。
2．按13，24，37，90，53的次序形成平衡二叉树，则该平衡二叉树的高度是____________，其根为___________，左子树中的数据是____________，右子树中的数据是_____________。
三、判断题1．顺序查找法适用于存储结构为顺序或链式存储的线性表。
2．顺序查找法只能在顺序存储结构上进行。
第9章习题(带答案)
1、设有100个数据元素，采用折半搜索时，最大比较次数为 ( )。
A. 6B. 7C. 8D. 102、在有n个结点的顺序表中，若查找每个数据元素的概率相同，则在查找成功的条件下查找次数最多为 n ，最少为 1，平均为（n+1）/2 。
3、为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。
( 对 )通常散列法时间效率更高。
( 对 )4、使用二分查找方法时，要求查找表中各元素的键值必须是排列的。
A．递增或递减 B. 递增 C. 递减 D. 无序5、对有n个结点的有序表进行折半查找，若查找每个数据元素的概率相同，则在查找成功的条件下的时间复杂度最少为O(1) ，平均为 O（log2n）。
6、有一个有序表{1,3,9,12,32,41,45,62,75,77},当用二分查找法查找值为75的结点时，经（）次比较后查找成功A.4B.3C.2D.17、将关键字序列（56，27，38，75，70，85，72）依次插入初态为空的二叉排序树中，56后的二叉排序树为8、若在线性表中采用二分查找法查找元素，该线性表应该( )。
A．元素按值有序 B．采用顺序存储结构C．元素按值有序，且采用顺序存储结构D．元素按值有序，且采用链式存储结构9、对二叉排序树进行( )遍历，可以得到该二叉树所有结点构成的有序序列。
A. 前序B.中序C.后序D.按层次10、将10个元素散列到100000个单元的哈希表中，则( )产生冲突。
A. 一定会B. 一定不会C. 仍可能会11、在构造哈希表中，通常处理冲突的方法是开放定址法和链地址法。
设有一个用线性探测法解决冲突得到的哈希表：T: 0 1 2 3 4 5 6 7 8 9 1012、哈希函数为H(key)=key%11,若要查找元素14，探测的次数是（）A、 3B、 7C、6D、913、依次将关键字7、1、3、6、2、4、5插入到空二叉排序树, 树的深度变为__7___。
对长度为20的有序表进行二分查找的判定树的高度为____5______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第九章查找习题
一、判断题
1.折半查找法可以用于按值有序的线性链表的查找。
2.对两棵具有相同关键字集合而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序是一样的。
3.任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。
4.中序遍历二叉排序树的结点就可以得到排好序的结点序列。
5.哈希表存储的基本思想是由关键码的值决定数据的存储地址。
6.哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法。
7.装载因子是散列法的一个重要参数，它反映散列表的装满程度。
8.采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置为空，因为这会影响以后的查找。
二、选择题
1.采用顺序查找方法查找长度为n的线性表，平均查找长度为
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
2.对线性表采用折半查找法，该线性表必须
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构，且元素按值有序
D.采用链式存储结构，且元素按值有序
3.在按值有序的线性表(5,8,11,12,15,20,32,41,57)中采用折半查找法查找20需要进行多少次元素间的比较
A.3
B.4
C.5
D.6
4.按逐点插入法建立对应于序列(54,28,16,34,73,62,95,60,26,43)的二叉排序树后，查找62要进行多少次比较。
A.2次
B.3次
C.5次
D.6次
5.散列法存储的基本思想是根据哪个来决定存储地址。
A.散列表空间
B.元素的序号
C.装载因子
D.关键码值
6.散列法存储的冲突指的是
A.两个元素具有相同的序号
B.两个元素的关键码值不同，而非码属性相同
C.不同关键码值对应相同的存储地址
D. 装载因子过大
7.哈希地址空间为m，k为关键字，散列地址H(k)=k MOD p。
为了减少发生冲突的频率，一般取p为
A.小于m的最大奇数
B.小于m的最大合数
C.小于m的最大素数
D.大于m的最小素数
8.在10阶B-树中根结点所包含的关键码
．．．个数最多为_______，最少为________。
A. 1
B. 2
C. 9
D. 10
9．已知一个有序表为(12、18、24、35、47、50、62、83、90、115、134)，当折半查找值为90的元素时，次比较后查找成功；当折半查找值为47的元素时，次比较后查找成功。
A. 1
B. 2
C. 3
D. 4
10.散列函数有一个共同性质，即函数值应当以取其值域的每个值。
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率
11．采用线性探测法解决冲突时所产生的一系列后继散列地址（）
A．必须大于等于原散列地址 B . 必须小于等于原散列地址
C．可以大于或小于但不等于原散列地址 D. 对地址在何处没有限制
12．采用链地址法解决冲突时，每一个散列地址所链接的同义词子表各个表项的（）相同。
A．关键字值B．元素值C．散列地址D．含义
13．对长度为n 的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为（）。
A．n/2 B．（n+1）/2 C．（n-1）/2 D．n/4
三、填空题
1.对线性表采用折半查找方法，该线性表必须采用______存储结构，并且_______。
2.具有n个结点的判定树的深度h=_______。
3.一个待散列存储的线性表为K=(18,25,63,50,42,32,9)，散列函数为H(k)=k MOD 9，则与线性表中元素18冲突的元素有_______个。
4．假定在有序表A[1..20]上进行折半查找，则比较一次查找成功的结点数为，比较两次查找成功的结点数为，比较三次查找成功的结点数为，比较四次查找成功结点数为，比较五次查找成功的结点数为，平均查找长度为。
5．在散列存储中，装填因子α的值越大，存取元素时发生冲突的可能性就，当α的值越小，存取元素时发生冲突的可能性就。
6. 给定线性表(18,25,63,50,42,32,90)，用散列方式存储，若选用h(K)=K % 9作为散列函数，则元素18的同义词元素共有个，元素25的同义词元素共有个，元素50的同义词元素共有个。
四、问答题
1.设有一个有序文件，其中各记录的关键字为{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}，当用折半查找算法查找关键字为3,8,19时，其比较次数分别为多少？
2.假定一个待哈希存储的线性表为{32,75,63,48,94,25,36,18,70}，哈希地址空间为[0…10]，若采用哈希函数H(k)=k MOD 11和线性探测法处理冲突，试给出对应的哈希表，并求出在等概率情况下查找成功时的平均查找长度。
3.设有一个关键码的输入序列{ 55, 31, 11, 37, 46, 73, 63, 02, 07 },
(1) 从空树开始构造平衡二叉搜索树, 画出每加入一个新结点时二叉树的形态。
若发生不平衡, 指明需做的平衡旋转的类型及平衡旋转的结果。
(2) 计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
4．设散列表为HT[13], 散列函数为H (key) = key %13。
用闭散列法（开放定址法）解决冲突, 对下列关键码序列12, 23, 45, 57, 20, 03, 78, 31, 15, 36 造表。
采用线性探查法寻找下一个空位, 画出相应的散列表, 并计算等概率下搜索成功的平均搜索长度。
【解答】
使用散列函数H(key) = key mod 13，有
H(12) = 12, H(23) = 10, H(45) = 6, H(57) = 5,
H(20) = 7, H(03) = 3, H(78) = 0, H(31) = 5,
H(15) = 2, H(36) = 10.
(1) 利用线性探查法造表：
0 1 2 3 4 5 6 7 8 9 10 11 12
(1) (1) (1) (1) (1) (1) (4) (1) (2) (1)
搜索成功的平均搜索长度为
ASL succ = 110(1 + 1 + 1 + 1 + 1 + 1 + 4 + 1 + 2 + 1) = 1410
第九章查找 习题（参考答案）
一、判断题
1、否
2、是
3、是
4、是
5、是
6、否
7、是
8、是 二、选择题
1、C
2、C
3、A
4、B
5、D
6、C
7、D 三、填空题
1、顺序 数据有序
2、⎣⎦
1log 2+n 3、2 四、问答题
1.查找关键字为3时，其比较次数为4 查找关键字为8时，其比较次数为1 查找关键字为19时，其比较次数为4
3.【解答】
(1) 构造平衡二叉搜索树的过程
左右旋 左旋。