02142数据结构导论自考复习资料（精品推荐）

02142数据结构导论自考复习资料（精品推荐）

1.数据的逻辑结构在计算机中的实现称为数据的存储结构。

2.顺序存储方式：指所有存储结点存放在一个连续的存储区里。利用结点在存储器中的相对位置来表示数据元素之间的逻辑关系。

3.链式存储方式：指每个存储结点除了含有一个数据元素外，还包含指针，每个指针指向一个与本结

点有逻辑关系的结点，用指针表示数据元素之间的逻辑关系。

4.除了上述两种存储方式之外，还有索引存储方式和散列存储方式。但主要的存储方式是：顺序存储方式和链式存储方式

答案：A

解析：直接插入排序（ Straight Insertion Sorting）是一种简单的排序方法，它的基本思想是依次将每个记录插入到一个已排好序的有序表中去，从而得到一个新的、记录数增加 1 的有序表。如果将一个待排序的表看成两部分，第一部分就是第一个元素。可以把它看成是一个有序表，除了第一个元素之外的其他元素看成是第二部分。该排序方法就是将第二部分中的每个元素依次插入到前面的那个有序表中。可见，包含 n个关键字的集合只需 n-1 趟排序，每趟排序的实质就是“在一个有序表中增加一个新元素并仍然使新表有序的过程”。故在待排记录有序的前提下，直接插入排序时间效率最高

高清无水印，可打印，无密码可读可写！

………………………………………………….

以上为部分展示，如需获取完整版02142数据结构导论自考复习资料（精品推荐）

可以点击下方或右上角立即获取即可，感谢你的阅读和支持！

我们会永久同步更新02142数据结构导论自考复习资料（精品推荐）最新版复习资料，所以可放心下载使用，祝你考试顺利，早日毕业！