习题10排序及其答案

2 2 2

2

2

2

2

习题 10

一、单项选择题

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(n 2

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

A. n

B. n+1

C. n-1

D. 2n

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

A. O(1)

B. O(n)

C. O(n 2

) D. O(log n)

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

A. n

B. n-1

C. n+1

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

A. O (1)

B. O (log 2n)

C. O (n )

D. O (n) 7. 在对 n 个元素进行冒泡排序的过程中，至少需要（ ）趟完成。 A. 1 B. n C. n-1 D. n/2

8. 在对 n 个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素 的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为 （ ）。

A. n

B. n/2

C. log 2n

D. 2n

9. 在对 n 个元素进行快速排序的过程中，第一次划分最多需要移动（ ）次元素， 包括开始把支点元素移动到临时变量的一次在内。 A. n/2 B. n-1 C. n D. n+1

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

11. 在对 n 个元素进行快速排序的过程中，最坏情况下需要进行（ ）躺。 A. n B. n-1 C. n/2 D. log 2n 12. 在对 n 个元素进行快速排序的过程中，平均情况下的时间复杂度为（ ）。

A. O (1)

B. O (log 2n)

C. O (n )

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

A. O (1)

B. O (log 2n)

C. O (n )

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

A. O (1)

B. O (log 2n)

C. O (n )

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

A. O (1)

B. O (log 2n)

C. O (n )

D. O (nlog 2n)

16. 对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次 划分过程中需要移动元素次数最多的序列为（ ）。

A. 1, 3, 5, 7, 9

B. 9, 7, 5, 3, 1

2 2 2 2

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 n)

