第10章排序答案

合集下载

C语言程序设计(第三版)谭浩强著各章习题答疑

以八、 /* 以八、十六进制输出 */
} ???? 是对应的带符号短整数。输出结果是八进制整数十六进制整数
2
3.9 计算某个表达式的值。通用程序清单如下： stdio.h” #include ”stdio.h stdio.h void main() { ?????? x; 计算表达式值存入x x=( 表达式 )；/* 计算表达式值存入x */ printf(”% printf( %？\n”,x); ,x); } ?????? 表达式对应的数据类型符(需事先判断) ？表达式为整型，则为d 表达式为实型，则为f 3
第七章习题答疑（二）
折半查找法在排序数组中查找某个数。上课时已有提示。 7.13 字符串连接(b[]中字符串连接到a[]中字符串后) 设：a[10]=”12 ,b[]=”abc 12”, abc” 12 abc (1)找到a串的’\0’的下标（i=2） ’ (2)j=0; 当型循环（b[j]!=’\0’） ’\ ’ a[i]=b[j],i++,j++ (3)a[i]=’\0’ \ 7.15 字符串复制(b[]中字符串复制到a[]中) 设：a[10]=”12”,b[]=”abc” (1)i=0; 当型循环（b[i]!=’\0’） a[i]=b[i],i++ (2)a[i]=’\0’ 7.9
18
第十章习题答疑（一）
输入3个整数，按照由小到大顺序输出。 int x,y,z,*px=&x,*py=&y,*pz=&x; 用以前的程序，其中的x、y、z换成*px、*py、*pz 10.3 输入10个整数存入一维数组a[10]，将其中最小数与第1 个数交换，最大数与最后一个数交换。要求编3个函数： 10 10 输入10个整数、交换、输出交换后的10个整数。输入函数： void in(int *p,int n) 输出函数： void out(int *p,int n) 交换函数： void change(int *p,int n) 其中寻找最大最小数的方法： int *q,*max,*min; for (max=min=p,q=p+1;q<p+n;q++) { if(*max<*q) max=q; if(*min>*q) min=q; } 19 交换的方法：*p和*min，*(p+n-1)和*max 10.1

【精编】新人教版八年级物理下册第10章第2节：阿基米德原理(含答案)

第十章第2节：阿基米德原理一、选择题1．（12湘西）如图浮在水面上的物体所受到浮力的方向是AA ．竖直向上B ．竖直向下C ．水平向左D ．水平向右2．（12宁夏）跳水运动员入水的过程中，他所受浮力F 随深度h 变化的关系如图所示，其中正确的是A3．（12乐山）如图所示，弹簧测力计每小格为0.5N ，将一金属块挂在弹簧测力计上静止时如图甲所示；然后将金属块浸没于水中静止时如图乙所示。

（g 取10N/kg ）,则金属块的密度ρ金为BA ．1.0×103kg/m 3B ．4.0×103kg/m 3C ．2.0×103kg/m 3D ．4kg/m 34．（12杭州）小吴同学为探究力之间的关系做了如图所示的实验。

将弹簧测力计下端吊着的铝块逐渐浸入台秤上盛有水的烧杯中，直至刚没入水中（不接触容器，无水溢出）。

在该过程中，下列有关弹簧测力计和台秤示数的说法正确的是CA ．弹簧测力计的示数减小，台秤示数不变B ．弹簧测力计的示数不变，台秤示数也不变C ．弹簧测力计的示数减小，台秤示数增大D ．弹簧测力计的示数不变，台秤示数增大5．（11成都）关于物体在液体中受到的浮力，下列说法正确的是CA ．漂浮的物体比沉底的物体受到的浮力大B ．物体的密度越大，受到的浮力越小C ．物体排开水的体积越大，受到的浮力越大D ．浸没在水中的物体受到的浮力与深度有关6．（11济宁）列四个情景中，受到的浮力增大的物体是DA．从深水处走向海岸沙滩的游泳者 B ．从长江驶入大海的轮船C．海面下正在下沉的潜水艇 D ．在码头装载货物的轮船7．（11温州）将空矿泉水瓶慢慢压入水中，直到完全浸没。

