第10章 排序 作业

人教版数学七年级下册第十章《数据的收集、整理与描述》10.1统计调查寒假预习卷学校:___________姓名：___________班级：___________得分：___________一、选择题（共36分）1.某商店为了促销一种定价为5元的商品，采取下列方式优惠销售：若一次性购买不超过4件，则按原价付款；若一次性购买4件以上，则超过部分按原价的八折付款．如果小莹有42元钱，那么她最多可以购买该商品（）A.9件B.11件C.10件D.12件2.某学校在开展“节约每一滴水”的活动中，从七年级的180名同学中任选出10名同学汇报了各自家庭一个月的节水情况，将有关数据整理成下表：节水量12人数4321请你估计这180名同学的家庭一个月节约用水的总量大约是（）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.疫情期间，为了解我区七年级6000名学生网课学习时间，从中抽取了500名学生进行调查，下列判断正确的是（）A.6000名学生是总体B.每名学生的网课学习时间是个体C.500名学生是总体的一个样本D.样本容量是500名9.某同学想了解寿春路与阜阳路交叉路口内各个方向通行的车辆数量，他应采取的收集数据方法为（）。

运营管理知到章节测试答案智慧树2023年最新湖南工业大学第一章测试1.科学管理原理的创始人是( )参考答案:泰勒2.企业组织的三个基本职能是指( )参考答案:市场营销;运营;财务管理3.企业的竞争优势有各种表现，最终将体现的指标有( )参考答案:准时交货率;成本;质量4.运营系统运行与控制的对象有( )参考答案:费用;进度;质量5.运营管理的最终目标是增值。

参考答案:错第二章测试1.使命位于战略金字塔的层级是（）参考答案:第1层级2.愿景位于战略金字塔的层级是（ )参考答案:第3层级3.以下属于竞争力最终表现指标的有（）参考答案:准时交货率;成本;质量4.在利用SWOT分析制定战略时, 应把关注点放在ST组合上。

参考答案:错5.发展战略要呈现的内容包括：（）参考答案:发展能力;发展目标;发展重点;发展方向第三章测试1.在QFD中,市场评价的主体是（ )参考答案:顾客2.在质量功能展开中，技术评价的主体是顾客。

参考答案:错3.自动化技术、信息技术、网络技术相互区别，彼此之间没有什么联系。

参考答案:错4.顾客感知（PS）超岀顾客期望（ES）越多，顾客越满意，所以可以通过减少顾客期望（ES）来增加顾客满意度。

参考答案:错5.根据生产的重复性可把流程分为（）参考答案:大量生产;单件生产;连续生产;批量生产第四章测试1.企业建立自身的能力柔性，主要可从( )方面着手。

参考答案:标准厂房建设;培养多面手;建立机动灵活的聘用制度2.提高有效能力可同时提高利用率与效率。

参考答案:错3.关于构建或改变运营能力的策略，超前策略一定比滞后策略更好。

参考答案:错4.加工单位产品或提供单次服务的时间是随着产品或服务数量的增加而呈直线式减少的。

参考答案:错5.常用的定性预测方法有（）参考答案:用户调查法;德尔菲法;销售人员集中法;部门主管讨论法第五章测试1.选址规划的重要性表现在（）参考答案:决定运营管理的难度;影响企业所在供应链的绩效;影响企业的竞争力;直接影响运营成本2.选址方案的评价方法有（）参考答案:因素评分法;重心法3.为了科学选址，会引入定量方法，要选择的位置一定是定量方法所计算出来的最优解。

