计算机操作系统第四版(汤小丹等编著)课后习题答案（第一章到第十章完整版）
2020-01-03 11:20:40
95KB
1
本文件是MLX90640的产品开发笔记，包含了基本资料下载、中文资料、驱动移植、操作流程、计算方法、注意事项、插值处理、伪彩编码。
共分为十章
MLX90640开发笔记（一）概述及开发资料准备
MLX90640开发笔记（二）API移植-I2C和关键接口函数
MLX90640开发笔记（三）工作流程和操作MLX90640的一般步骤
MLX90640开发笔记（四）损坏和不良像素的处理
MLX90640开发笔记（五）阵列插值-由32*24像素到512*384像素
MLX90640开发笔记（六）红外图像伪彩色编码
MLX90640开发笔记（七）小结-注意事项
MLX90640开发笔记（八）扩展知识-辐射率、灵敏度、精度、探测距离
MLX90640开发笔记（九）EEPROM、RAM、寄存器说明
MLX90640开发笔记（十）成果展示-红眼睛相机
2019-12-21 22:06:23
2.51MB
1
1.面向对象思想
2.封装 继承 多态 接口的使用
3.异常处理的合理应用
4.集合框架存储数据
5.I/O操作对文件的读写
2019-12-21 21:48:30
34KB
1
排序作业
选择题（每题2分，共22分）。
1．若表R在排序前已按键值递增顺序排列，则（ ）算法的比较次数最少。
A．直接插入排序 B．快速排序 C．归并排序 D．选择排序
2．对各种内部排序方法来说，（ ）。
A．快速排序时间性能最佳
B．归并排序是稳定的排序方法
C．快速排序是一种选择排序
D．堆排序所用的辅助空间比较大
3. 排序算法的稳定性是指（ ）。
A．经过排序之后，能使值相同的数据保持原顺序中的相对位置不变。
B．经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变。
C．排序算法的性能与被排序元素的数量关系不大
D．排序算法的性能与被排序元素的数量关系密切
4. 如下序列中，（ ）序列是大顶堆。
A. {4,5,3,2,1} B. {5,3,4,1,2}
C. {1,2,3,4,5} D. {1,2,3,5,4}
5. 若将{3,2,5,4,1}排为升序，则实施快速排序一趟后的结果是（ ）（其中，枢轴记录取首记录）。
A. {1,2,3,4,5} B. {1,2,4,5,3}
C. {1,3,5,4,2} D. {2,5,4,1,3}
. 若将{1,2,3,4,5,6,7,9,8}排为升序，则（ ）排序方法的“比较记录”次数最少。
A. 快速排序 B. 简单选择排序
C. 直接插入排序 D. 冒泡排序
7. 若将{5,4,3,2,1}排为升序，则（ ）排序方法的“移动记录”次数最多。
A. 快速排序 B. 冒泡排序
C. 直接插入排序 D. 简单选择排序
8. 用简单选择排序将顺序表{2,3,1 ,3′,2′}排为升序，实施排序1趟后结果是{1 ,3,2 ,3′,2′}，则排序3趟后的结果是（ ）。
A. {1 ,2,3 ,3′,2′} B. {1 ,2 ,2′,3 ,3′}
C. {1 ,2′,2 ,3 ,3′} D. {1 ,2 ,2′,3′,3 }
9．下列排序算法中，（ ）排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A．选择 B．冒泡 C．归并 D．堆
10．下列排序算法中，稳定的排序算法是（ ）。
A．堆排序 B．直接插入排序
C．快速排序 D．希尔排序
11．堆排序的时间复杂度是（ ）。
A．O(n*n) B．O(n*log n)
C．O(n) D．O(log n)
填空题（每空4分，共4分）。
对n个元素进行归并排序，空间复杂度为 。
综合题（共24分）。
1. （共12分）有一组待排序的关键字如下：
(54，38，96，23，15，72，60，45，83)
分别写出希尔排序(d=5)、快速排序、堆排序、归并排序第一趟升序排序后的结果（其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果）（每个3分）。
希尔排序：
快速排序：
堆排序：
归并排序：
2. （共12分）已知数据序列为（12，5，9，20，6，31，24），对该项数据序列进行排序，分别写出直接插入排序、简单选择排序、快速排序、堆排序、二路归并排序及基数排序第一趟升序排序结果（其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果）（每个2分）。
直接插入排序：
简单选择排序：
快速排序：
堆排序：
二路归并排序：
基数排序：
2019-12-21 21:42:42
15KB
1
黄维通Visual C++面向对象与可视化程序设计（第三版）例题第7,9,10章，第7章为vc6.0代码，9,10章为vs2008代码。
2019-12-21 19:43:16
3.15MB
1