扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

学起plus数据结构课程设计,数据结构作业答案

数据结构课程设计,数据结构

学校: 无

问题 1: 1. 若需在O(nlog

选项:

• A. 快速排序

• B. 堆排序

• C. 归并排序

• D. 直接插入排序

答案: 归并排序

问题 2: 2. 设有一组关键字值（46,79,56,38,40,84），则用堆排序的方法建立的初始堆为（　）。

选项:

• A. 79,46,56,38,40,84

• B. 84,79,56,38,40,46

• C. 84,79,56,46,40,38

• D. 84,56,79,40,46,38

答案: 84,79,56,38,40,46

问题 3: 3. 设有一组关键字值（46,79,56,38,40,84），则用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

选项:

• 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

答案: 40,38,46,84,56,79

问题 4: 4. 外部排序是指（ ）。

选项:

• A. 在外存上进行的排序方法

• B. 不需要使用内存的排序方法

• C. 数据量很大，需要人工干预的排序方法

• D. 排序前后数据在外存，排序时数据调入内存的排序方法

答案: 不需要使用内存的排序方法

问题 5: 5. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )

选项:

• A. 1，2，3

• B. 9，5，2，3

• C. 9，5，3

• D. 9，4，2，3

答案: 9，4，2，3

问题 6: 6. 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。 （ ）

选项:

• A. 25

• B. 10

• C. 7

• D. 1

答案: 10

问题 7: 7. 在待排元素序列基本有序的前提下，效率最高的排序方法是（　）。

选项:

• A. 插入

• B. 选择

• C. 快速

• D. 归并

答案: 请关注公众号【博学搜题】查看答案

问题 8: 8. 下列排序算法中（　）不能保证每趟排序至少能将一个元素放到其最终的位置上。

选项:

• A. 快速排序

• B. shell排序

• C. 堆排序

• D. 冒泡排序

答案: 请关注公众号【博学搜题】查看答案

问题 9: 9. 设有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表，至少要进行（
）次探测。

选项:

• A. k-1

• B. k

• C. k+1

• D. k(k-1)/2

答案: 请关注公众号【博学搜题】查看答案

问题 10: 10. 将两个各有n个元素的有序表归并成一个有序表，最少进行（ ）次比较。

选项:

• A. n

• B. 2n-1

• C. 2n

• D. n-1

答案: 请关注公众号【博学搜题】查看答案