下载文档原格式
第八章排序：习题习题一、选择题1．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
A.希尔排序B.冒泡排序C.插入排序D.选择排序2．设有1000个无序的记录，希望用最快的速度挑选出其中前10个最大的记录，最好选用( )排序法。
A.冒泡排序B.快速排序C.堆排序D.基数排序3．在待排序的记录序列基本有序的前提下，效率最高的排序方法是( )。
A.插入排序B.选择排序C.快速排序D.归并排序’4．不稳定的排序方法是指在排序中，关键字值相等的不同记录的前后相对位置( )。
A.保持不变B.保持相反C.不定D.无关5．内部排序是指在排序的整个过程中，全部数据都在计算机的( )中完成的排序。
A. 内存储器B.外存储器C.内存储器和外存储器D.寄存器6．用冒泡排序的方法对n个数据进行排序，第一趟共比较( )对记录。
A.1B.2C.n-lD.n7．直接插入排序的方法是从第( )个记录开始，插入前边适当位置的排序方法。
A.1B.2C.3D.n8．用堆排序的方法对n个数据进行排序，首先将n个记录分成( )组。
A.1B.2C.n-lD.n9．归并排序的方法对n个数据进行排序，首先将n个记录分成( )组，两两归并。
A.1B.2C.n-lD.n10．直接插入排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树11．冒泡排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树12．快速排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树13．排序方法中，从未排序序列中依次取出记录与已排序序列（初始时为空）中的记录进行比较，将其放入已排序序列的正确位置上的方法，称为( )。
A.希尔排序B.冒泡排序C.插入排序D.选择排序14．每次把待排序的记录划分为左、右两个子序列，其中左序列中记录的关键字均小于等于基准记录的关键字，右序列中记录的关键字均大于基准记录的关键字，则此排序方法叫做( )。
《数据结构（C语言版第2版）》（严蔚敏著）第八章练习题答案第8章排序1．选择题（1）从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。
A．归并排序B．冒泡排序C．插入排序D．选择排序答案：C（2）从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A．归并排序B．冒泡排序C．插入排序D．选择排序答案：D（3）对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。
A．从小到大排列好的B．从大到小排列好的C．元素无序D．元素基本有序答案：B解释：对关键字进行冒泡排序，关键字逆序时比较次数最多。
（4）对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。
A．n+1B．n C．n-1D．n(n-1)/2答案：D解释：比较次数最多时，第一次比较n-1次，第二次比较n-2次……最后一次比较1次，即(n-1)+(n-2)+…+1=n(n-1)/2。
（5）快速排序在下列（）情况下最易发挥其长处。
A．被排序的数据中含有多个相同排序码B．被排序的数据已基本有序C．被排序的数据完全无序D．被排序的数据中的最大值和最小值相差悬殊答案：C解释：B选项是快速排序的最坏情况。
（6）对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
A．O(n)B．O(n2)C．O(nlog2n)D．O(n3)答案：B解释：快速排序的平均时间复杂度为O(nlog2n)，但在最坏情况下，即关键字基本排好序的情况下，时间复杂度为O(n2)。
（7）若一组记录的排序码为（46,79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A．38，40，46，56，79，84B．40，38，46，79，56，84C．40，38，46，56，79，84D．40，38，46，84，56，79答案：C（8）下列关键字序列中，（）是堆。
《生产与运作管理》课程笔记第一章绪论1.生产与运作管理概述生产与运作管理是指在一定的时间内，通过有效地组织人力、物力和财力等资源，按照市场需求和企业经营目标，进行产品或服务的生产活动。
它是企业经营管理的重要组成部分，直接关系到企业的经营效果和市场竞争力。
内容：包括生产运作系统的设计、运行和改进，具体涵盖产品和服务的选择、生产运作系统布局、质量管控、成本控制以及生产过程的规划与控制。
目标：提高生产效率、降低成本、保证产品质量、满足市场需求、提升客户满意度和实现可持续发展。
2.生产与运作管理的发展历程生产与运作管理的发展经历了从手工作坊到工业革命，再到现代生产方式的转变，逐步形成了科学管理体系。
产生背景：随着生产力的发展和市场需求的变化，传统的生产方式无法满足现代社会的需求，促进了生产运作管理理论的发展。
发展过程：从泰勒的科学管理理论，到福特的流水线生产模式，再到丰田的精益生产和敏捷制造，生产与运作管理不断适应时代变化，推动生产效率的提升。
现代特征：现代生产运作管理强调利用信息技术，优化资源配置，实施精细化管理和绿色生产，以适应全球化竞争和可持续发展的要求。
3.生产运作的分类根据产品形态和生产组织方式的不同，生产运作可以分为制造性生产和服务性生产。
制造性生产：指通过物理或化学作用，将原材料转化为新产品的过程，如汽车制造、电子产品组装等。
服务性生产：指不通过物质产品的转化，直接为顾客提供所需服务的过程，如餐饮服务、金融服务等。
4.生产过程组织生产过程组织是生产与运作管理的基础，涉及生产过程的空间组织和时间组织两个方面。
空间组织：主要解决生产设施的布局问题，包括工厂布局、设备布置、工作站设置等，目的是实现高效、安全和舒适的工作环境。
时间组织：主要解决生产活动的时序安排问题，包括作业计划、流程控制、交货期管理等，目的是确保生产的及时性和连续性。
第二章企业战略和生产与运作战略1.企业战略和战略管理概述基本概念：企业战略是企业为了实现其长期目标，通过对外部环境和内部条件的分析，制定的一系列行动计划。
总分：100分测试时间：120分钟答题时间:0小时0分18秒一、填空题(本大题共5小题，每小题4分，共20分)1（体现位置变化的过程），同时物料也有库存（体现存储过程）。
2吻合。
所以说，在主生产计划制订后，必须对其是否可行进行确认，这就要进行能力和负荷的平衡分析。
3品的物料清单通过展开计算得到，其需求数量和时间是确定的。
4的一种优化组合，它可以使总成本最小。
5划和细的能力需求计划的一个单位，它可以是一台设备，也可以是一组设备。
二、问答题(本大题共5小题，每小题8分，共40分)1、什么是生产管理？2、进度管理的具体工作是什么？3、简述订购成本的概念4、什么是有限细能力计划？5、试说明提高非瓶颈资源的生产率对提高整个系统的生产率是徒劳无效的三、综合题(本大题共4小题，每小题10分，共40分)1、某百货公司的管理者们利用时间序列回归分析预测了下4个季度的零售额。
预测值是100 000元、140 000元和160 000元。
4个季度的季节指数分别是1.30、0.90、0.70和1.15。
试计算受季节因素影响的预测值。
2、、某企业生产某种汽车用关键部件，随着消费市场对汽车需求情况的变化，每个季度对不见的需求也不同（见下表），预计下周期需求与本期相似，每个季度产量变动200单位，增加的劳动成本为2 000元，且最终的水平与初始水平一致。
那么改变员工人数的相关成本是多少？3、在3台机器排序N件工件。
考虑以下工作及其在机器上的操作时间，如表所示。
不允许出现工作遗漏的现象。
使用约翰逊规则，找出各件工作的操作排序。
4、某零售商以单价10元购进某品牌的电池，每次订货费用为8元。
公司每年销售10000只这种电池。
公司每周营业5天，全年工作52周（其中有6天节假日不上班）。
订货提前期是2天。
已知库存维持费率是25%。
求：（1）经济订货批量（EOQ）；（2）订货点； (3) 年平均库存保管费。
电大国家开放大学建筑材料A 第八章测试按拼音排序后
●GRC轻质多孔隔墙条板的增强材料是( B) B.耐碱玻璃千维
●GRC轻质多孔隔墙条板是( B) B.以而耐碱玻璃纤维为增强材料,以硫铝酸盐水泥为主要原料的预制非承重轻质多孔内隔墙条板
●彩钢夹芯板的芯材-般采用( B ) B.隔热材料
●泛霜也称起霜，是指(A) A.砖在使用过程中的盐析现象
●粉煤灰砌块又称( A ) A.粉煤灰空心砌块
●国家标准《烧结普通砖》GB5101-2003规定，凡以黏土、页岩、煤矸石、粉煤灰等为主要原料，经成型、焙烧而成的实心或孔洞率不大于15%的砖，
称为(A) A.烧结普通砖
●混凝土小型空心砌块的空儿率为( C ) C. 25%~50%
●轻骨料混凝土小型空心砌块的体积密度不大于( D) D. 1400kg/m
●烧结多孔砖是指(A) A.以粘土、页岩、煤矸石为主要原料，经焙烧而成的主要用于承重部位的多孔砖
●生产石膏空心条板的胶凝材料是(C) C.建筑石膏
●下列关于彩钢夹芯板说法有误的一项是( D ) D.彩钢夹芯板的芃材一般采用不可燃烧材料
●下列关于粉煤灰砌块说法有误的-项是( D) D.粉煤灰砌块宜用于经常处于高温的承重墙
●下列关于混凝士小型空心砌块说法有误的一项是( D ) D.混凝土小型空心砌块用自然养护时，必须养护21天后方可使用
●下列关于加气混凝土砌块的特点和应用说法有误的一项是( D) D.加气混凝土砌块适用于建筑物的基础和温度长期高于80C的建筑部位。
典型习题
一、填空题
1．大多数排序算法都有两个基本的操作：和。
2．在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较次。
3．在插入和选择排序中，若初始数据基本正序，则选用；若初始数据基本反序，则选用。
4．在堆排序和快速排序中，若初始记录接近正序或反序，则选用；若初始记录基本无序，则最好选用。
5．对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是。
若对其进行快速排序，在最坏的情况下所需要的时间是。
6．内部排序依排序方式可分为_____、和_______。
7．对n个元素的序列进行冒泡排序时，最少的比较次数是最多的比较次数。
8．一组记录元素的关键码为{75,84,26,33,92,15}，则利用快速排序的方法，以第一个记录为枢纽值得到的一次划分结果是：
9．设表中元素的初态是按键值递增的，若分别用堆排序、快速排序、冒泡排序和归并排序方法对其仍按递增排序进行排序，则_____最省时间，_________最费时间。
10．从一个无序序列建立一个堆的方法；首先将要排序的所有键值分放到一棵________的各个结点中，然后从i=________的结点k i开始，逐步把以K i-1、、K i-2、、。
、K1为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆的过程。
11．对n个元素进行初始建堆的过程中，最多进行_______数据比较。
12．______方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。
13．对n个记录的表r[1..n]进行简单选择排序,所需进行的关键字间的比较次数为( )
二、单项选择题
1．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）
Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序
2．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序
3．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
（）Ａ. 从小到大排列好的Ｂ. 从大到小排列好的Ｃ. 元素无序Ｄ. 元素基本有序
4．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）
Ａ. n+1 Ｂ. n Ｃ. n-1 Ｄ. n(n-1)/2
5．快速排序在下列哪种情况下最易发挥其长处。
（）
Ａ. 被排序的数据中含有多个相同排序码Ｂ. 被排序的数据已基本有序
Ｃ. 被排序的数据完全无序Ｄ. 被排序的数据中的最大值和最小值相差悬殊
6．若一组记录的排序码为（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
7．下列关键字序列中，是堆。
（）
Ａ. 16, 72, 31, 23, 94, 53 Ｂ. 94, 23, 31, 72, 16, 53
Ｃ. 16, 53, 23, 94，31, 72 Ｄ. 16, 23, 53, 31, 94, 72
8．堆是一种（）排序。
Ａ. 插入Ｂ.选择Ｃ. 交换Ｄ. 归并
9．堆的形状是一棵（）
Ａ. 二叉排序树Ｂ.满二叉树Ｃ. 完全二叉树Ｄ. 平衡二叉树
10．若一组记录的排序码为（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
11．如果只想得到1024个元素序列中第5个最小元素之前的部分排序的序列，用（）方法最快。
A.起泡排序
B.快速排序
C.简单选择排序
D.堆排序
12．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。
（）就是不稳定的排序方法。
A.插入排序
B.快速排序
C.选择排序
D.合并排序
13．下列排序方法中，哪一种方法的比较次数与记录的初始排列状态无关？（）
A.插入排序
B.冒泡排序
C.快速排序
D.选择排序
14．下列排序算法中，第一趟排序完毕后，其最大或最小元素一定在其最终位置上的算法是( )。
A. 堆排序
B. 快速排序
C. 选择排序
D. 谢耳排序
15．若对n个元素进行直接插入排序,则进行第I趟排序过程前,有序表中的元素个数为( )
(A)i (B)I+1 (C)I-1 (D)1
16．在对n个元素进行直接选择排序过程中,第I趟需从( )个元素中选择出最小值元素.
(A)n-I+1 (B)n-I (C)I (D)I+1
17．若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）A．快速排序
B．堆排序
C．归并排序
D．直接插入排序
18．在下列算法中，（）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。
A 堆排序
B 冒泡排序
C 插入排序
D 快速排序
19．对给出的一组关键字{14,5,19,20,11,19}。
若按关键字非递减排序，第一趟排序结果为{14,5,19,20,11,19}，问采用的排序算法是（）
A 简单选择排序
B 快速排序
C 希尔排序
D 二路归并排序
三、简答题
1．判别序列（12，70，33，65，24，56，48，92，86，33）是否为堆，如果不是，则把它调整为堆
2．给出一组关键字29，18，25，47，58，12，51，10，分别写出按下列各种排序方法进行排序时每一趟变化的过程：
1）冒泡排序快速排序
2）堆排序
3）快速排序4）简单排序5）希尔排序。