单选题1.从原理上讲，折半查找法要求查找表中各元素的键值必须是____∙ A 递增或递减∙ B 递增∙ C 递减∙ D 无序单选题2.关于判定树，下列说法不正确的是____∙ A 判定树是对有序序列进行二分查找得到的树∙ B n个结点的判定树的深度为[log2n]+1∙ C 判定树的叶子结点都在同一层∙ D 判定树除去最后一层结点以后是满二叉树或空二叉树单选题3.在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做____次关键码比较∙ A 2∙ B 3∙ C 4∙ D 5单选题4.对线性表进行二分查找时，要求线性表必须____ ∙ A 以顺序方式存储∙ B 以顺序方式存储且元素有序∙ C 以链式方式存储∙ D 以链式方式存储且元素有序单选题5.折半查找算法的时间复杂度是____∙ A O(n2)∙ B O(n)∙ C O(log2n)∙ D O(nlog2n)单选题6.若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至____∙ A 该中间位置∙ B 该中间位置－1∙ C 该中间位置＋1∙ D 该中间位置／2单选题7.对包含N个元素的散列表进行查找，平均查找长度____∙ A 为O(log2N)∙ B 为O(N)∙ C 不直接依赖于N∙ D 上述三者都不是单选题8.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过____∙ A n/2∙ B n∙ C (n+1)/2∙ D n+1单选题9.分别以下列序列构造二叉排序树，则与其它几个序列构造的结果不同的是____∙ A （80，70，60，75，90，85，100，10）∙ B （80，90，85，70，60，10，75，100）∙ C （80，90，70，85，10，60，75，100）∙ D （80，90，100，70，85，60，10，75）单选题10.如果某二叉树的左右子树的高度差的绝对值不大于1，则一定是平衡二叉树∙ A 正确∙ B 不正确单选题11.AVL树的任何子树都是AVL树。

第10章排序一、填空题1. 大多数排序算法都有两个基本的操作：和。

2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较次。

3. 在插入和选择排序中，若初始数据基本正序，则应选用排序算法；若初始数据基本反序，则应选用排序算法。

4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用；若初始记录基本无序，则最好选用。

5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是。

若对其进行快速排序，在最坏的情况下所需要的时间是。

6. 对于n个记录的集合进行归并排序，所需要的平均时间是，所需要的附加空间是。

7．对于n个记录的表进行2路归并排序，整个归并排序需进行趟（遍）。

8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则：冒泡排序一趟扫描的结果是；初始步长为4的希尔（shell）排序一趟的结果是；归并排序一趟扫描的结果是；快速排序一趟扫描的结果是；堆排序初始建堆的结果是。

9. 分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表进行排序，则最省时间的是算法，最费时间的是算法。

10、对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为。

二、单项选择题1、下列四个序列中，（）是堆。

A. 75,65,30,15,25,45,20,10B. 75,65,45,10,30,25,20,15C. 75,45,65,30,15,25,20,10D. 75,45,65,10,25,30,20,152．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序4．对ｎ个不同的排序码进行冒泡排序，在下列（）情况下比较的次数最多。

