[单选题] 直接插入排序在最好情况下的时间复杂度为（）。

1、[单选题]以下结点序列是堆的为。

• A、100,90,80,60,85,75,
• B、20,25,10,70,65,50
• C、100,70,50,20,90,75,
• D、60,25,10,85,65,80

• 点击查看答案
• 进入题库做题

2、[单选题]从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。

• A、插入排序
• B、交换排序
• C、选择排序
• D、归并排序

• 点击查看答案
• 进入题库做题

3、[单选题]如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。

• A、冒泡排序
• B、快速排序
• C、希尔排序
• D、堆排序
• E、简单选择排序

• 点击查看答案
• 进入题库做题

4、[多选题]若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为（）。（1≤I≤n+1）

• A、O(0)
• B、O(1)
• C、O(n)
• D、O(n 2)

• 点击查看答案
• 进入题库做题

5、[多选题]将一个A[1:100,1:100]的三对角矩阵，按行优先存入一维数组B[1:298]中，A中元素A66,65(即该元素的下标)在B数组中位置k为（）。

• A、198
• B、195
• C、197
• D、196

• 点击查看答案
• 进入题库做题