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

1、[单选题]若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选（）。

• A、快速排序
• B、堆排序
• C、归并排序
• D、希尔排序

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

2、[单选题]若需在O(nlogn)的时间完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是。

• A、快速排序
• B、堆排序
• C、归并排序
• D、希尔排序

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

3、[多选题]假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（）次探测。

• A、K-1次
• B、K次
• C、K+1次
• D、K(K+1)/2次

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

4、[多选题]一棵有124个叶结点的完全二叉树，最多有（）个结点。

• A、247
• B、248
• C、249
• D、251

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

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

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

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