算法的空间复杂度是对算法（）的度量。

单项选择题算法的空间复杂度是对算法（）的度量。

A.时间效率
B.空间效率
C.可读性
D.健壮性

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题（）是数据的不可分割的最小单位。

A.数据对象
B.数据元素
C.数据类型
D.数据项

点击查看答案&解析

2.单项选择题数据的基本*单位是（）。

A.数据元素
B.记录
C.数据对象
D.数据项

点击查看答案

3.问答题试设计一个算法，使得在O（n）的时间内重排待排序表（用数组表示）中的数据对象，将所有取负值的排序码排在所有取正值（非负值）的排序码之前。（在写算法之前首先用C++类定义数据表的结构）。

参考答案：

4.问答题 有一种简单的排序算法，叫做计数排序（count Sorting）。这种排序算法对一个待排序的表（用数组表示）进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键码互不相同。计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小。假设针对某一个记录，统计出的计数值为 c，那么，这个记录在新的有序表中的合适的存放位置即为 c。
（1）给出适用于计数排序的数据表定义；
（2）使用C++语言编写实现计数排序的算法。

参考答案：

5.问答题 下面的程序是一个的两路归并算法merge，只需要一个附加存储。设算法中参加归并的两个归并段是A[left]～A[mid]和A[mid]～A[right]，归并后结果归并段放在原地。

若A = { 12， 28， 35， 42， 67， 9， 31， 70 }， left = 0， mid = 4， right = 7。写出每次执行算法最外层循环后数组的变化，并给出每次执行算法最外层循环时的数据记录移动次数。

参考答案：

6.问答题 下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的当前长度，Vector[ ] 是存放数据表元素的一维数组。

（1）该算法的功能是什么？
（2）给出待排序数据序列为 {10， 20， 30， 40， 50， 60} 和 {60， 50，40， 30， 20， 10}，画出每次执行时的结果序列。

参考答案：

7.问答题 下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的当前长度，Vector[ ] 是存放数据表元素的一维数组。

（1）该算法的功能是什么？
（2）以下面给出的待排序的数据序列为例，画出每次递归执行时的结果序列。
{ 45 48 18 36 72 30 53 15 29 }

参考答案：

8.问答题 下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的当前长度，Vector[ ] 是存放数据表元素的一维数组。

（1）该算法执行什么功能？
（2）针对一组输入实例 {35， 67， 18， 29， 53， 44， 09， 21}，画出每一趟排序过程。

参考答案：

9.问答题 下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的当前长度，Vector[ ] 是存放数据表元素的一维数组。

（1）该算法执行什么功能？
（2）针对有n个数据对象的待排序的数据表，算法的排序码比较次数和对象移动次数最好是多少？最坏是多少？

参考答案：

10.问答题 本题给出一个施加于链表的选择排序的算法。算法中用到一个临时的表头结点 head，作为结果链表的表头结点，每次从first链上摘下值最大的结点current链入 head之后。算法结束前，将 head删除。

（1）请将缺失的语句部分补上；
（2）设待排序的对象个数 n = 7，当排序前各对象排序码的初始链接顺序为40， 20， 60， 30， 70， 50， 80，试根据上述算法，画出每一趟排序时各结点指针的变化。

参考答案：