答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若对n个元素进行直接插入排序则进行第i趟排序过程前有序表中的元素个数为 ______。A.1B.i-1C.iD

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。

A．1

B．i-1

C．i

D．i+1

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

采用排序算法对n个元素进行排序，其排序趟数肯定为n－1趟的排序方法是（)。A.简单选择和直接插入

答案解析
用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（）。A）88、90、36、90、96、5

答案解析
对5个不同的数据元素进行直接插入排序最多需要进行的比较次数是（）。A．8B．10C．15D．25

答案解析
对有n个元素的顺序表采用直接插入排序算法进行排序在最坏情况下所需的比较次数是（）；在最好情

答案解析
● 对以下四个序列用直接插入排序方法由小到大进行排序时元素比较次数最少的是（61）。（61

答案解析
对n个基本有序的整数进行排序若采用插入排序算法则时间和空间复杂度分别为（62）；若采用快速排序

答案解析
设有n个结点进行排序不稳定排序是(1)；快速排序的最坏时间是(2)。A．直接插入排序B．冒泡排序C．希尔

答案解析