下列对矿泉水瓶受到的浮力分析不正确的是DA ．矿泉水瓶受到水对它的浮力B ．浮力的方向竖直向上C ．排开水的体积越大，受到的浮力越大D ．浸没后，压入越深，受到的浮力越大A B CD8．（11日照）将质量为0．5kg 的物体，轻轻放入盛满清水的溢水杯中，溢出0．2kg 的水，则此物体受到的浮力是(g 取10N/kg ) CA ．5 NB ．0．5 NC ．2 ND ．0．2 N9．（11新疆）某同学将一漂浮在水面不开口的饮料罐缓慢按入水中，当饮料罐全部浸入在水中后，继续向下压一段距离，共用时t 。

数据结构答案第10章排序学习与指导

第10章排序10.1 知识点分析1．排序基本概念：（1）排序将数据元素的任意序列，重新排列成一个按关键字有序（递增或递减）的序列的过程称为排序。

（2）排序方法的稳定和不稳定若对任意的数据元素序列，使用某个排序方法，对它按关键字进行排序，若对原先具有相同键值元素间的位置关系，排序前与排序后保持一致，称此排序方法是稳定的；反之，则称为不稳定的。

（3）内排序整个排序过程都在内存进行的排序称为内排序，本书仅讨论内排序。

（4）外排序待排序的数据元素量大，以致内存一次不能容纳全部记录，在排序过程中需要对外存进行访问的排序称为外排序。

2．直接插入排序直接插入排序法是将一个记录插到已排序好的有序表中，从而得到一个新的，记录数增1的有序表。

3．二分插入排序二分插入排序法是用二分查找法在有序表中找到正确的插入位置，然后移动记录，空出插入位置，再进行插入的排序方法。

4．希尔排序希尔排序的基本思想是：先选取一个小于n的整数d1作为第一个增量，把待排序的数据分成d1个组，所有距离为d1的倍数的记录放在同一个组内，在各组内进行直接插入排序，每一趟排序会使数据更接近于有序。

然后，取第二个增量d2，d2< d1，重复进行上述分组和排序，直至所取的增量d i=1（其中d i< d i-1 < ……< d2< d1），即所有记录在同一组进行直接插入排序后为止。

5．冒泡排序冒泡法是指每相邻两个记录关键字比大小，大的记录往下沉（也可以小的往上浮）。

每一遍把最后一个下沉的位置记下，下一遍只需检查比较到此为止；到所有记录都不发生下沉时，整个过程结束。

6．快速排序快速排序法是通过一趟排序，将待排序的记录组分割成独立的两部分，其中前一部分记录的关键字均比枢轴记录的关键字小；后一部分记录的关键字均比枢轴记录的关键字大，枢轴记录得到了它在整个序列中的最终位置并被存放好。

第二趟再分别对分割成两部分子序列，再进行快速排序，这两部分子序列中的枢轴记录也得到了最终在序列中的位置而被存放好，并且它们又分别分割出独立的两个子序列……。

第十章排序答案

第10章排序一、选择题1．某内排序方法的稳定性是指( D )。

【南京理工大学 1997 一、10（2分）】A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法 D．以上都不对2．下面给出的四种排序法中( D )排序法是不稳定性排序法。

【北京航空航天大学 1999 一、10 （2分）】 A. 插入 B. 冒泡 C. 二路归并 D. 堆积3．下列排序算法中，其中（D ）是稳定的。

【福州大学 1998 一、3 (2分)】A. 堆排序，冒泡排序B. 快速排序，堆排序C. 直接选择排序，归并排序D. 归并排序，冒泡排序4．稳定的排序方法是（ B ）【北方交通大学 2000 二、3（2分）】A．直接插入排序和快速排序 B．折半插入排序和起泡排序C．简单选择排序和四路归并排序 D．树形选择排序和shell排序5．下列排序方法中，哪一个是稳定的排序方法？（ B ）【北方交通大学 2001 一、8（2分）】A．直接选择排序 B．二分法插入排序 C．希尔排序 D．快速排序6. 快速排序方法在（ D ）情况下最不利于发挥其长处。

