第9、10章补充作业
- 格式:doc
- 大小:110.00 KB
- 文档页数:12
第2章 烷烃1.解:(1)2,3,5,5-四甲基庚烷;(3)2,6-二甲基-4-乙基庚烷;(5)3-甲基-4-乙基庚烷2.解:(1)CH 3CCH 3 ; (3) CH 3CH 2CH 2CHCH 2CH 2CH 3; (5) CH 3CCH 2CHCH 3CH 333)3CH 3CH 3CH 33.解:最稳定构象 最不稳定构象 5.解:(2)(b)>(d)>(e)>(a)>(c)6.解:按稳定性由大到小排列有:(3)>(2)> (1)。
第3章 烯烃和二烯烃1.解:(2) (E)-2-溴-2-戊烯; (4) 4-甲基-3-乙基-1-戊烯;(6) (Z)-3,6,6-三甲基-4-异丙基-3-庚烯 2.解:(1) CH 3C=CH 2;(4) C=CCH 3CH 3CH 3CH 2HCH 2CH 2CH 34.解:(1) CH 3CCH 3;CH 3CHCH 2Br; (2) CH 2CH 2CHCH 2Cl; (3) CH 3CH 2CH 2CH 2OH; (4) CCl 3CH 2CH 2I (反马氏规则产物)CH 3Br CH 3OH(5) CH 3CH 2COOH; (6)CH 3CHCH=CH 2; CH 3CH CH CH 2Cl Cl5.解:(1) ; (2) H 2/Lindlar 催化剂;H 2/Ni; (3)BrBr +BrBr(4)由于中间体,有4种形式:CH 3CCH=CH 2 CH 2=CCHCH 3 CH 3C=CHCH 2 CH 2C=CHCH 3CH 3CH 3++CH 3+CH 3+(A) (B) (C) (D)稳定性,不好评价。
故此有4种产物。
CH 3CCH=CH 2 CH 2=CCHCH 3 CH 3C=CHCH 2 CH 2C=CHCH 3CH 3CH 3CH 3CH 3(A) (B) (C) (D)Br Br Br Br(5)由于中间体,有2种形式:CH 3CH=CHCHCH 2CH 3 CH 2CHCH=CHCH 2CH 3++稳定性,不好评价。
《数据结构》填空作业题答案第1章绪论(已校对无误)1.数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。
2.程序包括两个内容:数据结构和算法。
3. 数据结构的形式定义为:数据结构是一个二元组:Data Structure =(D,S)。
4. 数据的逻辑结构在计算机存储器内的表示,称为数据的存储结构。
5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。
6. 在图状结构中,每个结点的前驱结点数和后继结点数可以有多个。
7. 在树形结构中,数据元素之间存在一对多的关系。
8. 数据的物理结构,指数据元素在计算机中的标识(映象),也即存储结构。
9. 数据的逻辑结构包括线性结构、树形结构和图形结构3种类型,树型结构和有向图结构合称为非线性结构。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里,结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里,节点之间的逻辑关系由附加的指针域来体现。
12. 数据的存储结构可用4种基本的存储方法表示,它们分别是顺序存储、链式存储、索引存储和散列存储。
13. 线性结构反映结点间的逻辑关系是一对一的,非线性结构反映结点间的逻辑关系是一对多或多对多。
14. 数据结构在物理上可分为顺序存储结构和链式存储结构。
15. 我们把每种数据结构均视为抽象类型,它不但定义了数据的表示方式,还给出了处理数据的实现方法。
16. 数据元素可由若干个数据项组成。
17. 算法分析的两个主要方面是时间复杂度和空间复杂度。
18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的,一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19. 算法具有如下特点:有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题,算法给出了解决问题的一系列操作,每一操作都有它的确切的定义,并在有穷时间内计算出结果。
《数据结构》填空作业题答案第1章绪论(已校对无误)1.数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。
2.程序包括两个内容:数据结构和算法。
3. 数据结构的形式定义为:数据结构是一个二元组: Data Structure =(D,S)。
4. 数据的逻辑结构在计算机存储器内的表示,称为数据的存储结构。
5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。
6. 在图状结构中,每个结点的前驱结点数和后继结点数可以有多个。
7. 在树形结构中,数据元素之间存在一对多的关系。
8. 数据的物理结构,指数据元素在计算机中的标识(映象),也即存储结构。
9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3种类型,树型结构和有向图结构合称为非线性结构。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里,结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里,节点之间的逻辑关系由附加的指针域来体现。
12. 数据的存储结构可用4种基本的存储方法表示,它们分别是顺序存储、链式存储、索引存储和散列存储。
13. 线性结构反映结点间的逻辑关系是一对一的,非线性结构反映结点间的逻辑关系是一对多或多对多。
14. 数据结构在物理上可分为顺序存储结构和链式存储结构。
15. 我们把每种数据结构均视为抽象类型,它不但定义了数据的表示方式,还给出了处理数据的实现方法。
16. 数据元素可由若干个数据项组成。
17. 算法分析的两个主要方面是时间复杂度和空间复杂度。
18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的,一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19. 算法具有如下特点:有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题,算法给出了解决问题的一系列操作,每一操作都有它的确切的定义,并在有穷时间内计算出结果。
1.同学们排成一队就餐,从前面数淘淘是第11个,从后面数他是第6个。
排队就餐的一共有( )人。
A .16B .17C .182.三(1)班庆元旦活动,每人至少表演一个节目,唱歌的有28人,跳舞的有23人,既唱歌又跳舞的有9人。
三(1)班一共有()名同学。
A .51B .60C .423.运动会上,三一班有26人参加体操比赛,12人参加跳绳比赛。
比赛结束后,发现参加两项比赛的总人数仅有30人,这是因为()。
A .有8人两项都没有参加B .有8人既参加了体操比赛,又参加了跳绳比赛C .有4人既参加了体操比赛,又参加了跳绳比赛4.如图,把5张画连在一起钉在墙上,需要 个图钉。
5.三(1)班有45人参加冬季运动会,其中参加跑步的32人,参加跳远的有20人,每人至少参加一项,既参加跳远又参加跑步的有 人。
6.三年级参加唱歌小组的有12人,参加舞蹈小组有18人,两个小组都参加了的有8人,有 人只参加了其中一个小组。
7.阳光水果团购吧最近两天的进货情况如下:第一天:香蕉、桃子、梨、樱桃、菠萝、草莓;第二天:樱桃、苹果、草莓、西瓜、橙子、香蕉;课前预习:基础版题量: 10题 时间: 15min9数学广角──集合这两天的进货中相同的水果有 ,两天一共购进 种不同的水果。
8.三(1)班有32人订阅了《现代少年报》,有24人订阅了《中国少年报》,有5人两种报都订了。
订这两种报的共有多少人?9.三年级参加学校“优秀作业”评选活动,《基础训练》和《好字行天下》两项内容书写优秀的获奖人数情况如图所示。
(1)三年级《好字行天下》获奖的有多少人?(2)三年级一共有多少同学在此次活动中获奖?10.五年级有122名学生参加语文、数学考试,每人至少有一门功课取得优秀成绩。
其中语文成绩优秀的有65人,数学优秀的有87人。
语文、数学都优秀的有多少人?【错误题号】【错因自查】 基础不牢 审题不清思路不清 计算错误 粗心大意【正确解答】1.A2.C3.B4.125.76.147.3 98.32+24-5=51(人)9.(1)12+28=40(人)答:三年级《好字行天下》获奖的有40人。
第九章 查找一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找(线性查找) 。
2. 线性有序表(a 1,a 2,a 3,…,a 256)是从小到大排列的,对一个给定的值k ,用二分法检索表中与k 相等的元素,在查找不成功的情况下,最多需要检索 8 次。
设有100个结点,用二分法查找时,最大比较次数是 7 。
3. 假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2 ;比较四次查找成功的结点数为 8 ,其下标从小到大依次是1,3,6,8,11,13,16,19______,平均查找长度为 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)8、设一哈希表表长M 为100 ,用除留余数法构造哈希函数,即H (K )=K MOD P (P<=M ), 为使函数具有较好性能,P 应选( 97 )9、在各种查找方法中,平均查找长度与结点个数无关的是哈希查找法 10、对线性表进行二分查找时,要求线性表必须以 顺序 方式存储,且结点按关键字有序排列。
第九章楼电梯(58)1.判断题1.楼梯的数量主要根据楼层人数多少和安全疏散要求而定。
( )2.楼梯、电梯、自动楼梯是各楼层间的上、下交通设施,有了电梯和自动楼梯的建筑就可以不设楼梯了。
()3.自动扶梯的坡度,一般应小于等于30度。
()4.在楼梯设计中,楼层平台的宽度一般是按照梯段的宽度来确定的。
()5.一些螺旋楼梯可作为安全疏散楼梯。
()6.一跑梯段或台阶的踏步数一般不超过18级,也不宜小于3级。
()7.封闭式楼梯间与楼层的公共走道之间,必须设置一道防火门。
()8.防烟楼梯间与楼层的公共走道之间,必须设置防烟前室和一道防火门。
()9.梁承式和梁板式楼梯,是同一种楼梯类型。
()10.平台梁是指梯间中间休息平台处,用以支承梯段的梁。
()11.墙承式钢筋混凝土楼梯,踏步板两端均有墙体支承。
()12.反梁式的梯段梁不可以做成梯段的栏板。
()13.在严寒地区如台阶下为冻胀土时,应该换成砂土。
()14.严寒地区的台阶还需考虑地基土冻胀因素,可用含水率低的砂石垫层换土至冰冻线之上。
()15.坡度是高差与坡道的总长之比。
()16.所有的电梯都不能作为安全疏散通道使用。
()2.选择题1. 一般楼梯井的最小宽度以()为宜。
A、60~150mmB、100~200mmC、60~200mmD、150~300mm2.楼梯段下的通行净高度不应小于()。
A、2100mmB、1900mmC、2200mmD、2400mm3. 下面哪个不是预制楼梯踏步板的断面形式。
()A、一字形B、三角形C、L形D、梯形4. 预制装配墙悬壁式钢筋混凝土楼梯,用于嵌固踏步板的墙体厚度和踏步的悬臂长度一般(),以保证嵌固段牢固。
A、≤180mm,≤2100mmB、≤180mm,≤1800mmC、≤240mm,≤1800mmD、≤240mm,≤2100mm5. 下面属于现浇钢筋混凝土楼梯的是()。
A、梁承式、墙悬臂式、扭板式B、梁承式、梁悬臂式、扭板式C、墙承式、梁悬臂式、扭板式D、墙承式、墙悬臂式、扭板式6. 下面那些地方更适合使用扭板式楼梯()。
第九章 查找一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找(线性查找) 。
2. 线性有序表(a 1,a 2,a 3,…,a 256)是从小到大排列的,对一个给定的值k ,用二分法检索表中与k 相等的元素,在查找不成功的情况下,最多需要检索 8 次。
设有100个结点,用二分法查找时,最大比较次数是 7 。
3. 假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2 ;比较四次查找成功的结点数为 8 ,其下标从小到大依次是1,3,6,8,11,13,16,19______,平均查找长度为 3.7 。
解:显然,平均查找长度=O (log 2n )<5次(25)。
但具体是多少次,则不应当按照公式)1(log 12++=n n n 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)8、设一哈希表表长M 为100 ,用除留余数法构造哈希函数,即H (K )=K MOD P (P<=M ), 为使函数具有较好性能,P 应选( 97 )9、在各种查找方法中,平均查找长度与结点个数无关的是哈希查找法10、对线性表进行二分查找时,要求线性表必须以 顺序 方式存储,且结点按关键字有序排列。
第十章所有者权益补充课后作业姓名:学号:班级:成绩一、单项选择题1、【单选题】下列各项中,不属于所有者权益的是()。
A.资本溢价B.计提的盈余公积C.投资者投入的资本D.应付高管人员的基本薪酬『正确答案』D 『答案解析』选项D,应付职工薪酬属于负债。
2、【单选题】甲、乙公司均为增值税一般纳税人,适用的增值税税率为17%,甲公司接受乙公司投资转入的原材料一批,账面价值100 000元,投资协议约定的价值120 000元,假定投资协议约定的价值与公允价值相符,该项投资没有产生资本溢价。
甲公司实收资本应增加()元。
A.100 000B.117 000C.120 000D.140 400『正确答案』D 『答案解析』有限责任公司接受现金投资时,会计处理如下:借:原材料120 000应交税费——应交增值税(进项税额) 20 400贷:实收资本140 4003、【单选题】甲、乙公司均为增值税一般纳税人,适用的增值税税率为17%,甲公司接受乙公司投资转入的原材料一批,账面价值10万元,投资协议约定的价值12万元,假定投资协议约定的价值与公允价值相符,投资后乙公司占实收资本的份额为11万元,则资本溢价为()元。
A.30 400B.7 000C.10 000D.140 400『正确答案』A『答案解析』有限责任公司接受非现金投资时,会计处理如下:借:原材料 120 000应交税费——应交增值税(进项税额)20 400贷:实收资本 110 000资本公积——资本溢价30 4004、【单选题】下列各项中,关于股份公司溢价发行股票的相关会计处理表述正确的是()。
A.发行股票溢价计入盈余公积B.发行股票相关的印花税计入股票成本C.发行股票相关的手续费应从溢价中抵扣D.发行股票取得的款项全部计入股本『正确答案』C 『答案解析』股份公司溢价发行股票的会计处理为:借:银行存款贷:股本资本公积——股本溢价选项A,发行股票的溢价计入“资本公积”科目核算;选项B,发行股票相关的印花税计入“税金及附加”科目核算;选项D,发行股票取得的款项计入“银行存款”等科目,股票的面值计入“股本”。
第一章补充作业1、设某计算机系统有一台输入机、一台打印机。
现有两道程序同时投入运行,且程序A先开始运行,程序B后运行。
程序A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。
程序B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。
试说明:(1)两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会空闲等待?(2)程序A、B运行时有无等待现象?若有,在什么时候会发生等待现象?2、有两个程序,A程序按顺序使用CPU 10s,使用设备甲5s,使用CPU 5s,使用设备乙10s,最后使用CPU 10s。
B程序按顺序使用设备甲10s,使用CPU 10s,使用设备乙5s,使用CPU 5s,使用设备乙10s。
在顺序环境下先执行A程序再执行B程序,CPU的利用率是多少?在多道程序系统环境下,CPU的利用率是多少?第二章补充作业1、熟练练习60条DOS命令,要求写出每条命令的格式、功能练习过程。
2、熟练练习40条LINUX命令,要求写出每条命令的格式、功能练习过程。
注:做好截图存在文档中,实验报告中要写入。
第三章补充作业1、假设一个计算机系统具有如下性能特征:处理一次中断,平均耗用1ms。
一次进程调度,平均需要2ms。
将CPU分配给选中的进程,又平均需要1ms。
再假设其定时器芯片每秒产生100次中断。
请回答:操作系统将百分之几的CPU 时间用于时钟中断处理?如果操作系统采用轮转法调度,10个时钟中断为1个时间片。
那么,操作系统将百分之几的CPU时间用于进程调度(包括调度、分配CPU和引起调度的时钟中断处理时间)?2、假设就绪队列中有10个进程,系统将时间片设为200ms,CPU进行进程切换要花费10ms,试问系统开销所占的比率约为多少?3、有三个进程PA、PB和PC协作解决文件打印问题:PA将文件记录从磁盘读入内在的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录,如图所示。
第九章企业价值评估一、单项选择题1.下列关于价值评估的目的说法不正确的是()。
A.价值评估的目的是帮助投资人和管理当局改善决策B.企业价值评估提供的结论有很强的时效性C.企业价值评估提供的信息仅仅是企业价值的一个数字D.价值评估认为市场只在一定程度上有效,即并非完全有效2.下列表述不正确的是()。
A.经济价值是指一项资产的公平市场价值,通常用该资产所产生的未来现金流量的现值来计量B.现时市场价格表现了价格被市场所接受,因此与公平市场价值基本一致C.价值评估提供的结论有很强的时效性D.价值评估的一般对象是企业整体的经济价值3.有关企业实体现金流量表述不正确的是()。
A.如果企业没有债务,企业实体现金流量就是可以提供给股东的现金流量B.企业实体现金流量是企业全部现金流入扣除成本费用的剩余部分C.企业实体现金流量是一定期间可以提供给股东和债权人的税后现金流量D.实体现金流量等于股权现金流量加债务现金流量4.甲公司2015年销售收入为10000万元,2015年年底净负债及股东权益总计为5000万元(其中股东权益4400万元),预计2016年销售增长率为8%,税后经营净利率为10%,净经营资产周转率保持与2015年一致,净负债的税后利息率为4%,净负债利息按上年年末净负债余额和净负债税后利息率计算。
下列有关2016年的各项预计结果中,错误的是()。
A.净经营资产净投资为400万元B.税后经营净利润为1080万元C.实体现金流量为680万元D.净利润为1000万元5.下列关系式不正确的是()。
A.实体现金流量=营业现金净流量-(经营长期资产净值增加-经营长期负债增加)B.实体现金流量=税后经营净利润-净经营资产净投资C.债务现金流量=税后利息-净负债增加D.净经营资产净投资=净负债的增加额+所有者权益的增加额6.某公司2014年年末流动负债为300万元,其中金融流动负债为200万元,长期负债为500万元,其中金融长期负债300万元,股东权益为600万元;2015年年末流动负债为550万元,其中金融流动负债为400 万元,长期负债为700万元,其中金融长期负债580万元,股东权益为900万元。
会计学基础概念第9章必做补充课后作业参考答案带解析第九章负债补充课后作业姓名:学号:班级:成绩一、单项选择题1、【例题单选题】某企业为增值税一般纳税人,20某7年应交各种税金为:增值税350万元,消费税150万元,城市维护建设税35万元,房产税10万元,车船税5万元,所得税250万元。
上述各项税金应计入税金及附加账户的金额为()万元。
A.450B.200C.550D.185『正确答案』B『答案解析』计入税金及附加的金额=150+35+10+5=200(万元)。
2、【例题单选题】下列各项中,关于相关税费的会计处理正确的有()。
A.拥有产权房屋交纳的房产税计入房屋成本B.企业应交的城市维护建设税计入税金及附加C.签订购销合同缴纳的印花税计入主营业务成本D.商用货车缴纳的车船税计入管理费用『正确答案』B『答案解析』选项ACD,应计入税金及附加。
3、【例题单选题】某企业2022年发生的相关税费如下:增值税1100000元,城镇土地使用税200000元,消费税500000元,土地增值税350000元,城市建设维护税税率为7%,下列关于城市维护建设税的处理,正确的是()。
A.借:管理费用112000贷:应交税费——应交城市维护建设税112000B.借:管理费用150500贷:应交税费——应交城市维护建设税150500C.借:税金及附加112000贷:应交税费——应交城市维护建设税112000D.借:税金及附加150500贷:应交税费——应交城市维护建设税150500『正确答案』C『答案解析』城市维护建设税=(1100000+500000)某7%=112000(元),应计入税金及附加。
4、【单选题】某企业计提生产车间管理人员基本养老保险费120000元。
下列各项中,关于该事项的会计处理正确的是()。
A.借:管理费用120000贷:应付职工薪酬——设定提存计划——基本养老保险费120000B.借:制造费用120000贷:应付职工薪酬——设定提存计划——基本养老保险费120000C.借:制造费用120000贷:银行存款120000D.借:制造费用120000贷:其他应付款120000『正确答案』B『答案解析』计提生产车间管理人员的养老保险费:借:制造费用120000贷:应付职工薪酬——设定提存计划——基本养老保险费1200005、【单选题】企业作为福利为高管人员配备汽车。
题目:巡堤查险要做到“五时”、“五到”、“三清三快”。
选项A:对
选项B:错
答案:对
题目:锁坝是从河岸伸向河槽,坝轴线与水流方向正交或斜交的坝形建筑物。
选项A:对
选项B:错
答案:错
题目:遥堤距河槽较近,用以防御较小洪水。
选项A:对
选项B:错
答案:错
题目:水库是调节拦蓄洪水的工程,其控制洪水作用显著,不存在风险。
选项A:对
选项B:错
答案:错
题目:做好防汛抗洪工作,是每个公民应尽的义务和职责,任何单位和个人都有参加防汛抗洪的义务。
选项A:对
选项B:错
答案:对
题目:水量分配是指进行水量调节,以满足各方面对水的需求。
选项A:对
选项B:错
答案:对
题目:水费和水资源费是指同一性质的收费。
选项A:对
选项B:错
答案:错
题目:供水工程包括城市供水和农村供水。
选项A:对
选项B:错
答案:对
题目:可供水量是指水源可以被开发利用的水量。
选项A:对
选项B:错
答案:对
题目:河源的供水流量最好是根据气象、水文预报推算确定。
选项A:对
选项B:错
答案:对
题目:()是顺水流方向沿整治线修建的坝形建筑物。
选项A:锁坝
选项B:护坡。
第九章 查找一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找(线性查找) 。
2. 线性有序表(a 1,a 2,a 3,…,a 256)是从小到大排列的,对一个给定的值k ,用二分法检索表中与k 相等的元素,在查找不成功的情况下,最多需要检索 8 次。
设有100个结点,用二分法查找时,最大比较次数是 7 。
3. 假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2 ;比较四次查找成功的结点数为 8 ,其下标从小到大依次是1,3,6,8,11,13,16,19______,平均查找长度为 3.7 。
解:显然,平均查找长度=O (log 2n )<5次(25)。
但具体是多少次,则不应当按照公式)1(log 12++=n n n 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)8、设一哈希表表长M 为100 ,用除留余数法构造哈希函数,即H (K )=K MOD P (P<=M ), 为使函数具有较好性能,P 应选( 97 )9、在各种查找方法中,平均查找长度与结点个数无关的是哈希查找法10、对线性表进行二分查找时,要求线性表必须以 顺序 方式存储,且结点按关键字有序排列。