C. O (n 2

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

A. O (1)

B. O (log n)

C. O (n 2

) D. O (nlog n) 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 2n ? 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 参考答案

一、单项选择题

1. D

2. B

3. C

4. C

5. B

6. D

7. A

8. B

9. D 10. C 11. B 12. D 13. C 14. D 15.

A 16. D 17.

B 18.

C 19.

D 20. A 21. B 22. A 23. D 24. A 25. B 26. B 27. C 28. D

二、填空题

1. 插入，选择

2. 快速，归并

3. O(n2)，O(n)

4. n-1，1

5. O(nlog2n)，O(n2)

6. 4

7. (38,40,56,79,46,84) 8. (46,56,38,40,79,84)

9. 4 10. 3

11. 4 12. 4

13．[40 38] 46 [56 79 80] 14．3

15. [28 46]16. 4

17. 归并18. 直接选择

19. 快速20. 堆排序

21. 归并排序22. 冒泡

23. 直接插入24. 直接选择

三、应用题

1.

(0) [46] 74 53 14 26 38 86 65 27 34

(1) [46 74] 53 14 26 38 86 65 27 34

(2) [46 53 74] 14 26 38 86 65 27 34

(3) [14 46 53 74] 26 38 86 65 27 34

(4) [14 26 46 53 74] 38 86 65 27 34

(5) [14 26 38 46 53 74] 86 65 27 34

(6) [14 26 38 46 53 74 86] 65 27 34

(7) [14 26 38 46 53 65 74 86] 27 34

(8) [14 26 27 38 46 53 65 74 86] 34

(9) [14 26 27 34 38 46 53 65 74 86]

2.

(0) [46 74 53 14 26 38 86 65 27 34]

(1) [46 53 14 26 38 74 65 27 34] 86

(2) [46 14 26 38 53 65 27 34] 74 86

(3) [14 26 38 46 53 27 34] 65 74 86

(4) [14 26 38 46 27 34] 53 65 74 86

(5) [14 26 38 27 34] 46 53 65 74 86

(6) [14 26 27 34] 38 46 53 65 74 86

(7) [14 26 27 34] 38 46 53 65 74 86 3.

(0) [46 74 53 14 26 38 86 65 27 34]

(1) [34 27 38 14 26] 46 [86 65 53 74]

(2) [26 27 14] 34 38 46 [74 65 53] 86

(3) 14 26 27 34 38 46 [53 65] 74 86

(4) 14 26 27 34 38 46 53 65 74 86 4.

(0) [46 74 53 14 26 38 86 65 27 34]

(1) 14 [74 53 46 26 38 86 65 27 34]

(2) 14 26 [53 46 74 38 86 65 27 34]

(3) 14 26 27 [46 74 38 86 65 53 34]

(4) 14 26 27 34 [74 38 86 65 53 46]

(5) 14 26 27 34 38 [74 86 65 53 46]

(6) 14 26 27 34 38 46 [86 65 53 74]

(7) 14 26 27 34 38 46 53 [65 86 74]

(8) 14 26 27 34 38 46 53 65 [86 74]

(9) 14 26 27 34 38 46 53 65 74 [86] 5. 构成初始堆（即建堆）的过程：

1 2 3 4 5 6 7 8 9 10

(0) 46 74 53 14 26 38 86 65 27 34

(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 38 14 26 53 86 65 27 34

(4) 46 14 38 27 26 53 86 65 74 34

(5) 14 26 38 27 34 53 86 65 74 46

进行堆排序的过程：

(0) 14 26 38 27 34 53 86 65 74 46

(1) 26 27 38 46 34 53 86 65 74 [14]

(2) 27 34 38 46 74 53 86 65 [26 14]

(3) 34 46 38 65 74 53 86 [27 26 14]

(4) 38 46 53 65 74 86 [34 27 26 14]

(5) 46 65 53 86 74 [38 34 27 26 14]

(6) 53 65 74 86 [46 38 34 27 26 14]

(7) 65 86 74 [53 46 38 34 27 26 14]

(8) 74 86 [65 53 46 38 34 27 26 14]

(9) 86 [74 65 53 46 38 34 27 26 14] 6.

(0) [46] [74] [53] [14] [26] [38] [86] [65] [27] [34]

(1) [46 74] [14 53] [26 38] [65 86] [27 34]

(2) [14 46 53 74] [26 38 65 86] [27 34]

(3) [14 26 38 46 53 65 74 86] [27 34]

(3) [14 26 27 34 38 46 53 65 74 86]

四、算法设计题

1.

void Bubble_Sort2(int a[ ],int n) //相邻两趟是反方向起泡的冒泡排序算法

{ low=0;high=n-1; //冒泡的上下界

change=1;

while (low

{ change=0;

for(i=low;i

if (a[i]>a[i+1])

{ a[i]<->a[i+1];

change=1;

}

high--; //修改上界

for (i=high;i>low;i--) //从下向上起泡

if (a[i]

{ a[i]<->a[i-1];

change=1;

}

low++; //修改下界

}//while

}//Bubble_Sort2

2.

void LinkList_Select_Sort(LinkList &L) //单链表上的简单选择排序算法

{ for (p=L;p->next->next;p=p->next)

{ q=p->next; x=q->data;

for (r=q,s=q;r->next;r=r->next) //在q 后面寻找元素值最小的结点

if (r->next->data

{ x=r->next->data;

s=r;

}

if (s!=q) //找到了值比q->data 更小的最小结点s->next

{ p->next=s->next; s->next=q;

t=q->next; q->next=p->next->next;

p->next->next=t;

} //交换q 和s->next 两个结点

}//for

}//LinkList_Select_Sort

第10章排序自测题答案

第9章排序自测卷姓名班级 一、填空题（每空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．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为

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

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

第十章利尿药及合成降血糖药物 一、单项选择题 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章排序练习题答案(可编辑修改word版)

第10 章排序练习题答案 一、填空题 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7 个记录60 插 入到有序表时，为寻找插入位置至少需比较 3 次。 3.在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 正序时两种方法移动次数均为0，但比较次数量级不同，插入法：n-1 即O(n)，选择法：O(n2) 反序时两种方法比较次数量级相同，均为O(n2)，但移动次数不同，插入法：O(n2)，选择法：3(n-1)即O(n) 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 ； 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X； 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X； 堆排序初始建堆的结果是Y S X R P C M H Q D F A 。（大根堆） 9.在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取快速排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题 （ C ）1．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 归并排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序 （ D ）2．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为Ａ. 冒泡排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序 （ B ）3．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 Ａ. 从小到大排列好的Ｂ. 从大到小排列好的Ｃ. 元素无序Ｄ. 元素基本有序 （ D ）4．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为

数据结构第十章习题课

1．下列排序算法中，其中（）是稳定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序 2．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A. 快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序3．排序趟数与序列的原始状态有关的排序方法是( )排序法。 A．插入 B. 选择 C. 冒泡 D. 快速4．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中 的变化为（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序是( )。 A. 选择 B. 冒泡 C. 快速 D. 插入5．对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。 A. 选择 B. 快速 C. 希尔 D. 冒泡6．若上题的数据经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的 是（）排序。 A．选择 B. 堆 C. 直接插入 D. 冒泡 7．在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（）A．直接插入排序B．冒泡排序C．简单选择排序 8．下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。 A. 堆排序 B. 冒泡排序 C. 快速排序 D. 插入排序 9. 下列排序算法中，占用辅助空间最多的是：( ) A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序10．用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数 最少的是（）。 A．94,32,40,90,80,46,21,69 B．32,40,21,46,69,94,90,80 C．21,32,46,40,80,69,90,94 D．90,69,80,46,21,32,94,40 11. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。 A. 3 B. 10 C. 15 D. 25 12．对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确

教育学第十章试题与答案

5.ABDE[解析]一个班的学生群体还不能称为班集体。班集体形成的基础是成员具有明确的共同目标，并且具有一定的组织结构，有共同生活的准则，集体中存在平等、心理相容的氛围。 6.ABCD[解析]良好的班风是一个班集体舆论持久作用而形成的风气。教师应通过各种方法和手段来树立。 7.ABCD[解析]班主任在班级管理中扮演多种角色。从班集体的建立到管理，都起到重要作用。 8.ACD[解析]集体性、自主性和针对性是班会的特点。 9.BCD[解析]学校规章制度的作用就是管理、控制和教育。 10.ABD[解析]班主任领导方式有三种即权威、和放任。 三、填空题 1.促进学生的发展 2.日常性的、阶段性的 3.基本单位 4.导生制 5.协调 6.平行影响 7.建立班级管理制度 8.自我管理 9.生活准则10.班会11.主题12.确定主题、精心准备13.导演14.书信联系、联系15.主题班会 一、单项选择题(下列各题所给选项中只有一个符合题意的正确答案，答错、不答或多答均不得分) 1．学校行政体系中最基层的行政组织是( )。 A．共青团组织 B．教导处C．总务处D．班级 2．率先正式使用“班级”一词的是著名教育家( )。A．埃拉斯莫斯B．夸美纽斯C．洛克D．卢梭3．班级管理的主要对象是( )。 A．班级公共财产B．班级信息C．学生D．班级资料 7．做好班主任工作的前提和基础是( )。 A．组织和培养班集体 B．全面了解学生 C．培养优良的班风 D．做好后进生转化工作 8．奠定了班级组织的理论基础的著作是( )。 A．《论语》B．《普通教育学》C．《大教学论》D．《理想国》 9．学校对学生教育管理的具体执行者是( )。A．任课教师B．班主任C．教导处D．校长 10．班级管理的基本功能是( )。 A．运用教学技术手段精心设计各种不同教学活动B．调动班级成员参与班级管理的积极性 C．帮助学生成为学习自主、生活自理、工作自治的人D．进行社会角色的学习

第九章自测题答案

第9章排序自测卷答案姓名班级 一、填空题（每空1分,共24分) 1. 大多数排序算法都有两个基本的操作：比较(两个关键字的大小）和移动（记录或改变指向记录的 指针）。 2．在对一组记录（54，38,96，2３，１５,7２，６0,45，83)进行直接插入排序时，当把第7个记录６0插入到有序表时，为寻找插入位置至少需比较３次。(可约定为,从后向前比较) 3. 在插入和选择排序中，若初始数据基本正序,则选用插入排序(到尾部）;若初始数据基本反序,则选用 选择排序。 4．在堆排序和快速排序中,若初始记录接近正序或反序，则选用堆排序；若初始记录基本无序,则最好选用快速排序。 5. 对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是O(n２) 。若对其进行快速排序，在 最坏的情况下所需要的时间是O(n2) 。 6．对于n个记录的集合进行归并排序，所需要的平均时间是O(ｎloｇ2n）,所需要的附加空间是O(ｎ）。 8．设要将序列(Q，H,C, Y, P, A，Ｍ, S, R, D，F,X)中的关键码按字母序的升序重新排列,则：冒泡排序一趟扫描的结果是H, C, Q, P, A, Ｍ，S，R, D, Ｆ,X ,Ｙ; 初始步长为4的希尔（sheｌｌ)排序一趟的结果是P, A, C, S，Q, Ｄ，Ｆ, X , R, H,M,Y; 二路归并排序一趟扫描的结果是H, Q, C，Y，Ａ,Ｐ,M，S,D, R, F, X; 快速排序一趟扫描的结果是F，H, C，D,P,Ａ, M, Q, R,Ｓ, Y，X； 堆排序初始建堆的结果是A,D, C，R, F, Ｑ,M, S, Ｙ,Ｐ, H，X。 9. 在堆排序、快速排序和归并排序中, 若只从存储空间考虑，则应首先选取堆排序方法,其次选取快速排序方法，最后选取归并排序方法; 若只从排序结果的稳定性考虑,则应选取归并排序方法； 若只从平均情况下最快考虑,则应选取快速排序方法; 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题（每小题１分，共１8分） ( C)1.将5个不同的数据进行排序,至多需要比较次。 A. ８Ｂ．９Ｃ．1０ D. 25 ( C)２. 排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空）中的元素进行比较，将其放

第十章：内部排序练习题

第十章：内部排序练习题 一、选择题 1、下述几种排序方法中，平均查找长度最小的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 2、设关键字序列为（3，7，6，9，7，1，4，5，20），对其进行排序的最小交换次数为（）。 A、6 B、7 C、8 D、20 3、下列排序算法中不稳定的有（）。 A、直接选择排序 B、直接插入排序 C、冒泡排序 D、二叉排序 E、Shell排序 F、快速排序 G、归并排序 H、堆排序 I、基数排序 4、内部排序多个关键字的文件，最坏情况下最快的排序方法是（），相应的时间复杂度为（），该算法是（）排序方法。 A、快速排序 B、插入排序 C、归并排序 D、简单选择排序 E、O(nlog2n) F、O(n2) G、O(n2log2n) H、O(n) I、稳定J、不稳定 5、对初始状态为递增的表按递增顺序排序，最省时间的是（）算法，最费时间的算法是（）。 A、堆排序 B、快速排序 C、插入排序 D、归并排序 6、下述几种排序方法中，要求内存量最大的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 7、在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 8、下列排序中，排序速度与数据的初始排列状态没有关系的是（）。 A、直接选择排序 B、基数排序 C、堆排序 D、直接插入排序 9、若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法为（）。 A、快速排序 B、堆排序 C、归并排序 D、直接插入排序 10、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列正确位置上的方法，称为（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 11、每次把待排序的元素划分为左右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法为（）。 A、堆排序 B、快速排序 C、冒泡排序 D、Shell排序 12、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。 A、希尔排序 B、归并排序 C、插入排序 D、选择排序 13、n个记录的直接插入排序所需记录关键码的最大比较次数为（）。 A、nlog2n B、n2/2 C、(n+2)(n-1)/2 D、n-1 14、n个记录的直接插入排序所需的记录最小移动次数为（）。 A、2(n-1) B、n2/2 C、(n+3)(n-2)/2 D、2n 15、快速排序在（）情况下最不利于发挥其长处，在（）情况下最易发挥其长处。 A、被排序的数据量很大 B、被排序的数据已基本有序 C、被排序的数据完全有序 D、被排序的数据中最大与最小值相差不大 E、要排序的数据中含有多个相同值。

数据结构(C语言)第10章排序自测题

第9章排序 一、填空题（每空1分，共24分） 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. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取方法，其次选取方法，最后选取方法； 若只从排序结果的稳定性考虑，则应选取方法； 若只从平均情况下最快考虑，则应选取方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取方法。 二、单项选择题（每小题1分，共18分） 1．将5个不同的数据进行排序，至多需要比较次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为 Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序4．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比

第十章练习题及答案

第十章数据库恢复技术 一、选择题 1．一个事务的执行，要么全部完成，要么全部不做，一个事务中对数据库的所有操作都是一个不可分割的操作序列的属性是（A ）。 A. 原子性 B. 一致性 C. 独立性 D. 持久性 2．表示两个或多个事务可以同时运行而不互相影响的是（C）。 A. 原子性 B. 一致性 C. 独立性 D. 持久性 3. 事务的持续性是指（B ） A.事务中包括的所有操作要么都做，要么都不做。 B.事务一旦提交，对数据库的改变是永久的。 C.一个事务内部的操作对并发的其他事务是隔离的。 D.事务必须是使数据库从一个一致性状态变到另一个一致性状态。 4．SQL语言中的COMMIT语句的主要作用是（C）。 A. 结束程序 B. 返回系统 C. 提交事务 D. 存储数据 5．SQL语言中用（B）语句实现事务的回滚 A. CREATE TABLE B. ROLLBACK C. GRANT和REVOKE D. COMMIT 6．若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（A ）。 A. 介质故障 B. 运行故障 C. 系统故障 D. 事务故障 7．在DBMS中实现事务持久性的子系统是（B D ）。 A. 安全管理子系统 B. 完整性管理子系统 C. 并发控制子系统 D. 恢复管理子系统 8. 后援副本的作用是（C）。 A. 保障安全性 B. 一致性控制 C. 故障后的恢复 D. 数据的转储 9．事务日志用于保存（D C）。 A. 程序运行过程 B. 程序的执行结果 C. 对数据的更新操作 D. 数据操作10．数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括（C）。 A. 数据字典、应用程序、审计档案、数据库后备副本 B. 数据字典、应用程序、审计档案、日志文件 C. 日志文件、数据库后备副本 D. 数据字典、应用程序、数据库后备副本 选择题答案： (1) A (2) C (3) B (4) C (5) B (6) A (7) D (8) C (9) C (10) C 二、简答题 1.试述事务的概念及事务的四个特性。 答：事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做,是一个不可分割的工作单位。 事务具有四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持续性（Durability）。这个四个特性也简称为ACID特性。 原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。 一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。 隔离性：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。

(完整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.1表10.10是某国的宏观经济季度数据。其中, GDP为国内生产总值，PDI为个人可支配收入，PCE为个人消费支出，利润为公司税后利润，红利为公司净红利支出。 表10.10 1980~2001年某国宏观经济季度数据（单位: 亿元）

1） 画出利润和红利的散点图，并直观地考察这两个时间序列是否是平稳的。 2) 应用单位根检验分别检验利润和红利两个时间序列是否是平稳的。 3) 分别检验GDP 、PDI 和PCE 等序列是否平稳，并判定其单整阶数是否相同？ 【练习题10.1参考解答】 1) 利润和红利的散点图如下, 从图中可看出，利润和红利序列均值和方差不稳定，因此可能是非平稳的。 2）利润序列有截距项，在Eviews5.0中选取截距项，同时最大滞后长度取11进行单位根检验，检验结果如下， Null Hypothesis: PFT has a unit root Exogenous: Constant, Linear Trend Lag Length: 0 (Automatic based on SIC, MAXLAG=11) t-Statistic Prob.* Augmented Dickey-Fuller test statistic -1.797079 0.6978 Test critical values: 1% level -4.066981 5% level -3.462292 10% level -3.157475 t 统计量大于所有显著性水平下的MacKinnon 临界值，故不能拒绝原假设，该序列是不平稳 的。 红利序列有截距项和趋势项，在Eviews5.0中选取截距项和趋势项，同时最大滞后长度取

宏观经济学第十章习题及答案

第十单元 宏观经济学主要流派 本单元所涉及到的主要知识点： 1．古典学派与凯恩斯经济学； 3．货币主义； 5．新古典宏观经济学； 一、单项选择 1．萨伊定律在货币经济中表现为（ a ?投资恒等于储蓄； c .货币供给恒等于货币需求； ）。 b. 投资等于储蓄； d .货币供给等于货币需求。 2. 古典经济学说与凯恩斯主义经济学说争论的焦点是（ ） a ?市场机制能否自动实现充分就业均衡； b. 市场机制能否自动合理配置资源； c. 需求管理政策比供给管理政策是否更有效果; d. 货币政策比财政政策是否更有效果。 3. 强调市场经济具有自我矫正机制、能够自动实现充分就业均衡的学说叫 做（ ）。 a. 凯恩斯经济学； b .凯恩斯 主义； c. 新凯恩斯主义； d .古典经济学。 4. 强调市场经 济不能自动实现充分就业均衡的学说通常叫做（ ）。 a. 凯恩斯主义； b .货币主义； c .古典学说； d .新古典宏观经济学。 5. 古典经济学的理论基础是（ ）。 a ?奥肯定律； b .蒙代尔定律； 2．正统凯恩斯主义； 4．供给学派； 6．新凯恩斯主义。

c.萨伊定律； d.李嘉图等价定理。 6.在欧文?费雪的交易方程与剑桥方程中，货币数量的变动仅仅影响（） a?实际收入；b.名义收入； c. 一般价格水平； d.总就业量。

7?凯恩斯主义认为，货币数量的变动（ ） a. 仅仅影响价格水平；b .会同时影响价格水平和实际收入; c .仅仅影响实际收入； d ?对价格水平和实际收入没有任何影响 8?货币主义认为，货币数量的变动（ ）。 a. 在短期，会影响价格水平与实际收入； b .在长期，会影响价格水平 与实际收入； c ?在短期仅仅影响一般价格水平； d .在长期仅仅影响实际收入。 9 ?货币主义者相信货币流通速度（ ）。 a ?相当易变； b .短期内比较稳定，在长期会剧烈变动； c ?相当稳定； d .短期内剧烈变动，在长期比较稳定。 10. 古典经济学认为（ ）。 a.货币数量的变动不影响真实变量值； b .货币数量的变动影响真实变 量值； c .货币数量的变动影响就业量； d .货币数量的变动影响商品的 相对价格。 11. 新古典宏观经济学认为，（ a.短期菲利普斯曲线； c .正常的菲利普斯曲线； 12. 削减税收、减少政府对经济的管制，是（ ）的主要政策主张 a.凯恩斯主义； b .货币主义； c .新古典宏观经济学； d .供给学派。 13. 新古典宏观经济学的货币经济周期模型表明，失业都是（ ） a.非自愿的； b .自愿的； c .结构性的； d .周期性的。 14. 真实经济周期理论认为，经济周期是（ ）。 a.实际产出围绕潜在产出的波动； b .名义收入围绕实际收入的波动; ）向右下方倾斜。 b .长期菲利普斯曲线； d .幻觉的菲利普斯曲线

《数据结构》期末复习题及参考答案 - 第10章 排序【HSH2013级】给学生

《数据结构》期末复习题及参考答案- 第10章排序 一、选择题 1、n个记录进行直接插入排序时，记录最小的比较次数是( ) A.(n-1) B.0 C.(n+3)(n-2)/2 D.n2/2 2、对n个记录进行希尔排序，所需要的辅助存储空间为（）。 A.O（1og2n） B.O（n） C.O（1） D.O（n2） 3、就平均性能而言，目前最好的内排序方法是( )排序法。 A.冒泡 B.希尔插入 C.交换 D.快速 4、直接插入排序在最好情况下的时间复杂度为（） A．O(logn) B．O(n) C．O(n*logn) D．O(n2) 5、以下算法思路分别出自什么排序算法： 取当前最小的数，插入到已经排好序的数据末尾：（）； 取当前要排序的数，插入到已经排好序的数据中适当位置：（）； 相邻两个数比较，如果大小顺序颠倒就把两者交换过来：（）。 6、设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录 的一趟快速排序结束后的结果为( )。 (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21 7、下列四种排序算法中，哪一个需要采用递归调用的方式实现 A、直接插入排序 B、快速排序 C、冒泡排序 D、折半插入排序 8、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在 已排序序列的合适位置，该排序方法称为( )排序法。 A.插入 B.选择 C.希尔 D.快速 9、快速排序方法在（）情况下最不利于发挥其长处。 A.要排序的数据量太大 B.要排序的数据中含有多个相同值 C.要排序的数据个数为奇数 D.要排序的数据已基本有序 10、对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （1）84 47 25 15 21（2）15 47 25 84 21 （3）15 21 25 84 47 （4）15 21 25 47 84 则采用的排序是( )。 A. 选择 B. 冒泡 C. 快速 D. 插入 11、在希尔排序算法中，需要借助（）实现

第7章 排序 习题参考答案

习题七参考答案 一、选择题 1．内部排序算法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法 D．以上都不对 2．下面给出的四种排序算法中，( B )是不稳定的排序。 A．插入排序B．堆排序C．二路归并排序D．冒泡排序 3. 在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（D ）。 A．直接插入排序B．冒泡排序C．快速排序D．直接选择排序 4．关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( C )的两趟排序后的结果。 A．选择排序 B.冒泡排序 C.插入排序 D.堆排序 5．下列排序方法中，( D )所需的辅助空间最大。 A．选择排序B．希尔排序C．快速排序D．归并排序 6．一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为支点得到的一次划分结果为（C ）。 A．(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．在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较( A )次。 A. 2 B. 4 C. 6 D. 8 8.从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为( B )。 A. 希尔排序 B. 直接选择排序 C. 冒泡排序 D. 快速排序 9．当待排序序列基本有序时，以下排序方法中，( B )最不利于其优势的发挥。 A. 直接选择排序 B. 快速排序 C.冒泡排序 D.直接插入排序 10．在待排序序列局部有序时，效率最高的排序算法是( B )。 A. 直接选择排序 B. 直接插入排序 C. 快速排序 D.归并排序 二、填空题 1.执行排序操作时，根据使用的存储器可将排序算法分为内排序和外排序。 2.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接插入排序时，当把第7个记录60插入到有序表中 时，为寻找插入位置需比较 3 次。 3.在直接插入排序和直接选择排序中，若初始记录序列基本有序，则选用直接插入排序。 4.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接选择排序时，第4次交换和选择后，未排序记录为 {50,70,60,95,80}。 5.n个记录的冒泡排序算法所需的最大移动次数为3n(n-1)/2 ，最小移动次数为0 。 6.对n个结点进行快速排序，最大的比较次数是n(n-1)/2 。 7.对于堆排序和快速排序，若待排序记录基本有序，则选用堆排序。 8.在归并排序中，若待排序记录的个数为20，则共需要进行5 趟归并。 9.若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的比较和数据元 素的移动。 10．在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的是快速排序，需要内存容量最多的是基数排序。 三、算法设计题 1．试设计算法，用插入排序方法对单链表进行排序。 参考答案: public static void insertSort(LinkList L) {

第十章--汽车转向系习题及答案知识分享

第十章--汽车转向系习题及答案

第十章汽车转向系 一、填空题 1.汽车通过和将发动机的动力转变为驱动汽车行驶的牵引力。 2.汽车按所需要的方向行驶，必须有一整套用来控制汽车行驶方向的机构是。 3.转向系的作用是汽车的行驶方向和保持汽车稳定的行驶。 4.转向系是由和两大部分构成。 5.要满足汽车在转向时，两侧车轮不发生滑动，各个车轮的轴线在转向 应。 6.从瞬时转向中心0点到转向外轮中心面的距离R，叫做汽车的。 7.转向轮偏转角度的大小，可通过或转向节突缘盘上的止动螺钉调整。 8.转向系的传动比，对转向系的影响很大。 9.转向器包括转向盘、等部分组成。 10.通常按其传动副形式和作用力的传递情况来分类可分为球面蜗杆滚轮式、蜗杆曲柄指销式、蜗杆蜗轮式、齿轮齿条式等几种。 11.我国的交通规则规定，右侧通行，故转向盘都安置在驾驶室的。 12.东风EQ1091型汽车采用的是转向器。 13.循环球式转向器中一般有传动副。 14.转向传动机构的作用是将传递的力传给转向车轮，以实现。 15.转向传动机构一般包括转向垂臂、、直拉杆臂以及由转向节臂、横拉杆和组成。 16.转向传动机构可分为两大类，即与非独立悬架配用的和与独立悬架配用的。 17.转向传动机构的杆件，一般布置在前轴之后，称为。 18.转向纵拉杆两端扩大的用制成。 19.转向横拉杆是连接左、右梯形节臂的杆件，它与左右梯形节臂及前轴构成。 20.转向盘自由行程是指未发生偏转而转向盘所转过的角度。 21.为了保证汽车转向操纵轻便和灵敏，目前最有效的办法就是在汽车转向系统中加装。 22.按转向助力装置的助力源可分为和两种。 23.转向助力装置按动力缸、分配阀、转向器的相互位置又可分为 和。 24.动力缸、控制阀转向器合为一体的称为。 25.反作用柱塞的作用是能将路面反映到转向盘。 二、判断题（正确打√、错误打×） 1.转向系的作用是保证汽车转向的。 （）

第十章排序答案

第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,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 9．从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( A )排序法。【北京航空航天大学 1999 一、8（2分）】 A. 插入 B. 选择 C. 希尔 D. 二路归并 10．比较次数与排序的初始状态无关的排序方法是( D )。【北方交通大学 2000 二、2（2分）】A．直接插入排序 B．起泡排序 C．快速排序 D．简单选择排序 11．对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ B ）。 A. (2,5,12,16)26(60,32,72) B. (5,16,2,12)28(60,32,72) C. (2,16,12,5)28(60,32,72) D. (5,16,2,12)28(32,60,72) 【青岛大学 2000 三、4 （2分）】12．下列排序算法中( B )不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.快速排序 B. shell排序 C. 堆排序 D.冒泡排序【合肥工业大学 2001 一、3（2分）】13．有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为 ( A )（按递增序）。【南京理工大学 1996 一、4 （2分）】 A．下面的B，C，D都不对。 B．9，7，8，4，-1，7，15，20 C．20，15，8，9，7，-1，4，7 D. 9，4，7，8，7，-1，15，20 14．一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ C ）。【燕山大学 2001 一、4（2分）】 A．(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) 15．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( C )排序。 A．冒泡 B. 希尔 C. 快速 D. 堆【南京理工大学 2001 一、12 （1.5分）】 16. 对初始状态为递增序列的表按递增顺序排序，最省时间的是（ C ）算法，最费时间的是（ B ）算 法。 A. 堆排序 B. 快速排序 C. 插入排序 D. 归并排序【南开大学 2000 一、5】 17. 就平均性能而言，目前最好的内排序方法是( D )排序法。【西安电子科技大学 1998 一、9 (2分）】 A. 冒泡 B. 希尔插入 C. 交换 D. 快速 18．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ D ）方法最快。

基护第十章试题及答案

基础护理学第十章试卷 一、填空题 1．人体的六大营养素分别是 ___________、____________、______________、 __________、 _____________、 _______________。 2、人体的主要热能来源是__________，其次是________和___________，这些物质又称为热能营养素。 3、肾功能不全者摄入动物性蛋白，忌用___________，肝性脑病患者应以____________为主。 4、鼻饲流食量每次不超过___________毫升，间隔时间不少于___________。 5. 医院饮食分为基本饮食，_________，__________。 6.基本膳食包括普通饮食、__________ 、半流质饮食、____________四种。 7、影响饮食与营养的因素有____________、____________ 和社会因素。 8、隐血试验饮食用于隐血试验的准备，以协助诊断（）。 9、鼻饲时成人胃管插入深度为（），鼻饲液的温度为（）。 10、要素饮食原则 ____ 、 _____ 、____开始，逐渐增加。 11、无盐饮食一般用于___________ 患者。 12、营养状况的评估包括影响因素的评估、_______________的评估和_________________ 的评估。 13、胃肠内营养是采用_____________ 或___________等方式经胃肠道提供能量及营养素的支持方式。 14、要素饮食主要用____________的方法供给患者。 15、管喂滴注要素饮食的方式有____________、间歇滴注和____________。 16、间歇滴注方式注入要素饮食时，每日____________次，每次____________ml，每次输注持续时间约____________。 17、配置好的要素饮食溶液应放在___________以下冰箱保存。防止被细菌污染。 18、要素饮食不能用于幼小婴儿和_________________。_________________和胰腺疾病患者慎用。 19、长期鼻饲者应每天进行____________次口腔护理，并定期更换胃管，普通胃管____________更换一次，归集硅胶胃管____________更换一次。 20、胃肠外营养时输液导管及输液袋应______小时更换一次。 二、单选题 １．夜盲症是由于哪种营养素缺乏引起的：（） A、维生素B B、维生素D C、维生素A D、维生素E E、维生素K ２．脚气病是由于哪种维生素缺乏引起的：（） A、维生素A B、维生素B1 C、维生素B2 D、维生素C E、维生素PP 3.鼻饲的适宜温度是：（） A、34℃ B、35℃ C、38℃ D、41℃ E、45℃ 4.错误的插鼻饲管的方法：（） A、先用清水擦净一侧鼻孔 B、病人取坐位或半坐卧位 C、插管动作应轻柔，避免损伤粘膜 D、插管时病人如恶心，嘱其深呼吸以减轻不适 E、若病人呛咳、发绀，嘱其做吞咽动作以帮助插管 5、第七营养素是指（） A、维生素 B、膳食纤维 C、微量元素 D、常量元素 6．关于鼻饲错误的是:（）