【燕山大学 2001 一、3 （2分）】A. 要排序的数据量太大B. 要排序的数据中含有多个相同值C. 要排序的数据个数为奇数D. 要排序的数据已基本有序7. 以下序列不是堆的是( D )。

【西安电子科技大学 2001应用一、5 （2分）】A. (100,85,98,77,80,60,82,40,20,10,66)B. (100,98,85,82,80,77,66,60,40,20,10)C. (10,20,40,60,66,77,80,82,85,98,100)D. (100,85,40,77,80,60,66,98,82,10,20)8．下列四个序列中，哪一个是堆（ C ）。

【北京工商大学 2001 一、8 （3分）】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,159．从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( A )排序法。

数据结构第九、十章作业答案

数据结构第九、⼗章作业答案第九章查找⼀、填空题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.74．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素 28，6，12，20 ⽐较⼤⼩。

5. 在各种查找⽅法中，平均查找长度与结点个数n ⽆关的查找⽅法是散列查找。

6. 散列法存储的基本思想是由关键字的值决定数据的存储地址。

7. 有⼀个表长为m 的散列表，初始状态为空，现将n （n8、设⼀哈希表表长M 为100 ，⽤除留余数法构造哈希函数，即H （K ）=K MOD P （P<=M ）, 为使函数具有较好性能，P 应选（ 97 ）9、在各种查找⽅法中，平均查找长度与结点个数⽆关的是哈希查找法10、对线性表进⾏⼆分查找时，要求线性表必须以顺序⽅式存储，且结点按关键字有序排列。

第10章NP完全问题(自己写的)

第10章 NP完全问题
主讲：王培崇
对一个已确定是可计算的问题，人们总试图寻求实现它的最优算法。然而对有些问题，这个工作难度很大，目前还不能做到这点。
1、P类问题：问题的时间复杂性是多项式阶的，这只须设计一个实现它的时间复杂性是多项式阶的算法即可，例如分类（又称排序）问题。 2、顽型问题：人们已经设计出实现它的时间复杂性为指数阶的算法，并且已证明该问题不存在多项式阶的算法，例如梵塔问题；但是有这样一类问题， 3、NP问题：人们目前已设计的实现它的算法其时间复杂性为指数阶的，但还不能肯定它有或没有多项式阶的算法。
如果是，则停机回答yes，如果不是则停机回答no。
（上述是以图灵机计算模型实现的。）
• 定义10.3
NP类问题由下面的判定问题组成，对于它们存在着多项式时间内运行的不确定性算法。
例子10.4
coloring问题：
（1）设I是coloring的一个实例，s宣称是I的解。容易建立一个确定性算法验证s选择、送餐车辆指派问题、车间调度问题等。
见表1.1，现存的求解方法，中等输入也需要几百年时间才能求解成功。
4、NP问题的描述转换转换为判定问题。
两种答案：yes或no。最优化问题：关心的是某个量的最大化或最小化问题。
5、问题转化举例： 10.1设s是一个实数序列，EU问题是：是否S 中的所有的数都不相同。
判定问题：
输入：一个整数序列S；问题：在S中存在两个数据相等吗。 10.2 给出一个无向图G=(V,E)，用k种颜色对G 着色.......，使得图中没有两个邻接点有相同的颜色。
• 判定问题：输入：一个无向图G=(V,E)和一个正整数k>=1；问题：G可以k着色吗？即G最多可以用k种颜色着色吗？

第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章习题

三、填空题
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章排序练习及答案

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，不符合大根堆特点。

《C语言程序设计教程》(第三版)李凤霞主编——第十章习题答案

习题十一、单选题1~5 DDDCC6~10 AABDB11~14 CADC二、填空题1、34 122、ARRAY a,b,c;3、1 34、a c5、(*b).day=？ b->day＝？5、分析下列程序执行结果。