9-12章数据结构作业答案第九章查找选择题1、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A )A．（n+1）/2 B. n/2 C. n D. [（1+n）*n ]/22. 下面关于二分查找的叙述正确的是 ( D )A. 表必须有序，表可以顺序方式存储，也可以链表方式存储B. 表必须有序且表中数据必须是整型，实型或字符型C. 表必须有序，而且只能从小到大排列D. 表必须有序，且表只能以顺序方式存储3. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2)C ）时其查找效率最低(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。

4. 若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 (（1）A) 个链表。

这些链的链首指针构成一个指针数组，数组的下标范围为 (（2）C) （1） A．17 B. 13 C. 16 D. 任意（2） A．0至17 B. 1至17 C. 0至16 D. 1至16判断题1．Hash表的平均查找长度与处理冲突的方法无关。

(错)2. 若散列表的负载因子α<1，则可避免碰撞的产生。

（错）3. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

（错）填空题1. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为 4 .算法应用题1. 设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10解决冲突。

要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。

2. 已知散列表的地址空间为A[0..11]，散列函数H（k）=k mod 11，采用线性探测法处理冲突。

第一章绪论1、名词解释：铅垂线，水平面，参考椭球体，大地坐标系，高斯平面坐标系，平面直角坐标系，海拨高，高差，相对高程。

2、测量工作在国民经济和国防建设中起哪些作用？3、测量学的研究对象是什么？它的主要任务是什么？4、何谓大地水准面、水准面？它们有什么特点？在测量中起什么作用？5、什么是测量工作的基准面和基准线？6、测量上常用的坐标系统有几种？各有什么特点？7、确定地面点位置常用的方法有几种？测量基本工作是什么？8、如何表示地面点的位置？我国目前采用的是什么“大地坐标系和高程系”9、水准面和水平面有什么区别？用水平面代替水准面对于测量基本工作有什么影响？10、测量的基本工作包括哪些内容？11、测量工作应遵循什么原则？为什么要遵循这些原则？12、测量上的平面直角坐标和数学中的笛卡尔坐标有什么区别？为什么这样规定？13、某地在地经度为105°17′，试计算它所在的6°带和3°带的带号及中央子午线经度是多少？14、设A点的横坐标YA＝19779616.12米，试计算A点所在6°带内中央子午线的经度，A点在中央子午线的东侧还是西侧。

15、设半径长1km，作弧长5000mm，试按60进位制的度分秒计算该弧长所对的圆心角。

16、高斯平面直角坐标系的横轴是（）的投影，纵轴是（）的投影。

第二章水准测量1、名词解释：水准管轴，望远镜视准轴，水准点，水准管分划值，圆水准器轴，视准轴，高程闭合差。

2、试述水准测量的原理。

3、何为高差？高差正负号说明什么问题？4、水准仪上的圆水准器和管水准器的作用有何不同？5、简述望远镜的主要部件及各部件的作用。

6、视差产生的原因是什么？如何检验有无视差？怎么消除视差？7、何为转点？转点在水准测量中起什么作用？8、水准仪有哪些轴线？它们之间应满足哪些条件？哪个是主要条件？为什么？9、水准仪的圆水准器和水准管的作用有何不同？水准测量时，读完后视读数后转动望远镜瞄准前视尺时，圆水准器气泡和符合气泡都有少许偏移（不居中），这时应如何调整仪器，读前视读数？10、水准测量测站检核的作用是什么？有哪几种方法？为什么进行了测站检核还要进行成果检核？11、水准测量路线分为哪几种形式？12、水准测量时，采用前、后视距相等，可以消除哪些误差？13、水准测量时，在什么立尺点上放尺垫？什么点上不能放尺垫？14、在一个测站的高差测定中，与视线离地面高度有无关系？为什么？15、试比较用自动安平水准和用微倾式水准仪进行水准测量的优缺点？16、光学补偿器采用怎样的光学原理，具有怎样的光学特性，从而达到补偿的目的。

七年级数学下册《第十章数据的收集、整理与描述》测试卷-附答案(人教版)一、选择题1. 下列事件中适合采用抽样调查的是( )A. 对乘坐飞机的乘客进行安检B. 学校招聘教师，对应聘人员进行面试C. 对“天宫2号”零部件的检査D. 对端午节期间市面上粽子质量情况的调查2. 某同学要统计本校图书馆最受学生欢迎的图书种类，以下是排乱的统计步骤：①从扇形图中分析出最受学生欢迎的种类②去图书馆收集学生借阅图书的记录③绘制扇形图来表示各个种类所占的百分比④整理借阅图书记录并绘制频数分布表正确统计步骤的顺序是( )A. ②→③→①→④B. ③→④→①→②C. ①→②一④→③D. ②→④→③→①3. 为了了解某区12000名八年级学生的体重情况，从中随机抽取了500名学生的体重进行调查．其中，下面说法错误的是( )A. 此调查属于抽样调查B. 12000名学生的体重是总体C. 每个学生的体重是个体D. 500名学生是所抽取的一个样本4. 下列调查中，最适合采用全面调查的是( )A. 了解全国中学生的睡眠时间B. 了解某河流的水质情况C. 调查全班同学的视力情况D. 了解一批灯泡的使用寿命5. 某校有500名学生参加体育测试，其成绩在25−30分之间的有300人，则在25−30分之间的频率是( )A. 0.6B. 0.5C. 0.3D. 0.16. 某组数据中共有80个数据，其中最大值为90，最小值为36，若取组距为10，则可以分成的组数为．( )A. 4B. 6C. 8D. 97. 为丰富学生的课外生活，学校开展游园活动，小丽同学在套圈游戏中一共套圈15次，套中6次，则小丽套圈套中的频率是( )A. 25B. 52C. 35D. 538. 为了解我市七年级20000名学生的身高，从中抽取了500名学生，对其身高进行统计分析，以下说法正确的是( )A. 20000名学生是总体B. 每个学生是个体C. 500名学生是抽取的一个样本D. 每个学生的身高是个体9. 某地区有10所高中，30所初中，要了解该地区的中学生视力情况，下列哪种抽样方式获得的数据最能够反映该地区的中学生视力情况( )A. 从该地区随机挑一所中学的学生B. 从该地区的一所高中和一所初中各挑一个年级的学生C. 从该地区40所中学随机选取1000名学生D. 从该地区30所初中随机抽出500名学生10. 某校现有学生1800人，为了增强学生的防控意识，学校组织全体学生进行了一次防范新型冠状病毒知识测试．现抽取部分学生的测试成绩作为样本，进行整理后分成五组，并绘制成频数分布直方图．根据图中提供的信息，下列判断不正确的是( )A. 抽取的样本中分数在60.5～70.5的有12人B. 样本容量是48C. 每个小组的组距是10D. 能估计出全校90分以上的人数二、填空题11. 为了了解某市八年级8000名学生的体重情况，从中抽查了500名学生的体重进行统计分析，在这个问题中，样本容量是_________．12. 为了解学生为地震灾区捐款的情况，王老师随机调查了本校10名学生，它们的捐款数为(单位：元)19，20，25，30，100，27，50，21，50，60在这个问题中，王老师采用的调查方法是______．13. 已知某组数据的频率是0.25，样本容量是500，则这组数据的频数是________．14. 一个样本容量为200的样本，其数据的最大值为118，最小值为21，取组距为20，则可以分成______组．15. 某地区八年级共有学生50000名，为了解该地区八年级学生平均每天完成课外作业的时间情况，请你运用所学的统计知识，将解决上述问题所要经历的几个主要步骤进行排序：①分析数据；②用直方图或扇形统计图将200个数据进行整理：③得出结论；④从50000名学生中随机抽取200名学生，调查他们平均每天完成课外作业的时间.合理的排序是______ .(只填序号)16. 某工厂一共有1200人，为选拔人才，提出了一些选拔的条件，并进行了抽样调查.从中抽出400人，发现有300人是符合条件的，那么该工厂1200人中符合选拔条件的人数约为．17. 为了比较甲、乙两鱼池中的鱼苗数目，小明从两鱼池中各捞出100条鱼苗，每条做好记号，然后放回原鱼池．一段时间后，在同样的地方，小明再从甲、乙两鱼池中各捞出100条鱼苗，发现其中有记号的鱼苗分别是5条、10条，可以初步估计鱼苗数目较多的是______鱼池．(填甲或乙)18. 在一次数学测试中，某班50名学生的成绩分为六组，第一组到第四组的频数分别为6，8，9，12第五组的频率是0.2，则第六组的频数是______．19. 在数学活动课上，小派运用统计方法估计瓶子中的豆子的数量.他先取出100粒豆子，给这些豆子做上记号，然后放回瓶子中，充分摇匀之后再取出100粒豆子，发现其中16粒有刚才做的记号，利用得到的数据可以估计瓶子中豆子的数量约为粒.20. 班主任调查了全班学生年龄情况并简要统计如下：年龄(岁)151617人数161410在这次调查中，“15岁”这一年龄类别出现的频率为．三、解答题21. 在“世界读书日”前夕，某校开展了“共享阅读，向上人生”的读书活动.活动中，为了解学生对书籍种类(A：艺术类，B：科技类，C：文学类，D：体育类)的喜欢情况，在全校范围内随机抽取若干名学生，进行问卷调查(每个被调查的学生必须选择而且只能在这四种类型中选择一项)将数据进行整理并绘制成下面两幅不完整的统计图．(1)这次调查中，一共调查了______ 名学生；(2)求出扇形统计图中“D”所在扇形的圆心角大小，并补全条形统计图；(3)若全校有1200名学生，请估计喜欢B(科技类)的学生有多少名？22. 淮阴中学建校120周年到来之际，我校为继承和发扬“五四”精神，丰富校园文化生活，营造良好的校园文化氛围，开展了主题为“淮中校史知多少”的竞赛活动．我校德育处在校园内随机抽取了部分学生参加竞赛活动，将他们的得分按优秀、良好、合格、待合格四个等级进行统计，并绘制了如下不完整的统计表和条形统计图．等级频数频率优秀2142%良好m40%合格6n%待合格36%(1)本次调查随机抽取了______名学生；表中m=______，n=______．(2)补全条形统计图．(3)若全校共有5000名学生，请你估计该校掌握校史知识得分等级为“良好”的学生共有多少人．23. 为了解食品安全状况，质监部门抽查了甲、乙、丙、丁四个品牌饮料的质量，将收集的数据整理并绘制成图1和图2两幅尚不完整的统计图，请根据图中的信息，完成下列问题：(1)这次抽查了四个品牌的饮料共______瓶；(2)请补全两幅．．统计图；(3)若四个品牌饮料的平均合格率是95%，四个品牌饮料月销售量约20万瓶，请你估计这四个品牌的不合格饮料有多少瓶？24. 某校为创建书香校园，倡导读书风尚，开展了师生“大阅读”活动，并制定“大阅读”星级评选方案，每月评选一次，为了解活动开展情况，学校组织对全校八年级“大阅读”星级评选工作进行抽样调查，随机抽取20名学生阅读的积分(分值为整数)情况进行分析．【收集数据】20名学生的“大阅读”积分(单位：分)：32，43，34，35，15，46，48，24，54，10，25，40，60，42，55，30，47，28，37，42【整理数据】积分/分10≤x≤1920<x≤2930≤x≤3940≤x≤4950≤x≤60星级红橙黄绿青频数(人数)235m n(1)填空：m=______ ，n=______ ；(2)根据表格制成如图所示不完整的频数分布直方图，请将其补全(用阴影部分表示)．【得出结论】(3)这20名学生中获得橙星缓以上(不包括橙星级)的人数占抽取学生总人数的百分之几？25. 某中学九年级男生共450人，现随机抽取了部分九年级男生进行引体向上测试，相关数据的统计图如下．(1)设学生引体向上测试成绩为x(单位：个).学校规定：当0≤x<2时成绩等级为不及格，当2≤x<4时成绩等级为及格，当4≤x<6时成绩等级为良好，当x≥6时成绩等级为优秀.请补全图中某中学抽样九年级男生引体向上等级人数分布扇形统计图；(2)估计全校九年级男生引体向上测试优秀的人数．参考答案1、D2、D3、D4、C5、A6、B7、A8、D9、C10、D11、50012、抽样调查13、12514、515、④①②③16、90017、甲；18、519、62520、0.421、20022、50201223、解：(1)200；(2)补条形统计图：丙有200−60−40−70=30(瓶)；补扇形统计图：丁占70200=35%，丙占30200=15%；∴补全两幅统计图如图所示：(3)20×5%=1万瓶．答：这四个品牌的不合格饮料有1万瓶.24、7325、解：(1)样本容量为：(1+4)÷10=50及格所占百分比为：4+650×100%=20%优秀所占百分比为：10+550×100%=30%良好所占百分比为：1−10%−20%−30%=40%如图所示：(2)450×30%=135(人)答：估计全校九年级男生引体向上测试优秀的人数为135人．。

第九章 查找一、填空题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、对线性表进行二分查找时，要求线性表必须以 顺序 方式存储，且结点按关键字有序排列。