第10章排序自测题答案
第10章 排序答案
三、填空题
1. 比较,移动 2.生成有序归并段（顺串）,归并 3.希尔排序、简单选择排序、快速
排序、堆排序等
4. 冒泡,快速 5. (1)简单选择排序 (2)直接插入排序（最小的元素在最后时）
6. 免去查找过程中每一步都要检测整个表是否查找完毕，提高了查找效率。
7.
n(n-1)/2
8.题中 p 指向无序区第一个记录，q 指向最小值结点，一趟排序结束，p 和 q 所指结点值交
26. 程 序 (a)(1)true
(2)a[i]:=t
(3)2 TO n step 2
(4)true
(5)NOT flag
程 序 (b)(1)1
(2)a[i]=t
(3)(i=2;i<=n;i+=2)
(4)1
(5)flag
27.（Q,A,C,S,Q,D,F,X,R,H,M,Y）,(F,H,C,D,Q,A,M,Q,R,S,Y,X)
15.最好每次划分能得到两个长度相等的子文件。设文件长度 n=2k-1，第一遍划分得到两个
长度 n/2 的子文件，第二遍划分得到 4 个长度 n/4 的子文件，以此类推，总共进行
k=log2(n+1)遍划分，各子文件长度均为 1，排序结束。
16.O(n2)
17. O(nlog2n)
18.(1)2*i (2)r[j].key>r[j+1].key (3)true
换，同时向后移 p 指针。(1)!=null
(2)p->next (3)r!=null (4)r->data<q->data
(5)r->next (6)p->next
9. 题中为操作方便，先增加头结点（最后删除），p 指向无序区的前一记录，r 指向最小值
李春葆《数据结构教程》(C++语言描述)配套题库【课后习题】(外排序)
第10章外排序一、单项选择题（1）以下关于外排序的叙述正确的是______。
A．外排序把外存文件调入内存，再利用内排序方法进行排序，所以外排序所花的时间完全由采用的内排序确定B．外排序所花的时间=内排序时间+外存信息读／写时间+内部归并所花的时间C．外排序并不涉及文件的读／写操作D．外排序完全可以由内排序来替代【答案】B【解析】外排序所花的时间由内排序时间、外存读写时间、内部归并时间三部分时间构成，因此AC两项错误，B项正确；外排序要将文件读取到内存中进行排序，但是由于文件大小可能会大于内存的最大容量，因此外排序不能完全由内排序替代。
（2）如果将一个由置换-选择排序得到的输出文件F1（含所有初始归并段）作为输入文件再次进行置换-选择排序，得到输出文件F2（含所有初始归并段），则F1和F2的差异是______。
A．F2中归并段的个数减少B．F2中归并段的最大长度增大C．F2和F1无差异D ．归并段个数及各归并段长度均不变，但F 2中可能存在与F 1不同的归并段【答案】C 【解析】当进行一次置换-选择排序后，文件的归并段即达到理想状态，无论再进行多少次排序，均不会发生变化，因此答案为C 项。
（3）采用败者树进行k 路平衡归并的外排序算法，其总的归并效率与k______。
A ．有关B ．无关【答案】A【解析】利用败者树进行k 路平衡归并不会影响总共需要的关键字比较次数，但是随着k 的增大，归并树的高度会减小，磁盘读/写的次数也就相应减少，从而提高总的归并效率，因此答案为A 项。
（4）对m 个初始归并段实施k 路平衡归并排序，所需的归并趟数是______。
A ．1B ．m/kC ．/m k ⎡⎤⎢⎥D ．log k m ⎡⎤⎢⎥【答案】D【解析】采用k 路归并，相应的归并树就有log k m ⎡⎤⎢⎥+1层，则需要归并的趟数为log k m ⎡⎤⎢⎥，答案为D 项。
（5）设有100个初始归并段，如果采用k 路平衡归并3趟完成排序，则k 值最小是______。
【免费下载】数据结构第10章排序练习及答案
9.1 选择题 1．从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放 在排序序列的合适位置，该排序方法称为（ ）排序法。 A）插入 B）选择 C）希尔 D）二路归并 【答案】A 2．下面各种排序方法中，最好情况下时间复杂度为 O(n)的是（ ） A）快速排序 B）直接插入排序 C）堆排序 D）归并排序 【答案】B 3．用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时，无序序列的变化情 况如下： 25 84 21 47 15 27 68 35 20 20 15 21 25 47 27 68 35 84 15 20 21 25 35 27 47 68 84 15 20 21 25 27 35 47 68 84 则所采用的排序方法是（ ） Ａ）选择排序 Ｂ）希尔排序 Ｃ）归并排序 Ｄ）快速排序 【答案】Ｄ 4．下面给出的四种排序法中，（ ）排序是不稳定排序法。 A）插入 B）冒泡 C）二路归并 D）堆 【答案】D 5．快速排序方法在（ ）情况下最不利于发挥其长处。 Ａ）要排序的数据量太大 Ｂ）要排序的数据中含有多个相同值 Ｃ）要排序的数据已基本有序 Ｄ）要排序的数据个数为奇数 【答案】Ｃ 6．一组记录的关键码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基 准得到的一次划分结果为（ ） Ａ）38,40,46,56,79,84 B）40,38,46,79,56,84 C）40,38,46,56,79,84 D）40,38,46,84,56,79 【答案】Ｃ 7．对记录的关键码{50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结束 时的结果为： 50,26,38,80,70,90 ,8,30,40,20 50,8,30,40,20,90,26,38,80,70 26,8,30,40,20,80,50,38,90,70 8,20,26,30,38,40,50,70,80,90 其使用的排序方法是（ ） A）快速排序 B）基数排序 C）希尔排序 D）归并排序 【答案】C
第10章习题(带答案)
1、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
这样的排序方法是 ( )。
A. 直接选择排序B. 直接插入排序C. 快速排序D. 起泡排序2、对5个不同的数据元素进行直接插入排序，最多需要进行 () 次比较。
A. 8B. 10C. 15D. 253、用快速排序法对n个数据进行排序，在最好情况下的时间复杂度是O(nlogn)，在最坏情况下的时间复杂度是O(n2)，在平均情况下的时间复杂度是O(nlogn)。
4、用归并排序法对n个数据进行排序，在最好情况下的时间复杂度是O(nlogn)，在最坏情况下的时间复杂度是O(nlogn)，在平均情况下的时间复杂度是O(nlogn)。
5、在对n个元素进行直接插入排序的过程中，共需要进行2n趟。
（错）快速排序在最坏情况下的时间复杂度为)。
（对）n(26、若一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到一次划分结构为( )。
A.40，38，46，84，56，79B.40，38，46，56，79，84C.40，38，46，79，56，84D.38，40，46，56，79，847、下列四个序列中，哪一个是堆（）。
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,158、由无序序列{ 15，9，7，8，20，7}建立的初始小顶堆为7,8,7,9,20,15_。
9、已知5个数据元素为（54，28，16，34，73），对该数列按从小到大排序，经过一趟冒泡排序后的序列为28,16,34,54,73_ 。
10、若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的__ 比较_____和记录的___移动__。
数据结构教程李春葆课后答案第10章内排序
2 else d=d/3; } }
数据结构教程学习指导
（1）指出fun(a，n)算法的功能。 （2）当a[]={5，1，3，6，2，7，4，8}时，问fun(a，8)共执行几趟排序，各趟的排序 结果是什么？ 答：（1）fun(a，n)算法的功能是采用增量递减为1/3的希尔排序方法对a数组中元素进 行递增排序。 （2）当a[]={5，1，3，6，2，7，4，8}时，执行fun(a，8)的过程如下： d=2：2 1 3 6 4 7 5 8 d=1：1 2 3 4 5 6 7 8 共有两趟排序。 4. 在实现快速排序的非递归算法时，可根据基准元素，将待排序序列划分为两个子 序列。若下一趟首先对较短的子序列进行排序，试证明在此做法下，快速排序所需要的栈 的深度为 O(log2n)。 答：由快速排序的算法可知，所需递归工作栈的深度取决于所需划分的最大次数。在 排序过程中每次划分都把整个待排序序列根据基准元素划分为左、右两个子序列，然后对 这两个子序列进行类似的处理。 设S(n)为对n个记录进行快速排序时平均所需栈的深度， 则： S(n)=
KeyType QuickSelect(RecType R[],int s,int t,int k) //在 R[s..t]序列中找第 k 小的元素 { int i=s,j=t; RecType tmp; if (s<t) //区间内至少存在 2 个元素的情况 { tmp=R[s]; //用区间的第 1 个记录作为基准 while (i!=j) //从区间两端交替向中间扫描,直至 i=j 为止 { while (j>i && R[j].key>=tmp.key) j--; //从右向左扫描,找第 1 个关键字小于 tmp 的 R[j] R[i]=R[j]; //将 R[j]前移到 R[i]的位置 while (i<j && R[i].key<=tmp.key) i++; //从左向右扫描,找第 1 个关键字大于 tmp 的 R[i] R[j]=R[i]; //将 R[i]后移到 R[j]的位置 } R[i]=tmp; if (k-1==i) return R[i].key; else if (k-1<i) return QuickSelect(R,s,i-1,k); //在左区间中递归查找 else return QuickSelect(R,i+1,t,k); //在右区间中递&& s==k-1) return R[k-1].key; else return -1; }
第10章 排序
第十章排序一、单项选择题1.有一组序列48,36,68,99,75,24,58,52进行快速排序，要求结果按从小到大排序，则进行一次划分之后结果为_____。
A. (24 28 36) 48 (52 68 75 99)B. (28 36 24) 48 (75 99 68 52)C. (36 68 99) 48 (75 24 28 52)D. (28 36 24) 48 (99 75 68 52)2.已知两个有序表，若要将它们组合成一个新的有序表，最好的方法是_____。
A. 希尔排序B. 二分插入排序C. 合并排序D. 冒泡排序3.排序译意风稳定的和不稳定的之分，下列四个说法中，只有______是正确的。
A. 快速排序是稳定的排序方法B. 堆排序是不稳定的排序方法C. 希尔排序是稳定的排序方法D. 冒泡排序是不稳定的排序方法4. 下列排序方法中，____方法是不稳定的。
A. 冒泡排序B. 希尔排序C. 冒泡排序D. 直接插入排序5. 下列排序方法中，在待排序的数据已经有序时，花费时间反而最多的是______。
A.快速排序B. 希尔排序C. 冒泡排序D. 堆排序6. 快速排序方法在最好情况下的时间复杂度为______。
A. O(n)B. O(n2)C. O(nlog2n)D.(log2n)7. 下列排序方法中，时间复杂度不受数据初始状态影响，恒为O(n2)的是_______。
A. 堆排序B.冒泡排序C. 直接选择排序D.快速排序8. 依次将待排序序列中的元素和有序子序列合并为一个新的有序子序列的排序方法是____。
A. 快速排序B.插入排序C. 冒泡排序D. 堆排序9. 在表R中排序前已按键值递增顺序排序，则_____方法的比较次数最少。
A. 直接插入排序B. 快速排序C. 归并排序D. 选择排序10. 已知表A中每个元素距其最终位置不远，采用______方法最节省时间。
A. 堆排序B. 冒泡排序C. 快速排序D. 直接选择排序11. 在下列排序方法中，字比较的次数与记录的初始排列次序无关的是______。
数据结构答案第10章排序学习与指导
第10章排序10.1 知识点分析1. 排序根本概念:〔1〕排序将数据元素的任意序列, 重新排列成一个按关键字有序〔递增或递减〕的序列的过程称为排序。
〔2〕排序方法的稳定和不稳定假设对任意的数据元素序列, 使用某个排序方法, 对它按关键字进展排序, 假设对原先具有一样键值元素间的位置关系, 排序前与排序后保持一致, 称此排序方法是稳定的；反之, 那么称为不稳定的。
〔3〕内排序整个排序过程都在内存进展的排序称为内排序, 本书仅讨论内排序。
〔4〕外排序待排序的数据元素量大, 以致内存一次不能包容全部记录, 在排序过程中需要对外存进展访问的排序称为外排序。
2. 直接插入排序直接插入排序法是将一个记录插到已排序好的有序表中, 从而得到一个新的, 记录数增1的有序表。
3. 二分插入排序二分插入排序法是用二分查找法在有序表中找到正确的插入位置, 然后挪动记录, 空出插入位置, 再进展插入的排序方法。
4. 希尔排序希尔排序的根本思想是: 先选取一个小于n的整数d1作为第一个增量, 把待排序的数据分成d1个组, 所有间隔为d1的倍数的记录放在同一个组内, 在各组内进展直接插入排序, 每一趟排序会使数据更接近于有序。
然后, 取第二个增量d2, d2< d1, 重复进展上述分组和排序, 直至所取的增量di=1〔其中di< di-1 < ……< d2< d1〕, 即所有记录在同一组进展直接插入排序后为止。
5. 冒泡排序冒泡法是指每相邻两个记录关键字比大小, 大的记录往下沉〔也可以小的往上浮〕。
每一遍把最后一个下沉的位置记下, 下一遍只需检查比拟到此为止；到所有记录都不发生下沉时, 整个过程完毕。
6. 快速排序快速排序法是通过一趟排序, 将待排序的记录组分割成独立的两局部, 其中前一局部记录的关键字均比枢轴记录的关键字小；后一局部记录的关键字均比枢轴记录的关键字大, 枢轴记录得到了它在整个序列中的最终位置并被存放好。
数据结构第10章习题
三、填空题
1. 设用希尔排序对数组{98，36，-9，0，47，23， 1，8，10，7}进行排序，给出的步长（也称增量 序列）依次是4，2，1则排序需__________趟， 写出第一趟结束后，数组中数据的排列次序 __________。 【南京理工大学 1997 三、5 （2分）】 2．若不考虑基数排序，则在排序过程中，主要进行 的两种基本操作是关键字的______和记录的 _____。 【北京邮电大学 2001 二、7 （4分）】 3．分别采用堆排序，快速排序，冒泡排序和归并排 序，对初态为有序的表，则最省时间的是_____ 算法，最费时间的是______算法。【福州大学 1998 二、10 (2分)】
பைடு நூலகம்
12．就排序算法所用的辅助空间而言，堆排序，快 速排序，归并排序的关系是（ a ） A．堆排序〈 快速排序〈归并排序 B．堆排序 〈 归并排序〈 快速排序 C．堆排序〉 归并排序 〉快速排序 D．堆排 序 > 快速排序 > 归并排序 E．以上答案都不 对 【西安交通大学 1996 三、1 (3分)】 13．将两个各有N个元素的有序表归并成一个有序表, 其最少的比较次数是( a ) A．N B．2N-1 C．2N D．N-1
2．比较次数与排序的初始状态无关的排序方法是 ( d )。【北方交通大学 2000 二、2（2分）】
A．直接插入排序 D．简单选择排序 B．起泡排序 C．快速排序
3．数据序列（8，9，10，4，5，6，20，1，2）只能是 下列排序算法中的( c )的两趟排序后的结果。 【合肥工业大学 1999 一、3 （2分）】 A．选择排序 B.冒泡排序 C.插入排序 D.堆排序 4．数据序列（2，1，4，9，8，10，6，20）只能是下 列排序算法中的( a )的两趟排序后的结果。 A. 快速排序 B. 冒泡排序 C. 选择排序 D. 插入排序 5．对序列{15，9，7，8，20，-1，4}进行排序，进行 一趟后数据的排列变为{4，9，-1，8，20，7，15}； 则采用的是（ c ）排序。【南京理工大学 1998 一、8（2分）】 A. 选择 B. 快速 C. 希尔 D. 冒泡
新人教版七年级数学下册第十章数据的收集、整理与描述题测试题(含答案)
人教版七年级下期第10章《数据的收集、整理与描述》（有答案）人教版七年级下期第10章《数据的收集、整理与描述》（有答案）一．选择题（共6小题）1．以下问题，不适合用全面调查的是（）A．了解全班同学每周体育锻炼的时间B．旅客上飞机前的安检C．学校招聘教师，对应聘人员面试D．了解全市中小学生每天的零花钱2．下列调查中，适合采用普查方式的是（）A．调查市场上婴幼儿奶粉的质量情况B．调查黄浦江水质情况C．调查某个班级对青奥会吉祥物的知晓率D．调查《直播南京》栏目在南京市的收视率3．下列调查中，须用普查的是（）A．了解某市学生的视力情况B．了解某市中学生课外阅读的情况C．了解某市百岁以上老人的健康情况D．了解某市老年人参加晨练的情况4．为了检查一批灯管的使用寿命，从中抽取了10只进行检测，以下说法正确的是（）A．这一批灯管是总体B．10只灯管是总体的一个样本C．每只灯管是个体D．10只灯管的使用寿命是总体的一个样本5．为了了解某地区12 000名初中毕业生参加中考的数学成绩，从中抽取了500名考生的数学成绩进行统计分析，下列说法正确的是（）A．个体是指每个考生B．12000名考生是个体C．500名考生的成绩是总体的一个样本D．样本是指500名考生6．今年我市有近4万名考生参加中考，为了解这些考生的数学成绩，从中抽取1000名考生的数学成绩进行统计分析，以下说法正确的是（）A．这1000名考生是总体的一个样本B．近4万名考生是总体C．每位考生的数学成绩是个体D．1000名学生是样本容量二．填空题（共8小题）7．学校为七年级学生订做校服，校服型号有小号、中号、大号、特大号四种．随机抽取了100名学生调查他们的身高，得到身高频数分布表如下，已知该校七年级学生有800名，那么中号校服应订制套．145155x<x<155165x<165175175185x<8．已知一组数据是连续的整数，其中最大值是242，最小数据是198，若把这组数据分成9个小组，则组距是．9．某镇卫生部门2014年4月份对镇所辖学校的中小学生进行体质健康测试，随机抽取了200名学生的测试成绩作为样本，数据整理如下表，其中x的值为．D410．如图是某市20132016-年私人汽车拥有量和年增长率的统计图．该市私人汽车拥有量年净增量最多的是年，私人汽车拥有量年增长率最大的是年．11．图1表示某地区2003年12个月中每个月的平均气温，图2表示该地区某家庭这年12个月中每月的用电量．根据统计图，请你说出该家庭用电量与气温之间的关系（只要求写出一条信息即可）:．12．我区有15所中学，其中九年级学生共有3000名．为了了解我区九年级学生的体重情况，请你运用所学的统计知识，将解决上述问题要经历的几个重要步骤进行排序．①收集数据；②设计调查问卷；③用样本估计总体；④整理数据；⑤分析数据．则正确的排序为．（填序号）13．为了解我市某学校“书香校园”的建设情况，检查组在该校随机抽取40名学生，调查了解他们一周阅读课外书籍的时间，并将调查结果绘制成如图的频数直方图（每小组的时间值包含最小值，不包含最大值），根据图中信息估计该校学生一周课外阅读时间不少于4小时的人数占全校人数的百分数约等于．14．对某班组织的一次考试成绩进行统计，已知80.5~90.5分这一组的频数是8，频率是0.2，那么该班级的人数是人．三．解答题（共6小题）15．2013年我国中东部地区先后遭遇多次大范围雾霾天气，其影响范围、持续时间、雾霾强度历史少见，给人们生产生活造成了严重影响．为此“雾霾天气的主要成因”就成为某校环保小组调查研究的课题，他们随机调查了部分市民，并对调查结果进行整理，绘制了如下尚不完整的统计图表．请根据图表中提供的信息解答下列问题；（1）填空：m=，n=，扇形统计图中表示E组的扇形圆心角等于度．（2）若该市人口约有800万人，请你估计其中持D组“观点”的市民人数；（3）治理雾霾天气需要每个人的环保行动和参与，作为一名中学生的你能为“应对雾霾天气，保护环境”做些什么？请你写出来．（只需写出一条措施或建议即可）16．某校有1000名学生．为了解全校学生的上学方式，该校数学兴趣小组在全校随机抽取了100名学生进行抽样调查．整理样本数据，得到下列图表（频数分布表中部分划记被污染渍盖住）（1）本次调查的个体是；（2）求扇形统计图中，乘私家车部分对应的圆心角的度数；（3）请估计该校1000名学生中，选择骑车和步行上学的一共有多少人？17．为了让学生了解环保知识，增强环保意识，某中学举行了一次“环保知识竞赛”，共有900名学生参加了这次竞赛．为了解本次竞赛成绩情况，从中抽取了部分学生的成绩进行统计．请你根据尚未完成的频数分布表和频数分布直方图，解答下列问题：（1）填充频数分布表的空格；（2）补全频数直方图，并绘制频数分布直方图；（3）全体参赛学生中，竞赛成绩落在哪组范围内的人数最多？（4）若成绩在90分以上（不含90分）为优秀，则该校成绩优秀的约为多少人？18．网瘾低龄化问题已引起社会各界的高度关注，有关部门在全国范围内对1235-岁的网瘾人群进行了简单的随机抽样调查，得到了如图所示的两个不完全统计图．请根据图中的信息，解决下列问题：（1）求条形统计图中a的值；（2）求扇形统计图中1823-岁部分的圆心角；（3）据报道，目前我国1235-岁的人数．-岁网瘾人数约为2000万，请估计其中122319．某校为开展每天一小时阳光体育活动，准备组建篮球、排球、羽毛球、乒乓球四个兴趣小组，并规定每名学生只能参加1个小组，且不能不参加．该校对九年级学生报名情况进行了抽样调查，并将所得数据绘制成了如下两幅统计图：根据图中的信息，解答下列问题：（1）本次调查共抽样了名学生；（2）补全条形统计图；（3）若该校九年级共有450名学生，试估计报名参加排球兴趣小组的人数．20．班主任张老师为了了解本班学生课堂发言情况，对前一天本班男、女生的发言次数进行了统计，并绘制成如下频数分布折线图（图1)．（1）该班共有名学生；（2）在张老师的鼓励下，该班学生第二天的发言次数比前一天明显增加，图2是全班第二天发言次数变化的人数的扇形统计图人教版七年级数学下册第十章数据的收集、整理与描述单元检测试题（解析版）人教版七年级数学下册第十章数据的收集、整理与描述单元测试题学校：__________ 班级：__________ 姓名：__________ 考号：__________一、选择题（本题共计10 小题，每题3 分，共计30分，）1. 某同学想了解寿春路与阜阳路交叉路口1分钟内各个方向通行的车辆数量，他应采取的收集数据方法为（）A.查阅资料B.实验C.问卷调查D.观察2. 下列调查中，适合采用全面调查（普查）方式的是（）A.对长江水质情况的调查B.对端午节期间市场上粽子质量情况的调查C.对某类烟花爆竹燃放安全情况的调查D.对神舟飞船的零部件的质量情况的调查3. 下列调查中，适宜采用普查的是（）A.调查我县初三学生每天体育锻炼的时间B.调查全校学生每月花费的零花钱C.调查初三1班某次数学考试成绩D.调查初三学生参加这次月考的心理状态4. 某纺织厂从10万件同类产品中随机抽取了100件进行质检，发现其中有5件不合格，那么估计该厂这10万件产品中合格品约为（）A.9.5万件B.9万件C.9500件D.5000件5. 下列调查方式合适的是（）A.了解炮弹的杀伤力，采用普查的方式B.了解全国中学生的视力状况，采用普查的方式C.了解一批罐头产品的质量，采用抽样调查的方式D.对载人航天器“神舟七号”零部件的检查，采用抽样调查的方式6. 某市有3000名初一学生参加期末考试，为了了解这些学生的数学成绩，从中抽取200名学生的数学成绩进行统计分析．在这个问题中，下列说法：①这3000名初一学生的数学成绩的全体是总体；②每个初一学生是个体；③200名初一学生是总体的一个样本；④样本容量是200．其中说法正确的是（）A.4个B.3个C.2个D.1个7. 某市将大、中、小学生的视力进行抽样分析，其中大、中、小学生的人数比为2:3:5，若已知中学生被抽到的人数为150人，则应抽取的样本容量等于（）A.1500B.1000C.150D.5008. 为了估计水塘中的鱼数，养鱼者首先从鱼塘中捕获20条鱼，在每条鱼身上做好记号后，把这些鱼放归鱼塘．再从鱼塘中打捞100条鱼，如果在这100条鱼中有5条鱼是有记号的，则估计该鱼塘中的鱼数约为（）A.300条B.380条C.400条D.420条9. 实验中学九年级进行了一次数学测试，参加考试人数共540人，为了了解这次数学成绩，下列所抽取的样本中较合理的是（）A.抽取前：100名同学的数学成绩B.抽取各班学号为3的倍数的同学的数学成绩C.抽取1、2两班同学的数学成绩D.抽取后100名同学的数学成绩10. 某校七(3)班的同学进行了一次安全知识测试，测试成绩进行整理后分成四个组，并绘制如图所示的频数直方图，则第二组的频数是（）A.0.4B.18C.0.6D.27二、填空题（本题共计10 小题，每题3 分，共计30分，）11. 一个样本的50个数据分别落在5个小组内，其中第3组有8个数，那么第3组的频率为________．12. 一个容量为77的样本最大值是153，最小值是60，取组距为10，则可分成________组．13. 为了更好的刻画数据的总体的规律，我们还可以在得到的频数分布直方图上________，________，得到________图．14. 一组数据的最大值为169，最小值为141，在绘制频数分布直方图时要求组据为6，则组数为________．15. 某校对去年毕业的350名学生的毕业去向进行跟踪调查，并绘制出扇形统计图（如图所示），则该校去年毕业生在家待业人数有________人．16. 某校为了了解八年级学生的体能情况，随机选取一部分学生测试一分钟仰卧起坐次数，并绘制了如图所示的直方图，学生仰卧起坐次数在25∼30之间的频率是________．该店决定本周进货时，多进一些尺码为厘米的鞋，影响鞋店决策的统计量是18. 下图是根据某中学为地震灾区玉树捐款的情况而制作的统计图，已知该校在校学生3000人，请根据统计图计算该校共捐款________元．19. 今年5月份有关部门对计划去上海迪士尼乐园的部分市民的前往方式进行调查，图1和图2是收集数据后绘制的两幅不完整统计图．根据图中提供的信息，那么本次调查的对象中选择公交前往的人数是________．20. 某校为了解本校九年级学生足球训练情况，随机抽查该年级若干名学生进行测试，然后把测试结果分为4个等级：A、B、C、D，并将统计结果绘制成两幅不完整的统计图．该年级共有700人，估计该年级足球测试成绩为D等的人数为________人．三、解答题（本题共计6 小题共计60分，）（2）计算各种果树对应的圆心角度数；（3）制作扇形统计图．请根据表中信息，回答下列问题：（1）活动小组共有学生多少人？（2）制作标本数在6个及以上的人数占小组总人数的百分比是多少？（3）根据统计表制作一个形象的统计图．23. 吸烟有害健康：为配合“禁烟”运动，某校组织同学们在某社区开展了“你支持哪种戒烟方式”的问卷调查，征求市民的意见，并将调查结果整理后制成了如图所示统计图：(1)同学们一共随机调查了________人；(2)请你把条形统计图补充完整；(3)如果在该社区随机咨询一位市民，那么该市民支持“强制戒烟”的概率是多少？(4)假定该社区有1万人，请估计该地区支持“警示戒烟”这种方式的大约有多少人？24. 某校七年级数学兴趣小组的同学调查了若干名家长对“初中学生带手机上学”现象的看法，统计整理并制作了如下的条形与扇形统计图．依据图中信息，解答下列问题：（1）接受这次调查的家长人数为多少人？（2）表示“无所谓”的家长人数为多少人？（3）在扇形统计图中，求“不赞同”的家长部分所对应扇形的圆心角大小．25. 如图所示的是一位同学设计的一幅象形统计图，不过这位同学太粗心了，应该给出的题目及一些说明性文字都忘了写，你能看出这幅图是要反应什么内容吗？能把图形中缺少的文字补上吗？（能补上三项文字性的说明即可）26. 下面三幅统计图，反映了某市两个化肥厂三个方面的情况，请看图回答问题．（1）从折线统计图中可以看出，哪个厂的产值增长得快？（2）从条形统计图中可以看出，哪个厂的工人人数多，哪个厂的技术人员多？（3）从扇形统计图中可以看出，哪个厂的外销产品占产品销售总数的百分比大？（4）综合上面的分析，你认为哪个厂的生产搞得好，为什么？参考答案与试题解析七年级数学下册第十章数据的收集、整理与描述单元检测试题一、选择题（本题共计10 小题，每题 3 分，共计30分）1.【答案】D【解析】根据收集数据的基本方法有观察、统计、调查、实验、查阅文献资料或因特网查询等分析判断即可．【解答】解：想了解寿春路与阜阳路交叉路口1分钟内各个方向通行的车辆数量，他应采取的收集数据方法为观察，故选：D．2.【答案】D【解析】根据适合普查的方式一般有以下几种：①范围较小；②容易掌控；③不具有破坏性；④可操作性较强，进而判断即可．【解答】解：A、适合抽样调查，因为普查的难度较大，故此选项错误；B、适合抽样调查，因为调查的破坏性较大，故此选项错误；C、适合抽样调查，因为调查的破坏性较大，故此选项错误；D、适合全面调查，因为神舟飞船零部件要求极高，不能出现任何问题，故此选项正确．故选：D．3.【答案】C【解析】由普查得到的调查结果比较准确，但所费人力、物力和时间较多，而抽样调查得到的调查结果比较近似．【解答】解：A，对全国中学生每天体育锻炼的时间的调查不必全面调查，大概知道因为普查工作量大，适合抽样调查；B，调查全校学生每月花费的零花钱，适合抽样调查；C，调查初三1班某次数学考试成绩，适合普查；D，调查初三学生参加这次月考的心理状态，适合抽样调查．故选：C．4.【答案】A【解析】由于100件中进行质检，发现其中有5件不合格，那么合格率可以计算出来，然后利用样本的不合格率估计总体的不合格率，就可以计算出10万件中的不合格品产品数，进而求得合格品数．【解答】解：∵100件中进行质检，发现其中有5件不合格，∴合格率为(100−5)÷100=95%，∴10万件同类产品中合格品约为100000×95%=95000=9.5万件．故选A．5.【答案】C【解析】调查方式的选择需要将普查的局限性和抽样调查的必要性结合起来，具体问题具体分析，普查结果准确，所以在要求精确、难度相对不大，实验无破坏性的情况下应选择普查方式，当考查的对象很多或考查会给被调查对象带来损伤破坏，以及考查经费和时间都非常有限时，普查就受到限制，这时就应选择抽样调查．【解答】解：A、了解炮弹的杀伤力，有破坏性，故得用抽查方式，故本选项错误；B、了解全国中学生的视力状况，工作量大，得用抽查方式，故本选项错误；C、了解一批罐头产品的质量，工作量大，得用抽查方式，故本选项正确；D、对载人航天器“神舟七号”零部件的检查十分重要，故进行普查检查，故本选项错误．故选C．6.【答案】C【解析】根据总体、个体、样本、样本容量的定义即可判断．【解答】解：①这3000名初一学生的数学成绩的全体是总体正确；②每个初一学生的期末数学成绩是个体，故命题错误；③200名初一学生的期末数学成绩是总体的一个样本，故命题错误；④样本容量是200，正确．故选C．7.【答案】D【解析】根据分层抽样方法，设抽到的大、中、小学生人数分别为2x、3x、5x，由抽到的中学生人数可得x，继而可得样本容量．【解答】解：设抽到的大、中、小学生人数分别为2x、3x、5x，由3x=150可得x=50，∴应抽取的样本容量等于10x=500（人），故选：D．8.【答案】C【解析】首先求出有记号的5条鱼在100条鱼中所占的比例，然后根据用样本中有记号的鱼所占的比例等于鱼塘中有记号的鱼所占的比例，即可求得鱼的总条数．【解答】×100%=5%，解：∵5100∴20÷5%=400（条）．故选C9.【答案】B【解析】抽取样本注意事项就是要考虑样本具有广泛性与代表性，所谓代表性，就是抽取的样本必须是随机的，即各个方面，各个层次的对象都要有所体现．【解答】解：A、不具有代表性，故A错误B、抽取各班学号为3的倍数的同学的数学成绩，具有代表性广泛性，故B正确；C、不具有代表性，故C错误；D、不具有代表性，故D错误；故选：B．10.【答案】B【解析】根据频数分布直方图即可求解．【解答】解：根据频数分布直方图可知，第二组的频数是18．故选B．二、填空题（本题共计10 小题，每题 3 分，共计30分）11.【答案】425【解析】根据频率的定义，频率=频数数据总和即可求解．【解答】解：第3组的频率为850=425．故答案是：425．12.【答案】10【解析】先求出该组数据最大值与最小值的差，再用极差除以组距即可得到组数．【解答】解：∵153−60=93，而93÷10=9.3，∴应该分成10组．故答案为：10．13.【答案】取点,连线,频数分布折线【解析】根据画频数分布折线图的方法即可求解．【解答】解：为了更好的刻画数据的总体的规律，我们还可以在得到的频数分布直方图上取点，连线，得到频数分布折线图．故答案为取点，连线，频数分布折线图．14.【答案】5【解析】由于一组数据的最大值为169，最小值为141，那么极差为169−141=28，而在绘制频数直方图时要求组距为6，那么根据它们即可求出组数．【解答】解：∵一组数据的最大值为169，最小值为141，∴最大值与最小值的差是169−143=28，而要求组距为6，∴28÷6=423，∴组数为5．故答案为：5．15.【答案】28【解析】首先求得在家待业的百分比，然后乘以毕业的总人数即可．【解答】解：在家待业的毕业生所占百分比为：1−24%−68%=8%，故该校去年毕业生在家待业人数有350×8%=28人，故答案为：28．16.【答案】0.2【解析】即可求解．根据频率的计算公式：频率=频数总数【解答】=0.2．解：学生仰卧起坐次数在25∼30之间的频率是：630故答案是：0.2．17.【答案】众数【解析】平均数、中位数、众数是描述一组数据集中程度的统计量；方差、标准差是描述一组数据离散程度的统计量．销量大的尺码就是这组数据的众数．【解答】由于众数是数据中出现次数最多的数，故影响鞋店决策的统计量是众数．18.【答案】37770【解析】首先根据扇形统计图求得各年级的人数，再结合条形统计图求得共捐款数．【解答】解：初一人数：3000×32%=960（人）；初二人数：3000×33%=990（人）；初三人数：3000×35%=1050（人）．该校共捐款数：960×15+990×13+1050×10=37770（元）．19.【答案】6000【解析】根据自驾车人数除以百分比，可得答案．【解答】由题意，得4800÷40%=12000，公交12000×50%=6000人教版七年级下册第十章数据的收集、整理与描述单元练习题（解析版）人教版七年级数学下册第十章数据的收集、整理与描述单元测试题一、选择题1.为了了解某校初三年级400名学生的体重情况，从中抽查了50名学生的体重进行统计分析，在这个问题中，总体是()A．400名学生的体重B．被抽取的50名学生C．400名学生D．被抽取的50名学生的体重2.下列调查中，调查方式选择合理的是()A．为了了解某一品牌家具的甲醛含量，选择全面调查B．为了了解某公园的游客流量，选择抽样调查C．为了了解神州飞船的设备零件的质量情况，选择抽样调查D．为了了解一批袋装食品是否有防腐剂，选择全面调查调查3.墨墨对他所住小区的100户居民2月份天然气的使用量(单位：m3)进行统计，其结果如图所示，图中36－38段因不小心洒上水而看不清，则2月份天然气的使用量在36－38段的居民有()A．18户B．20户C．22户D．24户4.某班同学参加植树，第一组植树15棵，第二组植树18棵，第三组树数14棵，第四组植树19棵．为了把这个班的植树情况清楚地反映出来，应该制作的统计图为()A．条形统计图B．折线统计图C．扇形统计图D．条形统计图、扇形统计图均可5.PM2.5指数是测控空气污染程度的一个重要指数．在一年中最可靠的一种观测方法是()A．随机选择5天进行观测B．选择某个月进行连续观测C．选择在春节7天期间连续观测D．每个月都随机选中5天进行观测6.水库中放养鲤鱼8 000条，鲢鱼若干．在n次随机捕捞中，共抓到鲤鱼320条，抓到鲢鱼400条，估计塘中原来放养了鲢鱼()A．9 000条B．9 600条C．10 000条D．12 000条7.老师对某班全体学生在电脑培训前后进行了一次水平测试，考分以同一标准划分为“不合格”、“合格”、“优秀”三个等级，成绩见下表．下列说法错误的是()A．培训前“不合格”的学生占80%B．培训前成绩“合格”的学生是“优秀”学生的4倍C．培训后80%的学生成绩达到了“合格”以上D．培训后优秀率提高了30%8.某校对全体学生开展心理健康知识测试，七、八、九三个年级共有800名学生，各年级的合格人数如表所示，则下列说法正确的是()A．七年级的合格率最高B．八年级的学生人数为262名C．八年级的合格率高于全校的合格率D．九年级的合格人数最少二、填空题9.为了考察某区3500名毕业生的数学成绩，从中抽出20本试卷，每本30份，在这个问题中，样本容量是________．10.我国泰山，华山等五座名山的海拔高度如下表．若根据表中的数据作出统计图，以便能更清楚地对几座名山的高度进行比较，则应选用________统计图．11.为了掌握我校初中二年级女同学身高情况，从中抽测了60名女同学的身高，这个问题中的总体是____________________，样本是____________________．12.某市2016年将有九万名考生参加中考，为了了解这九万名考生的视力情况，从中抽取了2 000名考生的视力情况进行统计分析，得出①这种调查采用了抽样抽样调查的方式；②九万名考生是总体；③2 000名考生的视力情况是总体的一个样本；④每一名考生是个体；⑤样本容量为1 000名，则以上5个结论正确的是________．13.为了了解某所初级中学学生对6月5日“世界环境日”是否知道，从该校全体学生1 200名中，随机抽查了80名学生，结果显示有2名学生“不知道”，由此，估计该校全体学生中对“世界环境日”约有________名学生“不知道”．14.下列调查中，适合用抽样调查的为________．(填序号)①了解全班同学的视力情况；②了解某地区中学生课外阅读的情况；③了解某市百岁以上老人的健康情况；④日光灯管厂要检测一批灯管的使用寿命．15.调查市场上某种食品的色素含量是否符合国家标准，这种调查适用________________．(填全面调查或者抽样调查)16.如图是某班50名学生身高(精确到1 cm)的频率分布直方图，从左起第一、二、三、四个小长方形的高的比是1∶3∶5∶1，那么身高是160 cm及160 cm以上的学生有________人．三、解答题17.某市建设森林城市需要大量的树苗，某生态示范园负责对甲、乙、丙、丁四个品种的树苗共500株进行树苗成活率试验，从中选择成活率高的品种进行推广．通过实验得知：丙种树苗的成活率为89.6%，把实验数据绘制成下面两幅统计图(部分信息未给出)．(1)实验所用的乙种树苗的数量是________株．(2)求出丙种树苗的成活数，并把图2补充完整．(3)你认为应选哪种树苗进行推广？(4)请通过计算说明理由．18.请指出下列样本是否具有代表性：(1)在全县范围内随意选择十个幼儿园，对其中每个孩子的情况进行调查，以了解该县幼儿园的身体发育等情况；(2)到省城一所中学进行调查，以便了解全省中学生上网的情况；(3)在每个省任意确定两名房地产开发商，让他们每人填写一张内容详尽的调查表，包括他们负责的工程质量，所盖楼房中使用的涂料、门窗、地板是不是合格，以及建房的利润情况等，以了解全国各地的房地产开发商的工作情况．19.2016年3月，某中学以“每天阅读1小时”为主题，对学生最喜爱的书籍类型进行随机抽样调查，收集整理数据后，绘制出以下两幅未完成的统计图，请根据图1和图2提供的信息，解答下列问题：(1)请把折线统计图(图1)补充完整；(2)如果这所中学共有学生900名，那么请你估算最喜爱科普类书籍的学生人数．。
数据结构第10章排序练习及答案
9.1选择题1．从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（）排序法。
A）插入B）选择C）希尔D）二路归并【答案】A2．下面各种排序方法中，最好情况下时间复杂度为O(n)的是（）A）快速排序B）直接插入排序C）堆排序D）归并排序【答案】B3．用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时，无序序列的变化情况如下：25 84 21 47 15 27 68 35 2020 15 21 25 47 27 68 35 8415 20 21 25 35 27 47 68 8415 20 21 25 27 35 47 68 84则所采用的排序方法是（）Ａ）选择排序Ｂ）希尔排序Ｃ）归并排序Ｄ）快速排序【答案】Ｄ4．下面给出的四种排序法中，（）排序是不稳定排序法。
A）插入B）冒泡C）二路归并D）堆【答案】D5．快速排序方法在（）情况下最不利于发挥其长处。
Ａ）要排序的数据量太大Ｂ）要排序的数据中含有多个相同值Ｃ）要排序的数据已基本有序Ｄ）要排序的数据个数为奇数【答案】Ｃ6．一组记录的关键码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）Ａ）38,40,46,56,79,84B）40,38,46,79,56,84C）40,38,46,56,79,84D）40,38,46,84,56,79【答案】Ｃ7．对记录的关键码{50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结束时的结果为：50,26,38,80,70,90 ,8,30,40,2050,8,30,40,20,90,26,38,80,7026,8,30,40,20,80,50,38,90,708,20,26,30,38,40,50,70,80,90其使用的排序方法是（）A）快速排序B）基数排序C）希尔排序D）归并排序【答案】C8．以下序列不是堆的是（）A）100,85,98,77,80,60,82,40,20,10,66B）100,98,85,82,80,77,66,60,40,20,10C）10,20,40,60,66,77,80,82,85,98,100D）100,85,40,77,80,60,66,98,82,10,20【答案】D【解析】根据堆采用完全二叉树的顺序存储形式及堆的特点，因第一个结点即根结点关键字值最大，则应建立一个大根堆，但依据此数据序列建立起堆后关键字值为40的左右孩子结点分别为60、66，不符合大根堆特点。
数据结构第九、十章 作业答案
第九章 查找一、填空题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、对线性表进行二分查找时，要求线性表必须以 顺序 方式存储，且结点按关键字有序排列。
李春葆《数据结构教程》(第4版)笔记和课后习题详解(内排序)【圣才出品】
第10章内排序10.1 复习笔记一、排序的基本概念1．定义排序，就是整理表中的元素，使之按关键字递增或递减的顺序排列，本章仅讨论递增排序的情况。
其确切定义如下：输入：n个元素，R0，R1，…，R n-1，相应的关键字分别为k0，k1，…，k n-1。
输出：R i0，R i1，…，R in-1，使得k i0≤k i1≤…≤k in-1。
因此，排序算法就是要确定0，1，…，n-1的一种排列i0，i1，…，i n-1，使表中的元素依此排列整理后按关键字有序。
2．排序的稳定性（1）稳定如果待排序的表中，存在多个关键字相同的元素，经过排序后这些具有相同关键字的元素之间的相对次序保持不变，则称这种排序方法是稳定的。
（2）不稳定若具有相同关键字的元素之间的相对次序发生变化，则称这种排序方法是不稳定的。
注意：排序算法的稳定性是针对所有输入实例而言的。
在所有可能的输入实例中，只要有一个实例使得算法不满足稳定性要求，则该排序算法就是不稳定的。
3．内排序和外排序（1）内排序在排序过程中，若整个表都是放在内存中处理，排序时不涉及内、外存数据的交换，则称之为内排序。
内排序适用于元素个数不很多的小表。
（2）外排序若排序过程中要进行内、外存数据的交换，则称之为外排序。
外排序则适用于元素个数很多，不能一次将全部元素放入内存的大表。
内排序是外排序的基础。
（3）排序方法的其他分类①需要关键字比较的排序需要关键字比较的排序方法有插入排序、选择排序、交换排序和归并排序等。
②不需关键字比较的排序不需要关键字比较的排序方法有基数排序。
4．排序数据的组织在本章中，以顺序表作为排序数据的存储结构，假设关键字类型为整型。
待排序的顺序表中数据元素的类型定义如下：二、插入排序1．插入排序的思想及方法基本思想是：每次将一个待排序的元素，按其关键字大小插入到已经排好序的子表中的适当位置，直到全部元素插入完成为止。
主要有两种插入排序方法，即直接插入排序和希尔排序。
数据结构第九、十章 作业答案
第九章 查找一、填空题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、对线性表进行二分查找时，要求线性表必须以 顺序 方式存储，且结点按关键字有序排列。
中南大学数据结构与算法第10章内部排序课后作业答案要点
第10章内部排序习题练习答案1.以关键字序列(265，301，751，129，937，863，742，694，076，438)为例，分别写出执行以下排序算法的各趟排序结束时，关键字序列的状态。
(1) 直接插入排序(2)希尔排序(3)冒泡排序(4)快速排序(5) 直接选择排序(6) 堆排序(7) 归并排序(8)基数排序上述方法中，哪些是稳定的排序?哪些是非稳定的排序?对不稳定的排序试举出一个不稳定的实例。
答：(1)直接插入排序:(方括号表示无序区)初始态: 265[301 751 129 937 863 742 694 076 438]第一趟：265 301[751 129 937 863 742 694 076 438]第二趟：265 301 751[129 937 863 742 694 076 438]第三趟：129 265 301 751[937 863 742 694 076 438]第四趟：129 265 301 751 937[863 742 694 076 438]第五趟：129 265 301 751 863 937[742 694 076 438]第六趟：129 265 301 742 751 863 937[694 076 438]第七趟：129 265 301 694 742 751 863 937[076 438]第八趟：076 129 265 301 694 742 751 863 937[438]第九趟：076 129 265 301 438 694 742 751 863 937(2)希尔排序(增量为5，3，1)初始态: 265 301 751 129 937 863 742 694 076 438第一趟：265 301 694 076 438 863 742 751 129 937第二趟：076 301 129 265 438 694 742 751 863 937第三趟：076 129 265 301 438 694 742 751 863 937(3)冒泡排序(方括号为无序区)初始态[265 301 751 129 937 863 742 694 076 438]第一趟：076 [265 301 751 129 937 863 742 694 438]第二趟：076 129 [265 301 751 438 937 863 742 694]第三趟：076 129 265 [301 438 694 751 937 863 742]第四趟：076 129 265 301 [438 694 742 751 937 863]第五趟：076 129 265 301 438 [694 742 751 863 937]第六趟：076 129 265 301 438 694 742 751 863 937(4)快速排序：（方括号表示无序区，层表示对应的递归树的层数）初始态：[265 301 751 129 937 863 742 694 076 438]第二层：[076 129] 265 [751 937 863 742 694 301 438] 第三层：076 [129] 265 [438 301 694 742] 751 [863 937] 第四层：076 129 265 [301] 438 [694 742] 751 863 [937] 第五层：076 129 265 301 438 694 [742] 751 863 937第六层：076 129 265 301 438 694 742 751 863 937 (5)直接选择排序：(方括号为无序区)初始态[265 301 751 129 937 863 742 694 076 438]第一趟：076 [301 751 129 937 863 742 694 265 438]第二趟：076 129 [751 301 937 863 742 694 265 438]第三趟：076 129 265[ 301 937 863 742 694 751 438]第四趟：076 129 265 301 [937 863 742 694 751 438]第五趟：076 129 265 301 438 [863 742 694 751 937]第六趟：076 129 265 301 438 694 [742 751 863 937]第七趟：076 129 265 301 438 694 742 [751 863 937]第八趟：076 129 265 301 438 694 742 751 [937 863]第九趟：076 129 265 301 438 694 742 751 863 937(6)堆排序：（通过画二叉树可以一步步得出排序结果）初始态[265 301 751 129 937 863 742 694 076 438]建立初始堆：[937 694 863 265 438 751 742 129 075 301]第一次排序重建堆：[863 694 751 765 438 301 742 129 075] 937第二次排序重建堆：[751 694 742 265 438 301 075 129] 863 937第三次排序重建堆：[742 694 301 265 438 129 075] 751 863 937第四次排序重建堆：[694 438 301 265 075 129] 742 751 863 937第五次排序重建堆：[438 265 301 129 075] 694 742 751 863 937第六次排序重建堆：[301 265 075 129] 438 694 742 751 863 937第七次排序重建堆：[265 129 075] 301 438 694 742 751 863 937第八次排序重建堆：[129 075]265 301 438 694 742 751 863 937第九次排序重建堆：075 129 265 301 438 694 742 751 863 937(7)归并排序（为了表示方便，采用自底向上的归并，方括号为有序区）初始态：[265] [301] [751] [129] [937] [863] [742] [694] [076] [438]第一趟：[265 301] [129 751] [863 937] [694 742] [076 438]第二趟：[129 265 301 751] [694 742 863 937] [076 438]第三趟：[129 265 301 694 742 751 863 937] [076 438]第四趟：[076 129 265 301 438 694 742 751 863 937](8)基数排序（方括号内表示一个箱子共有10个箱子，箱号从0到9）初始态：265 301 751 129 937 863 742 694 076 438第一趟：[] [301 751] [742] [863] [694] [265] [076] [937] [438] [129]第二趟：[301] [] [129] [937 438] [742] [751] [863 265] [076] [] [694]第三趟：[075] [129] [265] [301] [438] [] [694] [742 751] [863] [937]在上面的排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的，其他排序算法均是不稳定的，现举实例如下：以带*号的表示区别。
新七年级数学下册第十章数据的收集、整理与描述题测试卷及答案（1）
人教版七年级下期第10章《数据的收集、整理与描述》（有答案）人教版七年级下期第10章《数据的收集、整理与描述》（有答案）一．选择题（共6小题）1．以下问题，不适合用全面调查的是（）A．了解全班同学每周体育锻炼的时间B．旅客上飞机前的安检C．学校招聘教师，对应聘人员面试D．了解全市中小学生每天的零花钱2．下列调查中，适合采用普查方式的是（）A．调查市场上婴幼儿奶粉的质量情况B．调查黄浦江水质情况C．调查某个班级对青奥会吉祥物的知晓率D．调查《直播南京》栏目在南京市的收视率3．下列调查中，须用普查的是（）A．了解某市学生的视力情况B．了解某市中学生课外阅读的情况C．了解某市百岁以上老人的健康情况D．了解某市老年人参加晨练的情况4．为了检查一批灯管的使用寿命，从中抽取了10只进行检测，以下说法正确的是（）A．这一批灯管是总体B．10只灯管是总体的一个样本C．每只灯管是个体D．10只灯管的使用寿命是总体的一个样本5．为了了解某地区12 000名初中毕业生参加中考的数学成绩，从中抽取了500名考生的数学成绩进行统计分析，下列说法正确的是（）A．个体是指每个考生B．12000名考生是个体C．500名考生的成绩是总体的一个样本D．样本是指500名考生6．今年我市有近4万名考生参加中考，为了解这些考生的数学成绩，从中抽取1000名考生为了解这些考生的数学成绩，从中抽取的数学成绩进行统计分析，以下说法正确的是（）A．这1000名考生是总体的一个样本B．近4万名考生是总体 C．每位考生的数学成绩是个体D．1000名学生是样本容量二．填空题（共8小题）7．学校为七年级学生订做校服，校服型号有小号、中号、大号、特大号四种．随机抽取了100名学生调查他们的身高，得到身高频数分布表如下，已知该校七年级学生有800名，那么中号校服应订制套．x cm人数（频数）型号身高(/)小号 145155x <… 22 中号 155165x <… 45 大号 165175x <… 28 特大号175185x <…58．已知一组数据是连续的整数，其中最大值是242，最小数据是198，若把这组数据分成9个小组，则组距是 ．9．某镇卫生部门2014年4月份对镇所辖学校的中小学生进行体质健康测试，随机抽取了200名学生的测试成绩作为样本，数据整理如下表，其中x 的值为 ． 等级 ABCD频数 150 4 百分比x0.1810．如图是某市20132016-年私人汽车拥有量和年增长率的统计图．该市私人汽车拥有量年净增量最多的是 年，私人汽车拥有量年增长率最大的是 年．11．图1表示某地区2003年12个月中每个月的平均气温，图2表示该地区某家庭这年12个月中每月的用电量．根据统计图，请你说出该家庭用电量与气温之间的关系（只要求写出一条信息即可）:: ．．那么该班级的人数是组别观点频数（人数）A大气环流异常导致静稳天气多80B地面灰尘大，空气湿度低mC工厂造成污染nD汽车尾气排放120E其他60请根据图表中提供的信息解答下列问题；（1）填空：m=，n=，扇形统计图中表示E组的扇形圆心角等于度．（2）若该市人口约有800万人，请你估计其中持D组“观点”的市民人数；（3）治理雾霾天气需要每个人的环保行动和参与，作为一名中学生的你能为“应对雾霾天气，保护环境”做些什么？请你写出来．（只需写出一条措施或建议即可）16．某校有1000名学生．为了解全校学生的上学方式，该校数学兴趣小组在全校随机抽取了100名学生进行抽样调查．整理样本数据，得到下列图表（频数分布表中部分划记被污染渍盖住）（1）本次调查的个体是；（2）求扇形统计图中，乘私家车部分对应的圆心角的度数；（3）请估计该校1000名学生中，选择骑车和步行上学的一共有多少人？17．为了让学生了解环保知识，增强环保意识，某中学举行了一次“环保知识竞赛”，共有900名学生参加了这次竞赛．为了解本次竞赛成绩情况，从中抽取了部分学生的成绩进行统计．请你根据尚未完成的频数分布表和频数分布直方图，解答下列问题：分组频数频率50.5~60.540.0860.5~70.50.1670.5~80.51080.5~90.5160.3290.5~100.5合计50（1）填充频数分布表的空格；（2）补全频数直方图，并绘制频数分布直方图；（3）全体参赛学生中，竞赛成绩落在哪组范围内的人数最多？（4）若成绩在90分以上（不含90分）为优秀，则该校成绩优秀的约为多少人？18．网瘾低龄化问题已引起社会各界的高度关注，有关部门在全国范围内对1235-岁的网瘾人群进行了简单的随机抽样调查，得到了如图所示的两个不完全统计图．请根据图中的信息，解决下列问题：（1）求条形统计图中a的值；（2）求扇形统计图中1823-岁部分的圆心角；（3）据报道，目前我国1235-岁的人数．-岁网瘾人数约为2000万，请估计其中122319．某校为开展每天一小时阳光体育活动，准备组建篮球、排球、羽毛球、乒乓球四个兴趣小组，并规定每名学生只能参加1个小组，且不能不参加．该校对九年级学生报名情况进行了抽样调查，并将所得数据绘制成了如下两幅统计图：根据图中的信息，解答下列问题： （1）本次调查共抽样了 名学生； （2）补全条形统计图；（3）若该校九年级共有450名学生，试估计报名参加排球兴趣小组的人数．20．班主任张老师为了了解本班学生课堂发言情况，班主任张老师为了了解本班学生课堂发言情况，对前一天本班男、对前一天本班男、对前一天本班男、女生的发言次数进行女生的发言次数进行了统计，并绘制成如下频数分布折线图（图1)． （1）该班共有 名学生；（2）在张老师的鼓励下，该班学生第二天的发言次数比前一天明显增加，图2是全班第二天发言次数变化的人数的扇形统计图人教版数学七年级下册 第十章 数据的收集、整理与描述测试题第十章 数据的收集、整理与描述测试题一、选择题(每小题只有一个正确答案)1.1.为了检查一批皮鞋的质量，从中抽取了为了检查一批皮鞋的质量，从中抽取了50双作质量检查，在此问题中数目50是( ) A ． 样本样本 B B B．． 样本容量样本容量 C C C．． 总体总体 D D D．． 个体个体2.2.某学校将为初一学生开设某学校将为初一学生开设A 、B 、C 、D 、E 、F 共6门选修课，现选取若干学生进行了“我最喜欢的一门选修课”调查，将调查结果绘制成如图统计图表最喜欢的一门选修课”调查，将调查结果绘制成如图统计图表((不完整不完整))．根据图表提供的信息，下列结论错误的是根据图表提供的信息，下列结论错误的是( ( ) A ． 这次被调查的学生人数为400人B ． 扇形统计图中E 部分扇形的圆心角为72°72°C ． 被调查的学生中喜欢选修课E 、F 的人数分别为80,70D ． 喜欢选修课C 的人数最少的人数最少3.3.某中学开展“阳光体育一小时”活动，某中学开展“阳光体育一小时”活动，某中学开展“阳光体育一小时”活动，根据学校实际情况，根据学校实际情况，根据学校实际情况，如图决定开设“A 踢毽子，如图决定开设“A 踢毽子，如图决定开设“A 踢毽子，B B 篮球，C C 跳绳，跳绳，D D 乒乓球”四项运动项目乒乓球”四项运动项目乒乓球”四项运动项目((每位同学必须选择一项每位同学必须选择一项))，为了解学生最喜欢哪一项运动项目，随机抽取了一部分学生进行调查，随机抽取了一部分学生进行调查，丙将调查结果绘制成如图的统计图，丙将调查结果绘制成如图的统计图，丙将调查结果绘制成如图的统计图，则参加则参加调查的学生中最喜欢跳绳运动项目的学生数为调查的学生中最喜欢跳绳运动项目的学生数为( ( )A ． 240B 240 B．． 120C 120 C．． 80D 80 D．． 404.4.为了清楚地反映部分占总体的百分比是多少，我们常选用的统计图是为了清楚地反映部分占总体的百分比是多少，我们常选用的统计图是为了清楚地反映部分占总体的百分比是多少，我们常选用的统计图是( ( ) A ． 扇形图扇形图 B B B．． 折线图折线图 C C C．． 条形图条形图 D D D．． 直方图直方图5.5.为了了解家里的用水情况，为了了解家里的用水情况，以便能更好的节约用水，小方把自己家1至6月份的用水量绘制成如图的折线图，那么小方家这6个月的月用水量最大是个月的月用水量最大是( ( )A ． 1月B B．． 4月C C．． 5月D D．． 6月6.6.我市属国家珍稀动物“大鲵”保护地，我市属国家珍稀动物“大鲵”保护地，科考人员某日在其中一个保护区捕捞6只大鲵，并在它们身上都做了标记后放回，几天后，在该保护区又捕捞18只大鲵，其中2只身上有标记，据此估计该保护区约有大鲵多少只记，据此估计该保护区约有大鲵多少只( ( )A ． 54B 54 B．． 24C 24 C．． 32D 32 D．． 108 7.7.用下面的方式获取的数据可信度比较低的是用下面的方式获取的数据可信度比较低的是用下面的方式获取的数据可信度比较低的是( ( )A ． 社会上的传闻社会上的传闻B B B．． 从《中国青年报》上摘录的从《中国青年报》上摘录的C ． 看电视新闻得到的看电视新闻得到的D D D．． 小组实地考察或测量得到的小组实地考察或测量得到的8.8.为开展阳光体育活动，为开展阳光体育活动，某校组织了八年级五个班的足球赛，为更清楚地表示出首轮比赛中各班的总进球数，我们最好选择各班的总进球数，我们最好选择( ( )A ． 折线统计图折线统计图B B B．． 条形统计图条形统计图C C C．． 扇形统计图扇形统计图D D D．． 以上三种都可以以上三种都可以 9.9.为了解某中学为了解某中学300名男生的身高情况，随机抽取若干名男生进行身高测量，将所得数据整理后，画出如图所示的频数分布直方图画出如图所示的频数分布直方图((每组数据包含最大值，每组数据包含最大值，不包含最小值不包含最小值不包含最小值))，估计该校这300名男生的身高满足：名男生的身高满足：164.5 cm 164.5 cm 164.5 cm＜身高≤174.5 cm ＜身高≤174.5 cm 的人数约有的人数约有( ( )A ． 12B 12 B．． 16C 16 C．． 28D 28 D．． 168 10.10.在某次人才交流会上，应聘人数和招聘人数分别居前在某次人才交流会上，应聘人数和招聘人数分别居前5位的行业列表如下：位的行业列表如下：如果用同一行业应聘人数与招聘人数比值的大小来衡量该行业的就业情况，那么根据表中数据，对上述行业的就业情况判断正确的是据，对上述行业的就业情况判断正确的是( ( )A ． 计算机行业好于其它行业计算机行业好于其它行业B B B．． 贸易行业好于化工行业贸易行业好于化工行业C ． 机械行业好于营销行业机械行业好于营销行业D D D．． 建筑行业好于物流行业建筑行业好于物流行业 11.11.下列调查中，适合做抽样调查的有下列调查中，适合做抽样调查的有下列调查中，适合做抽样调查的有( ( )①了解一批炮弹的命中精度；①了解一批炮弹的命中精度；②调查全国中学生的上网情况；②调查全国中学生的上网情况；②调查全国中学生的上网情况；③审查某文章中的错别字；③审查某文章中的错别字；③审查某文章中的错别字；④④考查某种农作物的长势．考查某种农作物的长势．A ． 1个B B．． 2个C C．． 3个D D．． 4个12.12.某校对九年级某校对九年级某校对九年级(1)(1)(1)班、班、(2)(2)班同学各班同学各50人参加体育活动的情况进行了调查，结果如图所示，下列说法中正确的是下列说法中正确的是( ( )A ． 喜欢乒乓球的人数喜欢乒乓球的人数(1)(1)(1)班比班比班比(2)(2)(2)班多班多班多B B B．． 喜欢羽毛球的人数喜欢羽毛球的人数(2)(2)(2)班比班比班比(1)(1)(1)班多班多班多C ． 喜欢足球的人数喜欢足球的人数(1)(1)(1)班比班比班比(2)(2)(2)班多班多班多D D D．． 喜欢篮球的人数喜欢篮球的人数(1)(1)(1)班比班比班比(2)(2)(2)班多班多班多 二、填空题 13.13.某校为了了解某校为了了解700名八年级学生是视力情况，从中抽取了100名学生进行测试，其中总体为体为__________________________________________，样本为，样本为，样本为__________________________________________，样本容量，样本容量，样本容量__________________．．14.14.青海湖自然保护区的工作人员为了估计区内白天鹅的只数，青海湖自然保护区的工作人员为了估计区内白天鹅的只数，先捕捉了30只白天鹅，并在每只白天鹅的脚上套了铁环做记号后放回，每只白天鹅的脚上套了铁环做记号后放回，一个月后，一个月后，又捕捉了100只天鹅，发现其中有脚环的白天鹅5只，据此可估算该保护区内大约有白天鹅只，据此可估算该保护区内大约有白天鹅________________________只．只．只．15.15.为了了解全班同学对新闻、体育、动画、娱乐和戏曲五类电视节目喜爱情况，文艺委员为了了解全班同学对新闻、体育、动画、娱乐和戏曲五类电视节目喜爱情况，文艺委员做了统计调查，调查结果如图所示，那么，喜爱戏曲节目的同学仅占全班总人数的________(________(用百分数表示用百分数表示用百分数表示) )16.16.为了解佛山市老人的身体健康状况，在以下抽样调查中，你认为样本选择较好的是为了解佛山市老人的身体健康状况，在以下抽样调查中，你认为样本选择较好的是________________．．(填序号，答案格式如：“①②③”)填序号，答案格式如：“①②③”)①100位女性老人；位女性老人；②公园内100位老人；位老人；③在城市和乡镇选10个点，每个点任选10位老人．位老人．17.17.赵老师想了解本校“生活中的数学知识”大赛的成绩分布情况，随机抽取了赵老师想了解本校“生活中的数学知识”大赛的成绩分布情况，随机抽取了100份试卷的成绩的成绩((满分为120分，成绩为整数分，成绩为整数))，绘制成如图所示的统计图．由图可知，成绩不低于90分的共有分的共有________________________人．人．人．三、解答题18.18.为了了解青少年形体情况，现随机抽查了某市若干名初中学生坐姿、站姿、走姿的好坏为了了解青少年形体情况，现随机抽查了某市若干名初中学生坐姿、站姿、走姿的好坏情况．我们对测评数据作了适当处理情况．我们对测评数据作了适当处理((如果一个学生有一种以上不良姿势，以他最突出的一种作记载种作记载))，并将统计结果绘制了如下两幅不完整的统计图，请你根据图中所给信息解答下列问题：列问题：(1)(1)请将两幅统计图补充完整；请将两幅统计图补充完整；请将两幅统计图补充完整；(2)(2)请问这次被抽查形体测评的学生一共是多少人？请问这次被抽查形体测评的学生一共是多少人？请问这次被抽查形体测评的学生一共是多少人？(3)(3)如果全市有如果全市有5万名初中生，那么全市初中生中，坐姿和站姿不良的学生有多少人？万名初中生，那么全市初中生中，坐姿和站姿不良的学生有多少人？19.19.某市“每天锻炼一小时，幸福生活一辈子”活动已开展了一年，为了解该市次项活动的某市“每天锻炼一小时，幸福生活一辈子”活动已开展了一年，为了解该市次项活动的开展情况，某调查统计公司准备采用以下调查方式中的一种进行调查：A.A.从一个社区随机选从一个社区随机选取200名居民；B.B.从一个城镇的不同住宅楼中随机选取从一个城镇的不同住宅楼中随机选取200名居民；C.C.从该市公安局户籍管从该市公安局户籍管理处随机抽取200名城乡居民作为调查对象，然后进行调查．名城乡居民作为调查对象，然后进行调查．(1)(1)在上述调查方式中，你认为比较合理的一个是在上述调查方式中，你认为比较合理的一个是在上述调查方式中，你认为比较合理的一个是________(________(________(选择选择选择))．(2)(2)由一种比较合理的调查方式所得到的数据制成了如图所示的频数分布直方图由一种比较合理的调查方式所得到的数据制成了如图所示的频数分布直方图由一种比较合理的调查方式所得到的数据制成了如图所示的频数分布直方图((每个范围内含最小值，不含最大值不含最大值))，在这个调查中，这200名居民每天锻炼2小时以上小时以上((包括2小时小时))的人数是多少．的人数是多少．(3)(3)若该市有若该市有100万人，请你认为这个调查活动的设计有没有不合理的地方？谈谈你的理由． 20.20.为确保学生上学安全，某校打算采购一批校车．为此，学校在全校为确保学生上学安全，某校打算采购一批校车．为此，学校在全校300名走读学生中对购买校车的态度进行了一次抽样调查，并根据抽样调查情况绘制了如下统计图．购买校车的态度进行了一次抽样调查，并根据抽样调查情况绘制了如下统计图．被调查的学生对购买校车有四种态度：被调查的学生对购买校车有四种态度：A ．非常希望，决定以后就坐校车上学．非常希望，决定以后就坐校车上学B ．希望，以后也可能坐校车上学．希望，以后也可能坐校车上学C ．随便，反正不会坐校车上学．随便，反正不会坐校车上学D ．反对，因家离学校近不会坐校车上学．反对，因家离学校近不会坐校车上学(1)(1)由图①知由图①知A 所占的百分比为所占的百分比为________________________，本次抽样调查共调查了，本次抽样调查共调查了，本次抽样调查共调查了________________________名走读学生，并名走读学生，并完成图②；完成图②；(2)(2)请你估计该校走读学生中至少会有多少名学生非常希望乘坐校车上学请你估计该校走读学生中至少会有多少名学生非常希望乘坐校车上学请你估计该校走读学生中至少会有多少名学生非常希望乘坐校车上学((即A 态度的学生人数人数))．21.21.小龙的妈妈让小龙去买一盒火柴，小龙的妈妈让小龙去买一盒火柴，并叮嘱小龙，一定要试试火柴是否好用．小龙回家后，高兴地告诉妈妈：“火柴好用，我每根都试过了．”高兴地告诉妈妈：“火柴好用，我每根都试过了．”(1)(1)小龙采取的方法是哪种调查？小龙采取的方法是哪种调查？小龙采取的方法是哪种调查？(2)(2)你认为小龙采取的方法是否合适？为什么？你认为小龙采取的方法是否合适？为什么？你认为小龙采取的方法是否合适？为什么？22.22.近期，近期，我市中小学广泛开展了“传承中华文化，共筑精神家园”爱国主义读书教育活动，某中学为了解学生最喜爱的活动形式，以“我最喜爱的一种活动”为主题，进行随机抽样调查，收集数据整理后，绘制出以下两幅不完整的统计图表，请根据图中提供的信息，解答下面的问题：面的问题：最喜爱的一种活动统计表最喜爱的一种活动统计表(1)(1)在这次抽样调查中，一共调查了多少名学生？扇形统计图中“讲故事”部分的圆心角是在这次抽样调查中，一共调查了多少名学生？扇形统计图中“讲故事”部分的圆心角是多少度？多少度？(2)(2)如果这所中学共有学生如果这所中学共有学生3 800名，那么请你估计最喜爱征文活动的学生人数．名，那么请你估计最喜爱征文活动的学生人数．答案解析1. B2. D3. D4. A5. B6. A7. A8. B9. D10. D11. C12. D13. 700名八年级学生的视力情况名八年级学生的视力情况 从中抽取100名学生的视力情况名学生的视力情况 10014. 60015. 6%16. ③16. ③17. 2718. 18. 解：解：解：(1)(1)(1)坐姿不良所占的百分比为坐姿不良所占的百分比为1－30%30%－－35%35%－－15%15%＝＝20%20%，，被抽查的学生总人数为100÷20%＝100÷20%＝500(500(500(名名)，站姿不良的学生人数500×30%＝500×30%＝150(150(150(名名)，三姿良好的学生人数500×15%＝500×15%＝75(75(75(名名)，补全统计图如图所示；补全统计图如图所示；(2)100÷20%＝(2)100÷20%＝500(500(500(名名)，答：这次被抽查形体测评的学生一共是500名；名；(3)5×(20%＋(3)5×(20%＋30%)30%)30%)＝＝2.5(2.5(万人万人万人))，答：全市初中生中，坐姿和站姿不良的学生有2.5万人．万人．19. 19. 解：解：解：(1)(1)A 、B 两种调查方式具有片面性，故C 比较合理，比较合理，故答案为C.(2)(2)由条形图可得，由条形图可得，由条形图可得，200200名居民每天锻炼2小时以上小时以上((包括2小时小时))的人数是5252＋＋3838＋＋1616＝＝106(106(人人)；(3)(3)这个调查有不合理的地方．这个调查有不合理的地方．这个调查有不合理的地方．在100万人的总体中，随机抽取的200人作为样本，样本容量偏小，会导致调查的结果不够准确，建议增大样本容量．准确，建议增大样本容量．((只要说法正确即可只要说法正确即可) )20. 20. 解：解：解：(1)(1)(1)由题意可得，由题意可得，由题意可得，图①知A 所占的百分比为1－30%30%－－20%20%－－10%10%＝＝40%40%，，本次抽样调查的学生有20÷40%＝20÷40%＝50(50(50(人人)，B 态度的学生有50×30%＝50×30%＝15(15(15(人人)，故答案为40%,5040%,50，补全的图②如图所示；，补全的图②如图所示；，补全的图②如图所示；(2)(2)由题意可得，由题意可得，300×40%＝300×40%＝120(120(120(人人)，即估计该校走读学生中至少会有120名学生非常希望乘坐校车上学．乘坐校车上学．21. (1)21. (1)小龙采取的是全面调查；小龙采取的是全面调查；小龙采取的是全面调查；(2)(2)小龙采取的方法不合适，因为具有破坏性，所以应用抽样调查．小龙采取的方法不合适，因为具有破坏性，所以应用抽样调查．小龙采取的方法不合适，因为具有破坏性，所以应用抽样调查．22. 22. 解：解：解：(1)(1)(1)根据题意得根据题意得39÷13%＝39÷13%＝300(300(300(名名)，则“讲故事”所占的比例为30÷300×100%＝30÷300×100%＝10%10%10%，，所以扇形统计图中“讲故事”部分的圆心角是10%×360°＝36°，10%×360°＝36°，则在这次抽样调查中，一共调查了300名学生，扇形统计图中“讲故事”部分的圆心角是36°.36°.(2)(2)根据题意得根据题意得3 800×20%＝3 800×20%＝760(760(760(名名)，则最喜爱征文活动的学生人数为760名．名．人教版数学七年级下册 第十章 数据的收集、整理与描述测试题第十章 数据的收集、整理与描述测试题一、选择题(每小题只有一个正确答案)1.1.为了检查一批皮鞋的质量，从中抽取了为了检查一批皮鞋的质量，从中抽取了50双作质量检查，在此问题中数目50是( )A ． 样本样本B B B．． 样本容量样本容量C C C．． 总体总体D D D．． 个体个体2.2.某学校将为初一学生开设某学校将为初一学生开设A 、B 、C 、D 、E 、F 共6门选修课，现选取若干学生进行了“我最喜欢的一门选修课”调查，将调查结果绘制成如图统计图表最喜欢的一门选修课”调查，将调查结果绘制成如图统计图表((不完整不完整))．根据图表提供的信息，下列结论错误的是根据图表提供的信息，下列结论错误的是( ( )A ． 这次被调查的学生人数为400人B ． 扇形统计图中E 部分扇形的圆心角为72°72°C ． 被调查的学生中喜欢选修课E 、F 的人数分别为80,70D ． 喜欢选修课C 的人数最少的人数最少3.3.某中学开展“阳光体育一小时”活动，某中学开展“阳光体育一小时”活动，某中学开展“阳光体育一小时”活动，根据学校实际情况，根据学校实际情况，根据学校实际情况，如图决定开设“A 踢毽子，如图决定开设“A 踢毽子，如图决定开设“A 踢毽子，B B 篮球，C C 跳绳，跳绳，D D 乒乓球”四项运动项目乒乓球”四项运动项目乒乓球”四项运动项目((每位同学必须选择一项每位同学必须选择一项))，为了解学生最喜欢哪一项运动项目，随机抽取了一部分学生进行调查，随机抽取了一部分学生进行调查，丙将调查结果绘制成如图的统计图，丙将调查结果绘制成如图的统计图，丙将调查结果绘制成如图的统计图，则参加则参加调查的学生中最喜欢跳绳运动项目的学生数为调查的学生中最喜欢跳绳运动项目的学生数为( ( )A ． 240B 240 B．． 120C 120 C．． 80D 80 D．． 404.4.为了清楚地反映部分占总体的百分比是多少，我们常选用的统计图是为了清楚地反映部分占总体的百分比是多少，我们常选用的统计图是为了清楚地反映部分占总体的百分比是多少，我们常选用的统计图是( ( )A ． 扇形图扇形图B B B．． 折线图折线图C C C．． 条形图条形图D D D．． 直方图直方图5.5.为了了解家里的用水情况，为了了解家里的用水情况，以便能更好的节约用水，小方把自己家1至6月份的用水量绘制成如图的折线图，那么小方家这6个月的月用水量最大是个月的月用水量最大是( ( )。
内部排序习题
第10章内部排序【例10-1】已知关键字序列（12，77，21，65，38，7，38，53），给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。
解：初始1趟2趟3趟4趟5趟6趟7趟（表示有序区）【例10-2】待排序列为（39，80，76，41，13，29，50，78，30，11，100，7，41，86），步长因子分别取5、3、1，给出采用希尔排序方法按关键字递增序排列时的每一趟结果。
解：排序过程如下：p=539 80 76 41 13 29 50 78 30 11 100 7 41 86子序列分别为{39，29，100}，{80，50，7}，{76，78，41}，{41，30，86}，{13，11}。
第一趟排序结果：p=3 29 7 41 30 11 39 50 76 41 13 100 80 78 86子序列分别为{29，30，50，13，78}，{7，11，76，100，86}，{41，39，41，80}。
第二趟排序结果：p=1 13 7 39 29 11 41 30 76 41 50 86 80 78 100此时，序列基本“有序”，对其进行直接插入排序，得到最终结果：7 11 13 29 30 39 41 41 50 76 78 80 86 100【例10-3】已知序列（17，18，60，40，7，32，73，65，85），请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
解：初始1趟2趟3趟4趟5趟17 17 17 17 7 718 18 18 7 17 1760 40 7 18 18 1840 7 32 32 32 327 32 40 40 40 4032 60 60 60 60 6073 65 65 65 65 6565 73 73 73 73 7385 85 85 85 85 85（表示有序区）【例10-4】已知关键字序列（38，12，21，77，65，7，38，53）给出采用快速排序方法按关键字增序排序时的第一趟快排过程，并举出一个反例说明快速排序是不稳定排序。
操作系统第四-十章自测题及解答
页号
物理块号
0
5
1
10
2
4
3
7
计算逻辑地址 0A5C(H)所对应的物理地址。 12、设正在处理器上执行的一个进程的页表如下面所示，表中的虚页号和物理块号是十进制 数，起始页号(块号)均为 0，所有的地址均是存储器字节地址，页的大小为 1024 字节。 (注释：访问位——当某页被访问时，其访问位被置 1。)
24、为了使多个进程能有效地同时处理输入和输出，最好使用（ ）结构的缓冲技术 A．缓冲池 B．闭缓冲区环 C．单缓冲区 D．双缓冲区
25、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种
设备称为（） A．存储设备 B．系统设备 C．用户设备 D．虚拟设备
26、（）是操作系统中采用的以空间换取时间的技术。 A．SPOOLING 技术 B．虚拟存储技术 C．覆盖与，（）和（）
26、使用位示图[２０行，３０列]表示空闲盘块状态。当分配一个盘块号为１３２号时，其
在位示图中的行，列数为（），当释放一个盘块号为３１８时，其所在位示图中的行，列数
位（）。（注：行为０－１９，列为０－２９，首盘块号为１）。
27、按信息交换单位分类可将设备分为（）和（）。
27、中断发生后，应保留（） A．缓冲区指针 B．关键寄存器内容 C．被中断的程序 D．页表
28、在中断处理中，输入/输出中断是指（）
I．设备出错 II。数据传输结束 A．I B．II C．I 和 II D．都不是
29、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理 数据结构。
理方案
8、首次适应算法的空闲区是（ ） A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区 一起 D.寻找从最从空闲区开始
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第10章排序自测卷
一、填空题（每空1分，共24分）
1. 大多数排序算法都有两个基本的操作：比较和移动。
2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插
入到有序表时，为寻找插入位置至少需比较6 次。
3. 在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用
选择。
4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本
无序，则最好选用快速排序。
5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2) 。
若对其进行快速
排序，在最坏的情况下所需要的时间是O(n2)。
6. 对于n个记录的集合进行归并排序，所需要的平均时间是O(nlog2n)，所需要的附加空间
是O(n) 。
7．对于n个记录的表进行2路归并排序，整个归并排序需进行┌log2n┐趟（遍）。
8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则：
冒泡排序一趟扫描的结果是H C Q P A M S R D F X Y；
初始步长为4的希尔（shell）排序一趟的结果是P A C S Q H F X R D M Y ；
二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X；
快速排序一趟扫描的结果是 F H C D P A M Q R S Y X；
堆排序初始建堆的结果是A D C R F Q M S Y P H X。
9. 在堆排序、快速排序和归并排序中，
若只从存储空间考虑，则应首先选取方法，其次选取快速排序方法，最后选取归并排序方法；
若只从排序结果的稳定性考虑，则应选取归并排序方法；
若只从平均情况下最快考虑，则应选取堆排序、快速排序和归并排序方法；
若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。
二、单项选择题（每小题1分，共18分）
（ C ）1．将5个不同的数据进行排序，至多需要比较次。
Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25
（C）2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为
Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序（D）3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序
（B）4．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
Ａ. 从小到大排列好的Ｂ. 从大到小排列好的Ｃ. 元素无序Ｄ. 元素基本有序
（D）5．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为
Ａ. n+1 Ｂ. n Ｃ. n-1 Ｄ. n(n-1)/2
（C）6．快速排序在下列哪种情况下最易发挥其长处。
Ａ. 被排序的数据中含有多个相同排序码Ｂ. 被排序的数据已基本有序
Ｃ. 被排序的数据完全无序Ｄ. 被排序的数据中的最大值和最小值相差悬殊
（B）7．对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是
A．O(n) B．O(n2) C．O(nlog2n) D．O(n3)
（C）8．若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为
Ａ. 38, 40, 46, 56, 79, 84 Ｂ. 40, 38, 46 , 79, 56, 84
Ｃ. 40, 38，46, 56, 79, 84 Ｄ. 40, 38, 46, 84, 56, 79
（ D ）9．下列关键字序列中，是堆。
Ａ. 16, 72, 31, 23, 94, 53 Ｂ. 94, 23, 31, 72, 16, 53
Ｃ. 16, 53, 23, 94，31, 72 Ｄ. 16, 23, 53, 31, 94, 72
（B）10．堆是一种排序。
Ａ. 插入Ｂ.选择Ｃ. 交换Ｄ. 归并
（C）11．堆的形状是一棵
Ａ. 二叉排序树Ｂ.满二叉树Ｃ. 完全二叉树Ｄ. 平衡二叉树
（B）12．若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为Ａ. 79, 46, 56, 38, 40, 84 Ｂ. 84, 79, 56, 38, 40, 46
Ｃ. 84, 79, 56, 46, 40, 38 Ｄ. 84, 56, 79, 40, 46, 38
（C）17．下述几种排序方法中，要求内存最大的是
Ａ. 插入排序Ｂ.快速排序Ｃ. 归并排序Ｄ. 选择排序。