#include “stdio.h”main(){static struct s1{char c[4],*s;s1={“abc”,”def”};static struct s2{char *cp;struct s1 ss1;}s2={“ghi”,{“jkl”,”mno”}};printf(“%c%c\n”,s1.c[0],*s1.s); /*output ab */printf(“%s%s\n”,s1.c,s1.s); /*output abcdef */printf(“%s%s\n”,s2.cp,s2.ss1.s); /*output ghimno */printf(“%s%s\n”,++s2.cp,++s2.ss1.s); /* output hino */}6、以下程序的功能是：读入一行字符（如：a,...,y,z）,按输入时的逆序建立一个链式的结点序列，即先输入的位于链表尾（如下图），然后再按输入的相反顺序输出，并释放全部结点。

#define getnode(type)_________malloc(sizeof(type)) ( (struct node *))main(){struct node{char info;struct node *link;}*top,*p;char c;top=NULL;while((c=getchar())______________) （!='\n'）{p=getnode(struct node);p->info=c;p->link=top;top=p;}while(top){_________________; (p=top)top=top->link;putchar(p->info);free(p);}}7、下面的函数将指针p2所指向的线性链表链接到p1所指向的的链表的末端。

数据结构第九、十章作业答案

第九章查找一、填空题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章《数据的收集、整理与描述》（有答案）一．选择题（共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名，那么中号校服应订制套．8．已知一组数据是连续的整数，其中最大值是242，最小数据是198，若把这组数据分成9个小组，则组距是．9．某镇卫生部门2014年4月份对镇所辖学校的中小学生进行体质健康测试，随机抽取了200名学生的测试成绩作为样本，数据整理如下表，其中x的值为．10．如图是某市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是全班第二天发言次数变化的人数的扇形统计图人教版七年级下册第7章平面直角坐标系水平测试卷第10章数据的收集、整理与描述期末复习测试卷一、选择题（每小题3分，共30分）1．为了了解某校学生对篮球、足球、羽毛球、乒乓球、网球等五类的喜爱，小李采用了抽样调查，在绘制扇形图时，由于时间仓促，还有足球、网球等信息还没有绘制完成，如图所示，根据图中的信息，这批被抽样调查的学生最喜欢足球的人数不可能是（）A．100人B．200人C．260人D．400人2．宾馆有100间相同的客房，经过一段时间的经营，发现客房定价与客房的入住率之间有下表所示的关系，按照这个关系，要使客房的收入最高，每间客房的定价应为（）3．下列调查中，最适合采用抽样调查（抽查）的是（）A．调查“神州十一号飞船”各部分零件情况B．调查旅客随身携带的违禁物品C．调查全国观众对湖南卫视综艺节目“声临其境”的满意情况D．调查某中学九年级某班学生数学暑假作业检测成绩4．下列调查中，调查方式选择不合理的是A．调查我国中小学生观看电影《厉害了，我的国》情况，采用抽样调查的方式B．调查全市居民对“老年餐车进社区”活动的满意程度，采用抽样调查的方式C．调查“神州十一号”运载火箭发射前零部件质量状况，采用全面调查普查的方式D．调查市场上一批LED节能灯的使用寿命，采用全面调查普查的方式5．为了了解某校2000名学生的体重情况，从中抽取了150名学生的体重，就这个问题来说，下面说法正确的是（）A．2000名学生的体重是总体B．2000名学生是总体C．每个学生是个体D．150名学生是所抽取的一个样本6．一家鞋店在一段时间内销售了某种女鞋30双，各种尺码的销售量如下表：和最合适．．．的是（）A．20双B．30双C．50双D．80双7．井冈山景区为估计该地区国家保护动物穿山甲的只数，先捕捉20只穿山甲给它们分别作上标志，然后放回，待有标志的穿山甲完全回归山林后，第二次捕捉40只穿山甲，发现其中2只有标志。

数据结构Ch10习题答案

第十章内部排序一、择题1．用直接插入排序法对下面四个表进行（由小到大）排序，比较次数最少的是（B）。

A．（94，32，40，90，80，46，21，69）插32，比2次插40，比2次插90，比2次插80，比3次插46，比4次插21，比7次插69，比4次B．（21，32，46，40，80，69，90，94）插32，比1次插46，比1次插40，比2次插80，比1次插69，比2次插90，比1次插94，比1次C．（32，40，21，46，69，94，90，80）插40，比1次插21，比3次插46，比1次插69，比1次插94，比1次插90，比2次插80，比3次D．（90，69，80，46，21，32，94，40）插69，比2次插80，比2次插46，比4次插21，比5次插32，比5次插94，比1次插40，比6次2．下列排序方法中，哪一个是稳定的排序方法（BD）。

