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