1 |
4.以下哪个序列对应数组0至8的4位二进制格雷码(Gray code)? A.0000,0001,0011,0010,0110,0111,0101,1000 B.0000,0001,0011,00 |
|
2024-09-26 |
2 |
现有一组序列(62,96,74,66,92,87,40,72,75),若此时内存工作区 最多可容纳两个记录,则采用置换-选择排序算法时,产生的归并段为____ |
|
2024-08-03 |
3 |
若将序列{10,37,56,66,98}和序列{14,16,40,49,77}进行归并,得 到的序列为 ____ |
|
2024-08-03 |
4 |
在对含有 10 个记录的序列进行直接插入排序时,最少需要进 行 __次记录的比较。 |
|
2024-08-03 |
5 |
若对序列{89,17,56,23,28,31}进行基数排序,则对此序列的个 位数关键字进行分配和收集后的结果为 ____ |
|
2024-08-03 |
6 |
若对含有 50 个记录的序列进行堆排序,建立初始堆的高度为 ___,最后一个非终端结点的下标为__(假定起始下标为 0)。 |
|
2024-08-03 |
7 |
若对序列{90,17,56,23,87,33}进行初始增量为 2 的希尔排序, 则完成一趟排序后的序列为____ |
|
2024-08-03 |
8 |
对含有 n 个记录的序列,进行冒泡排序的平均时间复杂度为 ( ),进行二路归并排序的平均时间复杂度为( )。 A.O(nlogn),O(n) B.O(nlogn),O(nlog |
|
2024-08-03 |
9 |
若对序列{90,17,56,23,87,33}建小根堆,其结果为( )。 A.17,56,23,87,90,33 B.17,23,33,90,87,56 C.17,23,33,56,87,90 |
|
2024-08-03 |
10 |
什么叫序列?它有哪些类型?各有什么特点? |
|
2024-08-02 |
11 |
第 7 题 最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下:给定两个序列 X={x_1,x_2,x_3,\cdots,x_m}X=x1,x2,x |
|
2024-05-29 |
12 |
若对序列{90,17,56,23,87,33}建小根堆,其结果为( )。 A.17,56,23,87,90,33 B.17,23,33,90,87,56 C.17,23,33,56,87,90 |
|
2024-05-26 |
13 |
若将序列{10,37,56,66,98}和序列{14,16,40,49,77}进行归并,得 到的序列为____________。 |
|
2024-05-19 |
14 |
在对含有10个记录的序列进行直接插入排序时,最少需要进 行_______次记录的比较。 |
|
2024-05-19 |
15 |
若对序列{89,17,56,23,28,31}进行基数排序,则对此序列的个 位数关键字进行分配和收集后的结果为____________。 |
|
2024-05-19 |
16 |
0个记录的序列进行堆排序,建立初始堆的高度为____ ,最后一个非终端结点的下标为________(假定起始下标为0)。 |
|
2024-05-19 |
17 |
若对序列{90,17,56,23,87,33}进行初始增量为 2 的希尔排序, 则完成一趟排序后的序列为_________。 |
|
2024-05-19 |
18 |
对含有n个记录的序列,进行冒泡排序的平均时间复杂度为 ( ),进行二路归并排序的平均时间复杂度为( )。 |
|
2024-05-19 |
19 |
若对序列{90,17,56,23,87,33}建小根堆,其结果为( )。 A.17,56,23,87,90,33 B.17,23,33,90,87,56 C.17,23,33,56,87,90 D.1 |
|
2024-05-19 |
20 |
现有一组序列(62,96,74,66,92,87,40,72,75),若此时内存工作区 最多可容纳两个记录,则采用置换-选择排序算法时,产生的归并段为 _____ |
|
2024-05-19 |
21 |
第 7 题 单选题 对于入栈顺序为 a,b,c,d,e,f的序列,下列()是不合法的出栈序列。 A.a,b,c,d,e,f B.a,c,e,b,d,f C.e,d,c,f,b,a D.b,a |
|
2024-03-01 |