A．希尔排序B．直接选择排序C．堆排序D．冒泡排序下列3题基于如下代码：for(i=2;i<=n;i++){ x=A[i];j=i-1;while(j>0&&A[j]>x){ A[j+1]=A[j];j--;}A[j+1]=x}3．这一段代码所描述的排序方法称作（A）。

A．插入排序B．冒泡排序C．选择排序D．快速排序4．这一段代码所描述的排序方法的平均执行时间为（D）A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)5．假设这段代码开始执行时，数组A中的元素已经按值的递增次序排好了序，则这段代码的执行时间为（B）。

A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)6．在快速排序过程中，每次被划分的表（或了表）分成左、右两个子表，考虑这两个子表，下列结论一定正确是（B）。

A．左、右两个子表都已各自排好序B．左边子表中的元素都不大于右边子表中的元素C．左边子表的长度小于右边子表的长度D．左、右两个子表中元素的平均值相等7．对n个记录进行堆排序，最坏情况下的执行时间为（C）。

(完整版)统计学习题答案第10章统计指数

第10章统计指数——练习题●1. 给出某市场上四种蔬菜的销售资料如下表：销售量 ( 公斤 )销售价格 (元/公斤)品种基期计算期基期计算期白菜550560 1.60 1.80黄瓜224250 2.00 1.90萝卜308320 1.000.90西红柿168170 2.40 3.00合计12501300────⑴用拉氏公式编制四种蔬菜的销售量总指数和价格总指数；⑵再用帕氏公式编制四种蔬菜的销售量总指数和价格总指数；⑶比较两种公式编制出来的销售量总指数和价格总指数的差异。

解：设销售量为q，价格为p，则价值量指标、数量指标、质量指标三者关系为：销售额=销售量×价格qp = q×p于是，对已知表格标注符号，并利用Excel计算各综合指数的构成元素如下：销售价格销售量(公斤)(元/公斤)q0p0q0p1q1p0q1p1品种基期计算期基期计算期q0q1p0p1白菜550560 1.6 1.88809908961008黄瓜2242502 1.9448425.6500475萝卜30832010.9308277.2320288西红柿168170 2.43403.2504408510合计12501300──2039.22196.821242281于是代入相应公式计算得：⑴用拉氏公式编制总指数为：四种蔬菜的销售量总指数 10002124104.16% ,2039.2q q p L q p===∑∑四种蔬菜的价格总指数12196.8107.73%2039.2p q p L q p===∑∑ ⑵ 用帕氏公式编制总指数：四种蔬菜的销售量总指数为 1112281103.83%2196.8q q p P q p===∑∑四种蔬菜的价格总指数为 1112281107.39%2124pq p P q p===∑∑⑶ 比较两种公式编制出来的销售量总指数和价格总指数，可见：拉氏指数＞帕氏指数在经济意义上，拉氏指数将同度量因素固定在基期。

数据结构第九、十章作业答案

第九章查找一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找（线性查找）。

设有100个结点，用二分法查找时，最大比较次数是 7 。

解：显然，平均查找长度＝O （log 2n ）<5次（25）。

