当前位置：文档库 › 第10章习题

第10章习题

习题8

一、单项选择题

1. 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移

动元素的次数为（）。

A. j-i

B. i-j-1

C. i-j

D. i-j+1

2.若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度

为（）。

A. O(1)

B. O(n)

C. O(n2)

D. O(log

3.在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

A. n

B. n+1

C. n-1

D. 2n

4.对n个元素进行直接插入排序时间复杂度为（）。

A. O(1)

B. O(n)

C. O(n2)

D. O(log

5. 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

A. n

B. n-1

C. n+1

D. n/2

6.在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

A. O(1)

B. O(log

n) C. O(n2) D. O(n)

7.在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

A. 1

B. n

C. n-1

D. n/2

8.在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差

一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）。

A. n

B. n/2

C. log

n D. 2n

9.在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元

素移动到临时变量的一次在内。

A. n/2

B. n-1

C. n

D. n+1

10.在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

A. n

B. n/2

C. log

n D. 2n

11.在对n个元素进行快速排序的过程中，最坏情况下需要进行（）躺。

A. n

B. n-1

C. n/2

D. log

12.在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

A. O(1)

B. O(log

2n) C. O(n2) D. O(nlog

13.在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

A. O(1)

B. O(log

2n) C. O(n2) D. O(nlog

14.在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

A. O(1)

B. O(log

2n) C. O(n2) D. O(nlog

15.在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。

A. O(1)

B. O(log

2n) C. O(n2) D. O(nlog

16.对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要

移动元素次数最多的序列为（）。

A. 1, 3, 5, 7, 9

B. 9, 7, 5, 3, 1

C. 5, 3, 1, 7, 9

D. 5, 7, 9, 1, 3

17.假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分后，得到的左区间中元素

的个数为（）。

A. 2

B. 3

C. 4

D. 5

18. 在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。

A. n

B. n+1

C. n-1

D. n/2

19.在对n个元素进行堆排序的过程中，时间复杂度为（）。

A. O(1)

B. O(log

2n) C. O(n2) D. O(nlog

20.在对n个元素进行堆排序的过程中，空间复杂度为（）。

A. O(1)

B. O(log

2n) C. O(n2) D. O(nlog

21.假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为

（）。

A. 1, 3, 5, 7, 9, 12

B. 1, 3, 5, 9, 7, 12

C. 1, 5, 3, 7, 9, 12

D. 1, 5, 3, 9, 12, 7

22.假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10)，则进行第一趟堆排序后得到的结果为（）。

A. 3, 5, 7, 9, 12, 10, 15, 1

B. 3, 5, 9, 7, 12, 10, 15, 1

C. 3, 7, 5, 9, 12, 10, 15, 1

D. 3, 5, 7, 12, 9, 10, 15, 1

23.若对n个元素进行归并排序，则进行归并的趟数为（）。

A. n

B. n-1

C. n/2

D. ?log

24.若一个元素序列基本有序，则选用（）方法较快。

A. 直接插入排序

B. 简单选择排序

C. 堆排序

D. 快速排序

25.若要从1000个元素中得到10个最小值元素，最好采用（）方法。

A. 直接插入排序

B. 简单选择排序

C. 堆排序

D. 快速排序

26.若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。

A. 直接插入排序

B. 归并排序

C. 堆排序

D. 快速排序

27.若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。

A. 直接插入排序

B. 归并排序

C. 堆排序

D. 快速排序

28.在平均情况下速度最快的排序方法为（）。

A. 简单选择排序

B. 归并排序

C. 堆排序

D. 快速排序

二、填空题

1.每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做排序。

2．每次直接或通过支点元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做排序。

3．在简单选择排序中，记录比较次数的时间复杂度为，记录移动次数的时间复杂度为。

4.对n个记录进行冒泡排序时，最少的比较次数为 __，最少的趟数为 _。

5.快速排序在平均情况下的时间复杂度为，在最坏情况下的时间复杂度为。

6.若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需比较次。

7. 假定一组记录为(46,79,56,38,40,84)，则利用堆排序方法建立的初始小根堆为。

8. 假定一组记录为(46,79,56,38,40,84)，在冒泡排序的过程中进行第一趟排序后的结果为。

9.假定一组记录为(46,79,56,64,38,40,84,43)，在冒泡排序的过程中进行第一趟排序时，元素79将最终下沉到其后第个元素的位置。

10.假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，共需要趟排序。

11.假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，含有两个或两个以上元素的排序区间的个数为个。

12.假定一组记录为(46,79,56,25,76,38,40,80)，对其进行快速排序的第一次划分后，右区间内元素的个数为。

13.假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的第一次划分后的结果为。

14. 假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为。

15. 假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第三趟归并后的第2个子表为。

16. 假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要完成。

17.在时间复杂度为O(nlog2n)的所有排序方法中，排序方法是稳定的。

18. 在时间复杂度为O(n2)的所有排序方法中，排序方法是不稳定的。

19. 在所有排序方法中，排序方法采用的是二分法的思想。

20. 在所有排序方法中，方法使数据的组织采用的是完全二叉树的结构。

21. 在所有排序方法中，方法采用的是两两有序表合并的思想。

22. 排序方法使键值大的记录逐渐下沉，使键值小的记录逐渐上浮。

23. 排序方法能够每次使无序表中的第一个记录插入到有序表中。

24. 排序方法能够每次从无序表中顺序查找出一个最小值。

三、应用题

1.已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用直接插入排序法进行排序时每一趟的排序

结果。

2. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用冒泡排序法进行排序时每一趟的排序结果。

3.已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用快速排序法进行排序时每一趟的排序结果。

4.已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用简单选择排序法进行排序时每一趟的排序

结果。

5.已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用堆排序法进行排序时每一趟的排序结果。

6.已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用归并排序法进行排序时每一趟的排序结果。

四、算法设计题

1.编写一个双向起泡的排序算法，即相邻两趟向相反方向起泡。

2.试以单链表为存储结构实现简单选择排序的算法。

第10章习题答案

魏泳涛魏泳涛 10.1 计算下列情形中系统对定轴的动量矩： (a)均质圆盘质量为m ，半径为r ，以角速度ω转动 (b)均质偏心圆盘半径为r ，偏心距为e ，质量为m ，以角速度ω转动； (c)十字杆由两个均质细杆固连而成，OA 长为l 2、质量为m 2，BC 长为l ，质量为m 。以角速度ω绕Oy 轴转动。 (a)(b)(c)

魏泳涛魏泳涛 10.2 如图所示，质量为m 的偏心轮在水平地面上作平面运动。轮子轴心为A ，质心为C ，e AC =，轮子半径为R ，对轴心A 的转动惯量为A J ；C 、A 、B 三点在同一铅直线上。 (1)当轮子只滚不滑时，若A v 已知，求轮子的动量和对地面上B 点的动量矩。 (2)当轮子又滚又滑时，若A v 、ω已知，求轮子的动量和对地面上B 点的动量矩。

魏泳涛魏泳涛 10.3 撞击摆由质量为1m 的摆杆OA 和质量为2m 的摆锤B 组成。若将杆和锤视为均质细长杆和等厚圆盘，并已知杆长为l ，盘的半径为R ，求摆对轴O 的转动惯量。

魏泳涛魏泳涛魏泳涛 10.4 为求物体对于通过其质心C 之轴AB 的转动惯量C J 。用两杆AD 、BE 和这物体固结，并借这两杆将物体挂在水平轴DE 上，轴AB 平行于DE ，使其绕DE 轴作微小摆动，测出摆动周期T 。如物体的质量为M ，轴AB 和DE 之间的距离为h ，杆AD 、BE 的质量忽略不计，求转动惯量C J 。解：从左向右看，如图 θθ αsin mgh J J D D -== 而 )(2mh J J C D += 所以 θθsin )(2mgh mh J C -=+ 当微小摆动时，θθ≈sin 所以 0)(2=++θθmgh mh J C 根据单自由度系统振动特性，有 2 π211mh J mgh T C += 即： )π4(22g h T mgh J C -=

百科知识题库及答案

元宵节猜灯谜闯关题及答案 2.我国西晋的第一代皇帝名字是叫曹丕吗（不是）司马炎 3.成都的市花是水仙花吗。（不是）芙蓉花 4.号称"六一居士"的古代是.欧阳修吗。（是） 5."东北三宝"中的乌拉草的优点是纤维坚韧吗（是） 6.世界上第一个空中犯罪问题的国际公约是《东京条约》（是） 9.人体最大的器官是皮肤吗？（是） 11.目前世界各国普遍实行的社会保险属于强制保险吗？（是） 12.中国电影金鸡奖奖品是高达35公分的一座造型优美的鸡形雕像，这座雕像是铸银镀金的吗？（不是）铸铜镀金 13. 小提琴协奏曲《梁山泊与祝英台》是以黄梅戏唱腔为写作素材的吗?（不是）越剧 14. 普契尼的歌剧《图兰朵》是根据法国作家的作品改编的吗? 15.人们常说的瘦西湖是西湖吗? （不是） 16."半部论语治天下"之说是由赵普开始的吗？（是） 18.秦朝开始推行郡县制度在全国设.24郡吗？（不是）36郡 19.除了黑芝麻外有白芝麻吗?（有） 20.人的眼睛能出气吗?（能） 21.皮影戏中的皮影人物一般是用胶皮制成的吗？（不是）驴皮或牛皮 22.琥珀属于有机宝石吗？（是） 24.我国最早的地理学家是.徐霞客吗？（不是）郦道元 25.金字塔是位于尼罗河的西岸吗？（是） 26.老花眼和远视眼是一回事吗?（不是） 27.植物的叶子呈绿色，是由于叶子反射绿光吗？（是） 29.无籽西瓜的繁育是通过种子吗？（是） 30.成语"不毛之地"中的"不毛"是指不生长树木吗？（不是）五谷 31.人的唾液有杀菌作用吗?（有） 32.汉代以后所指的西域是指山海关以西吗？（不是）玉门关、阳关以西 33.衣服在水中浸泡的时间越长洗得越干净吗?（.不是） 34."二锅头"酒的得名是根据生产工艺吗？（是） 37.无线电视台的电视剧传播是通过微波吗？（不是）中波 38.在生活中，正常人体的五感-视觉、听觉、触觉、嗅觉、味觉，其信息量最大的是视觉吗？（是） 39.亚麻凉席清洗后是太阳晒干吗？（不是）自然阴干 41.月球上的一天比地球上的一天长吗？（长） 42.有"非洲屋脊"之称的是乞力马扎罗山吗？（是） 1

【土力学与地基基础】第10章习题

重要提示：以下情况作业将被驳回 1）以附件形式提交答案； 2）作业成绩不到60分。选择题 10-1根据地基损坏可能造成建筑物破坏或影响正常使用的程度，可将地基基础设计分为( )设计等级。 A. 二个 B. 三个 C. 四个 D. 五个 10-2 扩展基础不包括( )。 A. 柱下条形基础 B. 柱下独立基础 C. 墙下条形基础 D. 无筋扩展基础 10-3为了保护基础不受人类和生物活动的影响，基础顶面至少应低于设计地面（）。 A. 0.1m B. 0.2m C. 0.3m D. 0.5m 10-4 除岩石地基外，基础的埋深一般不宜小于( )。 A. 0.4m B. 0.5m C. 1.0m D. 1.5m 10-5按地基承载力确定基础底面积时，传至基础底面上的荷载效应( ) 。 A. 应按正常使用极限状态下荷载效应的标准组合 B. 应按正常使用极限状态下荷载效应的准永久组合 C. 应按承载能力极限状态下荷载效应的基本组合，采用相应的分项系数 D. 应按承载能力极限状态下荷载效应的基本组合，但其分项系数均为1.0 10-6 计算地基变形时，传至基础底面上的荷载效应( )。 A. 应按正常使用极限状态下荷载效应的标准组合 B. 应按正常使用极限状态下荷载效应的准永久组合 C. 应按承载能力极限状态下荷载效应的基本组合，采用相应的分项系数 D. 应按承载能力极限状态下荷载效应的基本组合但其分项系数均为1.0 10-7 计算挡土墙土压力时，荷载效应( )。 A. 应按正常使用极限状态下荷载效应的标准组合 B. 应按正常使用极限状态下荷载效应的准永久组合 C. 应按承载能力极限状态下荷载效应的基本组合，采用相应的分项系数 D. 应按承载能力极限状态下荷载效应的基本组合，但其分项系数均为1.0 10-8 计算基础内力时，荷载效应( )。 A. 应按正常使用极限状态下荷载效应的标准组合 B. 应按正常使用极限状态下荷载效应的准永久组合 C. 应按承载能力极限状态下荷载效应的基本组合，采用相应的分项系数 D. 应按承载能力极限状态下荷载效应的基本组合，但其分项系数均为1.0 10-9地基土的承载力特征值可由( )确定。 A. 室内压缩试验 B.原位载荷试验 C. 土的颗粒分析试验 D. 相对密度试验

第10章思考题和习题解答

| 第十章电气照明 10-1．电气照明有什么特点对工业生产有什么作用答：电气照明是供电中不可缺少的组成部分，合理的电气照明是保证安全生产、提高生产效率和保护工作人员视力健康的必要条件。照明是人工照明中应用范围最广的一种照明方式。实践和实验都证明，照明设计是否合理，将直接影响到生产产品的质量和劳动生产率以及工作人员的视力健康，因此电气照明的合理设计对工业生产具有十分重要的意义。 10-2.什么叫发光强度、照度和亮度常用单位各是什么什么叫配光曲线答：发光强度是表示向空间某一方向辐射的光通密度，单位为坎德拉（cd ）。照度是表示受照物体表面的光通密度，单位为勒克司（lx ）。 ' 亮度是表示发光体在视线方向单位投影面上的发光强，单位为cd/m 2。配光曲线也叫光强分布曲线，是在通过光源对称轴的一个平面上绘出的灯具光强与对称轴之间角度α的函数曲线。 10-3. 什么叫反射比反射比与照明有什么关系答：反射比是指反射光的光通量ρφ与总投射光通量φ之比，即ρρφφ=。反射比是一表征物体的光照性能参数。 10-4. 什么叫热辐射光源和气体放电光源试以白炽灯和荧光灯为例，说明各自的发光原理和性能。、答：利用物体加热时辐射发光的原理所做成的光源称为热辐射光源。常用的热辐射光源：白炽灯、卤钨灯。白炽灯的发光原理为灯丝通过电流加热到白炽状态从而引起热辐射发光。这种照明光源结构简单，价格低，显色性好，使用方便，适用于频繁开关。但发光效率低，使用寿命短，耐震性差。利用气体放电时发光的原理所做成的光源称为气体放电光源。目前常用的气体放电光源有：荧光灯、高压钠灯、金属卤化物灯等。荧光灯的发光原理是利用汞蒸气在外加电压作用下产生电弧放电，发出少许可见光和大量紫外线，紫外线又激励管内壁涂覆的荧光粉，使之再发出大量的可见光。二者混合光色接近白色。荧光灯的光效率高，寿命长，但需要附件较多，不适宜安装在频繁起动的场合。 10-5. 试述荧光灯电路中的启辉器、镇流器和电容器的功能。答：启辉器的功能是控制灯丝加热时间。镇流器的功能是产生比电源电压高得多的电动势。电容器的功能是用来提高功率因数。 10-6. 在哪些场所宜采用白炽灯照明又在哪些场所宜采用荧光灯照明答：照明开关频繁或因频闪效应影响视觉效果和需要防止电磁波干扰的场所，宜采用白炽灯。识别颜色要求高的场所，宜采用日光色的荧光灯。、

土力学与地基基础习题集与答案第10章

第10章土坡和地基的稳定性（答案在最底端） 1.简答题 1.土坡稳定有何实际意义？影响土坡稳定的因素有哪些? 1.【答】山区的天然山坡，江河的岸坡以及建筑工程中因平整场地、开挖基坑而形成的人工斜坡，由于某些外界不利因素的影响，造成边坡局部土体滑动而丧失稳定性，边坡的坍塌常造成严重的工程事故，并危及人身安全，因此，应选择适当的边坡截面，采取合理的施工方法，必要时还应验算边坡的稳定性以及采取适当的工程措施，以达到保证边坡稳定。减少填挖土方量、缩短工期和安全节约的目的。影响边坡稳定的因素一般有一下几个方面：（1）土坡作用力发生变化。例如由于在坡顶堆放材料或建造建筑物使坡顶受荷，或由于打桩、车辆行驶、爆破、地震等引起的震动改变了原来的平衡状态。（2）土体抗剪的强度的降低。例如土体中含水量或孔隙水压力的增加。（3）静水压力的作用。例如雨水或地面水流入土坡中的竖向裂缝，对土坡产生侧向压力，从而促进捅破的滑动。（4）地下水在土坝或基坑等边坡中的渗流常是边坡失稳的重要因素，这是因为渗流会引起动水力，同时土中的细小颗粒会穿过粗颗粒之间的孔隙被渗流挟带而去，使土体的密实度下降。（5）因坡脚挖方而导致土坡高度或坡脚增大。 2.何为无黏性土坡的自然休止角？无黏性土坡的稳定性与哪些因素有关？ 3.简述毕肖普条分法确定安全系数的试算过程？ 4.试比较土坡稳定分析瑞典条分法、规范圆弧条分法、毕肖普条分法及杨布条分法的异同？ 5.分析土坡稳定性时应如何根据工程情况选取土体抗剪强度指标和稳定安全系数？ 6.地基的稳定性包括哪些内容？地基的整体滑动有哪些情况？应如何考虑？ 7.土坡稳定分析的条分法原理是什么？如何确定最危险的圆弧滑动面？ 8.简述杨布(Janbu)条分法确定安全系数的步骤。 2.填空题 1.黏性土坡稳定安全系数的表达式为。 2.无黏性土坡在自然稳定状态下的极限坡角，称为自然休止角。 3.瑞典条分法稳定安全系数是指和之比。 4.黏性土坡的稳定性与土体的、、、和等5个参数有密切关系。 5.简化毕肖普公式只考虑了土条间的作用力而忽略了作用力。 3.选择题 1.无粘性土坡的稳定性，（ B ）。 A.与坡高无关，与坡脚无关 B.与坡高无关，与坡脚有关 C.与坡高有关，与坡脚有关 D.与坡高有关，与坡脚无关 2.无黏性土坡的稳定性（ B ）。

药物化学第十章习题及答案复习进程

药物化学第十章习题及答案

第十章利尿药及合成降血糖药物一、单项选择题 10-1、α-葡萄糖苷酶抑制剂降低血糖的作用机制是：E A. 增加胰岛素分泌 B. 减少胰岛素清除 C. 增加胰岛素敏感性 D. 抑制α-葡萄糖苷酶，加快葡萄糖生成速度 E. 抑制α-葡萄糖苷酶，减慢葡萄糖生成速度 10-2、下列有关甲苯磺丁脲的叙述不正确的是 C A. 结构中含磺酰脲，具酸性，可溶于氢氧化钠溶液，因此可采用酸碱滴定法进行含量测定 B. 结构中脲部分不稳定，在酸性溶液中受热易水解 C. 可抑制α-葡萄糖苷酶 D. 可刺激胰岛素分泌 E. 可减少肝脏对胰岛素的清除 10-3、下列口服降糖药中，属于胰岛素分泌模式调节剂的是 B. A. Tolbutamide（甲苯磺丁脲） B. Nateglinide（那格列奈） C. Glibenclamide（格列本脲） D. Metformin（二甲双胍） E. Rosiglitazone 罗格列酮 10-4、下列有关磺酰脲类口服降糖药的叙述，不正确的是D A. 可水解生成磺酰胺类 B. 结构中的磺酰脲具有酸性 C. 第二代较第一代降糖作用更好、副作用更少，因而用量较少 D. 第一代与第二代的体内代谢方式相同 E. 第二代苯环上磺酰基对位引入了较大结构的侧链

10-5、下列与metformin hydrochloride不符的叙述是 C A. 具有高于一般脂肪胺的强碱性 B. 水溶液显氯化物的鉴别反应 C. 可促进胰岛素分泌 D. 增加葡萄糖的无氧酵解和利用 E. 肝脏代谢少，主要以原形由尿排出 10-6．坎利酮是下列哪种利尿药的活性代谢物? B. 螺内酯 A. 氨苯蝶啶 B. 螺内酯 C. 速尿 D. 氢氯噻嗪 E. 乙酰唑胺 3、下述哪一种疾病不是利尿药的适应症C A. 高血压 B. 青光眼 C. 尿路感染 D. 脑水肿 E. 心力衰竭性水肿 10-7．N-[5-(氨磺酰基)-1,3,4-噻二唑-2-基]乙酰胺的英文通用名：A A. Acetazolamide B. Spironolactone C. Tolbutamide D. Glibenclamide E. Metformin Hydrochloride 10-8．分子中含有α、β-不饱和酮结构的利尿药是： E A. 氨苯蝶啶 B. 洛伐他汀 C. 吉非罗齐 D. 氢氯噻嗪 E. 依他尼酸 10-9．下述哪一种疾病不是利尿药的适应症 C A. 高血压 B. 青光眼 C. 尿路感染 D. 脑水肿 E. 心力衰竭性水肿 10-10．螺内酯和异烟肼在甲酸溶液中反应生成可溶性黄色产物，这是因为螺内酯含有 B 结构 A. 10位甲基 B. 3位氧代 C. 7位乙酰巯基 D. 17位螺原子 E. 21羧酸二、配比选择题 [10-16－10-20]

10.第十章习题解答汇总

第十章波动光学选择题 10—1 两个LC 无阻尼自由振荡电路,它们的自感之比12:1:2L L =.电容之比 12:2:3C C =,则它们的振荡频率之比12:νν为（ C ） (A) 1 33. 10—2 平面电磁波的电场强度E 和磁场强度H （ C ） (A) 相互平行,相位差为0; (B)相互平行,相位差为π2 ; (C) 相互垂直,相位差为0; (D)相互垂直,相位差为 π2. 10—3 在杨氏双缝干涉实验中,若双缝间的距离稍微增大一点,其他条件不变,则干涉条纹将（ A ） (A) 变密; (B) 变稀; (C) 不变; (D) 消失. 10—4 在杨氏双缝干涉实验中,为了使屏上的干涉条纹间距变大,可以采取的办法是（ B ） (A) 使屏靠近双缝; (B) 使双缝的间距变小; (C) 使双缝的间距变大; (D) 改用波长较小的单色光入射. 10—5 如图所示,在杨氏双缝干涉实验中,屏幕E 上的P 处是明纹.若将缝2S 盖住,并在1S 、2S 连线的垂直平分面上放一平面反射镜M ,其它条件不变,则此时（ B ） (A) P 处仍为明纹; (B) P 处为暗纹; (C) P 处光强介于明、暗纹之间; (D) 屏幕E 上无干涉条纹. 10—6 真空中波长为λ的单色光,在折射率为n 的透明介质中,从点A 沿某路径传播到点B ,其相位的变化为3π,则路径AB 的光程为（ A ） (A) 1.5λ; (B) 1.5n λ; (C) 3λ; (D) 1.5n λ. 10—7 在透镜上镀一层折射率为n （比透镜的折射率大）的透明介质薄膜,要使波长为λ的单色光增加透射,薄膜的最小厚度应为（ B ）

知识竞赛题库及答案

《中华人民共和国安全生产法》（修订版）知识竞赛试题一、单项选择题（共70题，每题1分） 1、《安全生产法》的修改应由（）进行： A.国家安全生产监督管理总局 B.国务院安全生产委员会 C.全国人民代表大会及其常务委员会 D.国务院法制办 2、修改后的《安全生产法》一般由（）讨论通过并正式施行： A.国家安全生产监督管理总局 B.国务院安全生产委员会 C.全国人民代表大会或其委员会、常务委员会 D.国务院法制办 3、以下不属于本次《安全生产法》修改总体思路的是（） A.强化依法保安 B.落实企业安全生产主体责任 C.强化政府监管 D.强化安全生产责任追究 4、关于《安全生产法》的立法目的，下列表述不准确的是: A.加强安全生产工作 B.防止和减少生产安全事故 C. 推动经济社会跨越式发展 D.保障人民群众生命财产安全 5、《安全生产法》确立了（）的安全生产监督管理体制。 A.国家监察与地方监管相结合 B.国家监督与行业管理相结合 C.综合监管与专项监管相结合 D. 行业管理与社会监督相结合 6、关于安全生产工作的机制，表述错误的是（）： A.政府监管 B.生产经营单位参与 C.行业自律 D.社会监督 E.员工参与 7、对生产经营单位开展安全生产标准化工作，新的安全生产法的态度是（）： A.提倡 B.强制 C. 鼓励 D.原则性要求 8、除（）外，以下关于安全生产方面的要求，生产经营单位必须履行： A.安全生产法律法规、行政规章 B.国家、行业或地方安全标准 C.地方政府安全监管方面指令 D.行业安全生产自律公约 9、工会在生产经营单位安全生产方面的职权表述正确的是（）： A.验收劳动防护用品质量并监督发放 B.对生产经营单位的违法行为，可以组织员工罢工 C.监督企业主要负责人安全承诺落实情况 D.通过职工代表大会可以决定企业的安全生产决策 10、作为生产经营单位，其主要负责人不包括（）： A. 法人代表 B. 分管负责人 C. 安全管理机构负责人 D. 外设机构负责人 11、《安全生产法》对（）的安全生产工作任务、职责、措施、处罚等方面做出了明确的规定。 A. 各级行政机关及其安全生产监督管理部门 B. 各级行政机关及其生产经营单位主要负责人 C.各级人民政府及其安全生产监督管理部门 D. 各级人民政府及其生产经营单位主要负责人 12、《安全生产法》之所以称为我国安全生产的基本法律，是就其在各个有关安全生产法律、法规中的主导地位和作用而言的，是指它在安全生产领域内具有（），主要解决安全生产领域中普遍存在的基本法律问题。 A. 适用范围的基本性、法律制度的广泛性、法律规范的概括性 B. 适用范围的广泛性、法律制度的概括性、法律规范的基本性 C. 适用范围的概括性、法律制度的基本性、法律规范的广泛性 D. 适用范围的广泛性、法律制度的基本性、法律规范的概括性 13、依据《安全生产法》的规定，除须由决策机构集体决定安全生产投入的之外，生产经营单位拥有本单位安全生产投入的决策权的是（）：

第10章程序设计基础_习题参考答案

第10章习题参考答案一、选择题 1．编写程序时，不需要了解计算机内部结构的语言是（ C ）。 A．机器语言B．汇编语言 C．高级语言D．指令系统 2．能够把由高级语言编写的源程序翻译成目标程序的系统软件叫（ D ）。 A．解释程序B．汇编程序 C．操作系统D．编译程序 3．结构化程序设计主要强调的是（ B ）。 A．程序的规模B．程序的可读性 C．程序的执行效率D．程序的可移植性 4．在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（ D ）。 A．调用语句B．命令C．口令D．消息 5．下列程序段的时间复杂度是（ A ）。 t=i; i=j; j=t; A．O(1) B．O(3) C．O(n) D．O(3n) 6．一位同学用C语言编写了一个程序，编译和连接都通过了，但就是得不到正确结果，那么下列说法正确的是（ C ）。 A．程序正确，机器有问题B．程序有语法错误 C．程序有逻辑错误D．编译程序有错误二、填空题 1．程序设计的基本步骤是（分析问题，确定数学模型）、（设计算法，画出流程图）、（选择编程工具，按算法编写程序）、（调试程序，分析输出结果）。 2．用高级语言编写的程序称为（源程序），把翻译后的机器语言程序叫做（目标程序）。 3．结构化程序设计的3种基本逻辑结构为顺序、选择和（循环）。 4．面向对象程序设计以（对象）作为程序的主体。 5．在面向对象方法中，信息隐蔽是通过对象的（封装）性来实现的。 6．在最坏情况下，冒泡排序的比较次数为（n(n-1)/2）。三、问答题 1．什么是程序？什么是程序设计？程序是计算机指令的集合，这些指令描述了计算机的一系列操作步骤。使用计算机解决实际问题，通常是先要对问题进行分析并建立数学模型（对数值计算问题）或提出对数据处理的需求（对非数值计算问题），然后进行算法设计，并用某一种程序设计语言编写程序，最后调试程序，使之运行后能产生预期的结果。这个过程称为程序设计。 2．什么是算法？它有何特征？如何描述算法？计算机解决问题的方法和步骤，就是计算机解题的算法。算法具有5个特性：有穷性、确定性、有效性、一般要有数据输入、要有结果输出。描述算法有多种不同的工具：自然语言、流程图、结构化流程图和伪代码等。 3．简述冒泡排序、折半查询的基本思想。冒泡法排序法是每趟将相邻的两个数两两进行比较，若满足排序次序，则进行下一次比较，若不满足排序次序，则交换这两个数，直到最后。总的比较次数为n-1次，此时最后的

仪器分析第十九章习题及答案

仪器分析第二十章习题及答案 1. 进行纸色谱时，滤纸所起的作用是 D 。 A．固定相B．展开剂 C．吸附剂D．惰性载体 2. 试样中A、B两组分在薄层色谱中分离，首先取决于 C 。 A. 薄层有效塔板数的多少 B. 薄层展开的方向 C. 组分在两相间分配系数的差别 D. 薄层板的长短 3. 在薄层色谱中，以硅胶为固定相，有机溶剂为流动相，迁移速度快的组分是 B 。 A．极性大的组分B．极性小的组分 C．挥发性大的组分D．挥发性小的组分 4. 在平面色谱中跑在距点样原点最远的组分是 A 。 A.比移值最大的组分 B.比移值小的组分 C.分配系数大的组分 D.相对挥发度小的组分 5. 纸色谱法分离糖类，应选用的展开剂是 D 。 A.烃类 B.卤烃 C.醛类 D.醇类 6. 平面色谱中被分离组分与展开剂分子的类型越相似，组分与展开剂分子之间的 C 。 A.作用力越小，比移值越小 B.作用力越小，比移值越大 C.作用力越大，比移值越大 D.作用力越大，比移值越小 7. 某组分在以丙酮作展开剂进行吸附薄层色谱分析时，R f值太小，欲提高该组分的R f值，应选择的展开剂是 A 。 A.乙醇 B.氯仿 C.环己烷 D.乙醚 8.配伍选择题 A不加粘合剂的硅胶 B. 加有煅石膏的硅胶 C. 加有煅石膏和荧光剂的硅胶 D. 不加粘合剂，但加有荧光剂的硅胶 1. 硅胶GF254+365 2. 硅胶H 3. 硅胶H254 4. 硅胶G 答案[CADB] 9. 展开剂的极性，固定相的极性，称为正相薄层色谱；展开剂的极性，固定相的极性，称为反相薄层色谱。答案[较小；较大；较大；较小] 10. 在薄层色谱中定性参数R f值的数值在之间，答案[0～1]

南邮数电-第10章习题答案

10.1 PLD器件有哪几种分类方法？按不同的方法划分PLD器件分别有哪几种类型？ PLD器件通常有两种分类方法：按集成度分类和按编程方法分类。按集成度分类，PLD 器件可分为低密度可编程逻辑器件（LDPLD）和高密度可编程逻辑器件（HDPLD）两种。具体分类如下： PLD LDPLD HDPLD PROM PLA PAL GAL CPLD FPGA 按编程方法分类，PLD器件可分为一次性编程的可编程逻辑器件、紫外线可擦除的可编程逻辑器件、电可擦除的可编程逻辑器件和采用SRAM结构的可编程逻辑器件四种。 10.2 PLA、PAL、GAL和FPGA等主要PLD器件的基本结构是什么？ PLA的与阵列、或阵列都可编程；PAL的与阵列可编程、或阵列固定、输出结构固定；GAL的与阵列可编程、或阵列固定、输出结构可由用户编程定义；FPGA由CLB、IR、IOB 和SRAM构成。逻辑功能块（CLB）排列成阵列结构，通过可编程的内部互连资源（IR）连接这些逻辑功能块，从而实现一定的逻辑功能，分布在芯片四周的可编程I/O模块（IOB）提供内部逻辑电路与芯片外部引出脚之间的编程接口，呈阵列分布的静态存储器（SRAM）存放所有编程数据。 10.3 PAL器件的输出与反馈结构有哪几种？各有什么特点？ PAL器件的输出与反馈结构有以下几种：（1）专用输出结构：输出端为一个或门或者或非门或者互补输出结构。（2）可编程输入/输出结构：输出端具有输出三态缓冲器和输出反馈的特点。（3）寄存器输出结构：输出端具有输出三态缓冲器和D触发器，且D触发器的Q端又反馈至与阵列。（4）异或输出结构：与寄存器输出结构类似，只是在或阵列的输出端又增加了异或门。 10.4 试分析图P10.4给出的用PAL16R4构成的时序逻辑电路的逻辑功能。要求写出电路的激励方程、状态方程、输出方程，并画出电路的状态转移图。工作时，11脚接低电平。图中画“×”的与门表示编程时没有利用，由于未编程时这些与门的所有输入端均有熔丝与列线相连，所以它们的输出恒为0。为简化作图，所有输入端交叉点上的“×”不再画，而改用与门符号里面的“×”代替。（提示：R为同步清0控制端，C为进位信号输出端）该时序逻辑电路由4个D触发器和若干门电路构成，设17、16、15、14引脚对应的D

2016文学常识知识题库及答案

2016文学常识知识题库及答案１、下列对文学常识的表述，不正确的一项是（）A、《鲁提辖拳打镇关西》节选自《水浒传》，作者施耐庵。B、《关睢》和《蒹葭》两首诗都选自《诗经》。C、《江城子?密州出猎》中的“江城子”为词牌名。D、《破阵子?为陈同甫赋壮词以寄之》选自《稼轩长短句》，作者苏轼。２、下列文学常识表述有误的是（）A、《春》和《背影》的作者是朱自清。B、《马说》和《捕蛇者说》的作者分别是柳宗元、韩愈。C、“大漠孤烟直，长河落日圆”出自唐代诗人王维的《使至塞上》。 D、《最后一课》的作者都德和《我的叔叔于勒》的作者莫泊桑都是法国作家。３、下列文学常识表述不完全正确的是（）A、《关睢》是我国第一部诗歌总集《诗经》中的作品，《天净沙?秋思》是元朝马致远所作的散曲。B、《枣核》和《背影》是叙事散文，《白杨礼赞》和《春》是抒情散文。C、按写作年代的先后排列下面的文章正确的顺序是《出师表》《捕蛇者说》《醉翁亭记》《陋室铭》。D、鲁迅的《孔乙己》、契诃夫的《变色龙》和马克?吐温的《竞选州长》都是小说。４、下列判断有误的一项是（）A、莎士比亚是英国杰出的戏剧家和诗人。《威尼斯商人》是莎士比亚的著名喜剧。B、在中国文学史上的“唐宋八大家”中，有苏氏三父子，他们是父亲苏洵，儿子苏轼和苏辙。C、《木兰诗》是我国南北朝时

期北方的一首乐府民歌，它叙述了木兰女扮男装、代父从军、建功立业、辞官还乡的故事。D、我们学过的鲁迅的《故乡》、《藤野先生》都出自他的散文集《朝花夕拾》。５、选出下列文学常识判断错误的一项（）A、《桃花源记》的作者是陶渊明，宋代人，他的作品还有《岳阳楼记》。B、苏轼《水调歌头》中的“但愿人长久，千里共婵娟”，表达了与亲人共赏人间美景的心愿，体现了诗人积极乐观的人生态度。C、《雪》选自鲁迅的散文诗集《野草》，他的代表作品有小说《孔乙己》。D、《左传》相传是春秋时期左丘明所作，是根据鲁史写的编年体史书。６、下面对文学名著的点评不正确的一项是（）A、《格列佛游记》是一部杰出的讽刺小说，作者用虚构的情节和纪想的手法，揭露批判了当时英国统治阶级的腐败与罪恶。B、《童年》是高尔基以自身经历为原型创作的自传体小说三部曲中的第一部，这部小说生动地再现了19世纪七八十年代俄罗斯下层人民的生活状况。C、《鲁滨逊漂流记》的主人公鲁滨逊热衷于航海，性格坚毅。他在小人国、大人国历险多年，吃尽千辛万苦，终于得到了可观的财富。 D、《水浒》中的英雄性格各不相同，但在“义”这一点上却是共同的。晁盖劫取生辰纲是“义”，宋江私放晁盖是“义”，鲁提辖拳打镇关西也是“义”。７、下面表述有错误的一项是（）A、《漱玉词》《稼轩长短句》的作者分别是李清照、辛弃疾。B、封建王朝的官吏降职或者远调叫做“谪”。C、《变色龙》《我的

机械设计方案基础第10章习题

求解的，新书需将齿形Y本章的习题是按旧书的齿形系数F。系数改为复合齿形系数Y FS旧书（新书）Y系数形复合）齿标准渐开线齿轮的（（10-310-3）F）与什么因素有关？两个直齿圆柱齿轮的模数和齿数（Y FS，其（复合）z=20=2 mm，=20=20 mm，z；mm分别为2121齿形系数是否相等？）与齿轮Y（答：标准渐开线齿轮的（复合）齿形系数Y FSF的齿数有关，而与模数无关。由于两个直齿圆柱齿轮的齿数相等，故其（复合）齿形系数是相等的。，若P（10-6）有一直齿圆柱齿轮传动，允许传递功率10-7通过热处理方法提高材料的力学性能，使大小齿轮的许用％，试问此传动在不改变工30]各提高]、[σσ接触应力[H1 H2 作条件及其他设计参数的情况下，抗疲劳点蚀允许传递的扭矩和允许传递的功率可提高百分之几？解：由齿轮接触疲劳强度条件(u?1)KT31σσ]?335[≤HH uba2???]?[1.3[]时，即％当大小齿轮的许用接触应力提高30，HH在不改变工作条件及其他设计参数的情况下，有 ???][T1H1???1.3[T]H1． ?2?1.3T?1.69TT得：111?PP?T?T11?P?P1.69故允许传递的扭矩和允许传递的功率可提高69％。 10-8（10-7）单级闭式直齿圆柱齿轮传动，小齿轮的材料为

45钢调质，大齿轮材料为ZG310-570正火，P=4kW，n=720 r/min，m=4 mm，z=25，z=73，b=84 mm，b=78 2 2 1 11mm，单向传动，载荷有中等冲击，用电动机驱动，试问这对齿轮传动能否满足强度要求而安全工作。解：⑴齿轮材料的许用应力由表10-1查得小齿轮材料45钢调质，齿面硬度230HBS；大齿轮ZG310-570正火，齿面硬度180HBS，齿轮的材料为软齿面齿轮。分别查图10-6及图10-7得 σ=570MPa，σ=370MPa Hlim2 Hlim1σ=190MPa，σ=130MPa Flim2Flim1=1，S=1.3，得S，取由表10-5F H??370570??2limHlim1H?]?370?MPa[?][??570MPa, H2H111SS HH??130190??2Flim1Flim]??[MPa,?100?][MPa146.2?? 强度疲劳⑵核验齿面接触． F2F11.3SS1.3FF z732?u??2.92，，齿数比=1.4 取载荷系数K z251T作用在小齿轮上的转矩1 P464610???5.319.55?10?9.55?10T?mm N?1720n1中心距 m(z?z)4(25?73)21a???196mm 22=84mm，b=78 mm b 齿宽21由式（10-5）

电子电路第十章习题及参考答案

习题十 10-1 在数字系统中，为什么要采用二进制如何用二—十进制表示十进制数答：在数字系统中采用二进制数有许多优点，其主要优点有：①对元件参数的要求较低；②不仅具备算术运算功能，而且具备逻辑运算功能；③抗干扰能力强、精度高；④便于长期保存信息；⑤安全、可靠；⑥通用性强。通过二进制的编码来表示十进制数，这种编码称为BCD 码，BCD 的编码方式有很多种，最容易理解、最直观的编码是“8421”码，这是一种有权码，常用的BCD 有权码还有“2421码等，除此之外，在BCD 码中还有无权码。如格雷码、余3码等。 10-2 什么叫编码用二进制编码与二进制数有何区别答：由于数字系统中用0、1两个数表示所有的信息，对于数字信息可以直接用二进制数表示，但是对于一些图形、符号、文字等信息，要用0、1来表示，就必须按照0、1的一定规则组合来代表。这种按照一定规则组合的代码，并赋予一定含义就称为编码。二进制编码赋予了不同的含义（或代表图形、符号、文字、颜色等），而二进制数就是一个具体的数值，它代表了数值的大小和正负。 10-3 将下列二进制数转换成十进制数： ① ② .1001 ③ 111111 ④ 解：①()B =(27+26+22 +1)D =(128+64+4+1)D =(197)D ②(.1001)B =(27+25+22+21+2-1+2-4 )D =D ③(111111)B =(26 -1)D =(63)D ④()B =(211+210+27+26+23+22 )D =(3276)D 10-4 将下列十进制数转换成二进制数、八进制数、十六进制数： ① 57 ② ③ ④ 解：①(57)D =(111001)B =(71)O =(39)H ②D ≈B =O =H ③D =B =O =H ④D ≈(0.)B =O =(E7)H 10-5 把下列十六进制数转化成二进制数、八进制数、十进制数： ① H ② H ③ (3AB6)H ④ H 解：①H =B =O =D ②H =(.)B =O ≈D ③(3AB6)H =(0)B =(35266)O =(15030)D ④H =B =O ≈D 10-6 什么是模2加它与逻辑代数加法有何区别答：模2加就是一位二进制加法的运算规则（不考虑进位）、而逻辑代数的加是逻辑关系的一种表述。。它们的规则分别如下：模2加：011110101000=⊕=⊕=⊕=⊕ 逻辑加：1111101010 00=+=+=+=+ 10-7 将下列十进制数用8421BCD 码表示。 ① D ② D 解：①D =(0011 0111. 1000 0110)8421BCD ②D =(0110 0000 0101. 0000 0001)8421BCD 10-8 根据格雷码与二进制数的关系式，列出四位二进制数所对应的格雷码。

党务知识题库及答案

知识竞赛题库本题库共235题，其中选择题150题，判断题50题，多选题35题一、选择题(150题) 1.我国人民行使国家权力的机关是（A ）。 A全国人民代表大会B地方各级人民代表大会C国务院D地方各级人民政府 2.国务院总理、副总理、国务委员连续任职不得超过（B ）。A一届 B两届C三届D四届 3. 中央军事委员会领导全国武装力量。中央军事委员会主席对（ C ）负责。A全国人民代表大会B全国人大常委会C国务院D全国政协 4.党的临时支部可否发展党员（ B ）。 A．可以 B.不可以 5.现阶段党员教育的工作指导思想有几点（ B ）。 A．2 B.3 C.4 6.哪年十月，党的十四大报告中，同志指出了“在新历史时期，对共产党有新要求。”( A ) A.1992年 B.1993年 C.1994年 7.支部委员会会议程序主要有几项（B ）。 A.4 B.5 C.6

8.劝退党员程序有几项（ A ） A.3 B.4 C.5 9.哪一年成立中国共产党（ B ）。 A.1919年 B.1921年 C.1949年 10.谁提出的“一国两制”的方针（ C ）。 A. B. C. 11.党的组织优势主要是指( C )。 A.由分布在全国各条战线上的几十万党组织 B.党集中了中华民族的众多优秀分子 C.在马克思主义指导下按照集中制组成的统一的整体 12. 党的（A ），作出了把党和国家的工作重点转移到社会主义现代化建设上来和实行改革开放的战略决策，表明中国从此进入社会主义事业发展的新时期。 A、十一届三中全会 B、十一届四中全会 C、十二届三中全会 13. 党小组长由（C ）。 A、党小组会选举产生 B、党支部大会选举产生 C、党支部委员会指定 14. 党员缺乏革命意志，不履行党员义务，不符合党员条件，党的支部应当对他进行教育，要求他限期改正；经教育仍无转变的，应当(B)。 A、给予处分 B、劝他退党 C、自动退党

第10章习题解答(DOC)

第10章信号产生与处理电路习题 10 10.1 振荡电路与放大电路有何异同点。解：振荡电路和放大电路都是能量转换装置。振荡电路是在无外输入信号作用时，电路自动地将直流能量转换为交流能量；放大电路是在有外输入信号控制下，实现能量的转换。 10.2 正弦波振荡器振荡条件是什么？负反馈放大电路产生自激的条件是什么？两者有何不同，为什么？。解：正弦波振荡电路的振荡条件为1=? ?F A ，电路为正反馈时，产生自激的条件。负反馈放大电路的自激条件为1-=? ?F A ，电路为负反馈时，产生自激的条件。 10.3 根据选频网络的不同，正弦波振荡器可分为哪几类？各有什么特点？解：正弦波振荡电路可分为RC 正弦波振荡器，LC 正弦波振荡器和石英晶体振荡器。 RC 正弦波振荡器通常产生低频正弦信号，LC 正弦波振荡器常用来产生高频正弦信号，石英晶体振荡器产生的正弦波频率稳定性很高。 10.4 正弦波信号产生电路一般由几个部分组成，各部分作用是什么？解：正弦波振荡电路通常由四个部分组成，分别为：放大电路、选频网络、正反馈网络和稳幅网络。放大电路实现能量转换的控制，选频网络决定电路的振荡频率，正反馈网络引入正反馈，使反馈信号等于输入信号，稳幅网络使电路输出信号幅度稳定。 10.5 当产生20Hz ～20KHz 的正弦波时,应选用什么类型的振荡器。当产生100MHz 的正弦波时,应选用什么类型的振荡器。当要求产生频率稳定度很高的正弦波时，应选用什么类型的振荡器。解：产生20Hz~20KHz 的正弦波时,应选用RC 正弦波振荡器。产生100MHz 的正弦波时,应选用LC 正弦波振荡器。当要求产生频率稳定度很高的正弦波时，应选用石英晶体振荡器。 10.6 电路如图10.1所示，试用相位平衡条件判断哪个电路可能振荡，哪个不能振荡，并简述理由。解：(a) 不能振荡，不满足正反馈条件；(b) 可能振荡，满足振荡条件。

(完整word版)第10章习题(带答案)

1、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是 ( )。 A. 直接选择排序 B. 直接插入排序 C. 快速排序 D. 起泡排序 2、对5个不同的数据元素进行直接插入排序，最多需要进行 ( ) 次比较。 A. 8 B. 10 C. 15 D. 25 3、用快速排序法对n 个数据进行排序，在最好情况下的时间复杂度是 O(nlogn)，在最坏情况下的时间复杂度是 O(n 2) ，在平均情况下的时间复杂度是 O(nlogn) 。 4、用归并排序法对n 个数据进行排序，在最好情况下的时间复杂度是 O(nlogn) ，在最坏情况下的时间复杂度是 O(nlogn) ，在平均情况下的时间复杂度是 O(nlogn) 。 5、在对n 个元素进行直接插入排序的过程中，共需要进行2n 趟。（错）快速排序在最坏情况下的时间复杂度为)(2n 。（对） 6、若一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到一次划分结构为( )。 A.40，38，46，84，56，79 B.40，38，46，56，79，84 C.40，38，46，79，56，84 D.38，40，46，56，79，84 7、下列四个序列中，哪一个是堆（）。 A. 75,65,30,15,25,45,20,10 B. 75,65,45,10,30,25,20,15 C. 75,45,65,30,15,25,20,10 D. 75,45,65,10,25,30,20,15 8、由无序序列{ 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、若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的__ 比较_____和记录的___移动__。 11、直接插入排序在最好情况下的时间复杂度为( )。

第10章习题

第10章习题答案

百科知识题库及答案

【土力学与地基基础】第10章习题

第10章思考题和习题解答

土力学与地基基础习题集与答案第10章

药物化学第十章习题及答案复习进程

10.第十章 习题解答汇总

知识竞赛题库及答案

第10章 程序设计基础_习题参考答案

仪器分析第十九章习题及答案

南邮数电-第10章习题答案

2016文学常识知识题库及答案

机械设计方案基础第10章习题

电子电路第十章习题及参考答案

最新第10章《自测题、习题》参考答案

党务知识题库及答案

第10章习题解答(DOC)

(完整word版)第10章习题(带答案)

10.第十章习题解答汇总

第10章程序设计基础_习题参考答案