但具体是多少次，则不应当按照公式)1(log 12++=n n n ASL 来计算（即（21×log 221）/20＝4.6次并不正确！）。

因为这是在假设n ＝2m -1的情况下推导出来的公式。

5. 在各种查找方法中，平均查找长度与结点个数n 无关的查找方法是散列查找。

6. 散列法存储的基本思想是由关键字的值决定数据的存储地址。

7. 有一个表长为m 的散列表，初始状态为空，现将n （n<m ）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。

如果这n 个关键码的散列地址都相同，则探测的总次数是 n(n-1)/2=（ 1＋2＋…＋n-1）。

第10章排序答案

第10章排序习题答案一、填空题1. 大多数排序算法都有两个基本的操作：比较（两个关键字的大小）和移动（记录或改变指向记录的指针）。

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

(可约定为，从后向前比较)3. 在插入和选择排序中，若初始数据基本正序，则选用插入排序（到尾部）；若初始数据基本反序，则选用选择排序。

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

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

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

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

7．【计研题2000】对于n个记录的表进行2路归并排序，整个归并排序需进行 log2n 趟（遍），共计移动 n log2n次记录。

(即移动到新表中的总次数！共log2n趟，每趟都要移动n个元素)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, D, F, X , R, H,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. 在堆排序、快速排序和归并排序中，若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法；若只从平均情况下最快考虑，则应选取快速排序方法；若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。

10第十章生产与费用循环习题(题目和答案)

第十章生产与费用循环习题一、简答题：1. A注册会计师正在拟定对W公司存货的监盘计划，由助理人员实施监盘工作，下面有关监盘计划和监盘工作有无不妥之处？若有，请予以更正？（1）A注册会计师在制定监盘计划时，应与W公司沟通，确定检查的重点。

（2）对外单位存放于W公司的存货，A注册会计师未要求纳入盘点的范围，助理人员也未实施其他审计程序。

（3）在检查存货盘点结果时，助理人员从存货实物中选取项目追查至存货盘点记录，目的测试存货盘点记录的真实性。

（4）虽然年度前后是销售旺季，但为进行盘点和监盘要注生产产品的生产线停产。

（5）W公司的一批重要存货，已经被保险公司质押，助理人员通过电话询问了其真实性。

1.【答案】（1）不妥当。

为了有效地实施存货监盘，注册会计师应与被审计单位就有关问题达成一致意见，但注册会计师应尽可能地避免被审计单位了解自己将抽取测试的存货项目。

（2）不妥当。

对所有权不属于被审计单位的存货，注册会计师应当取得其规格、数量等有关资料，确定是否已分别存放、标明，且未纳入盘点的范围。

对于被审计单位持有的受托代存存货执行有关补充程序。

此外，注册会计师还应向受托代存存货的所有权人确证受托代存的存货属于所有权人。

（3）不妥当。

在检查时，注册会计师应当从存货盘点记录中选取项目追查至存货实物，以测试盘点记录的准确性；注册会计师还应当从存货实物中选取项目追查至存货盘点记录，以测试存货盘点记录的完整性。

（4）不妥当。

注册会计师应当尽量避免存货的生产，采用恰当的方法进行监盘。

（5）不妥当。

如果存货已作质押助理人员应当向保险公司函证与被质押的存货有关的内容，取得书面证据，必要时到保险公司实施监盘程序。

2. 2012年9月，ABC会计师事务所首次接受委托审计甲公司2012年度财务报表，委派A注册会计师担任项目负责人。

甲公司为果汁生产企业，2012年期初、期末存货余额占资产总额比重重大。

存货主要包括苹果和桶装果汁，其中苹果贮存在各采购地10个简易棚内，桶装果汁贮存在甲公司1个仓库内。

第10章 排序答案

C语言程序设计(第三版)谭浩强著 各章习题答疑

【精编】新人教版八年级物理下册第10章第2节：阿基米德原理(含答案)

数据结构答案 第10章 排序学习与指导

第十章排序答案

数据结构第九、十章作业答案

第10章NP完全问题(自己写的)

第10章 排序

数据结构第10章习题

数据结构第10章排序练习及答案

《C语言程序设计教程》(第三版)李凤霞 主编——第十章习题答案

数据结构第九、十章 作业答案

最新七年级数学下册第十章数据的收集、整理与描述题单元小结及答案

数据结构Ch10习题答案

(完整版)统计学习题答案第10章统计指数

数据结构第九、十章 作业答案

第10章排序答案

10第十章 生产与费用循环习题(题目和答案)

第10章排序答案

C语言程序设计(第三版)谭浩强著各章习题答疑

数据结构答案第10章排序学习与指导

第10章排序

《C语言程序设计教程》(第三版)李凤霞主编——第十章习题答案

数据结构第九、十章作业答案

数据结构第九、十章作业答案

10第十章生产与费用循环习题(题目和答案)