网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知一组关键字为{18，48，36，72，79，82，23，40，16，35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是(27)。
A．{18，36，48，72，23，40，79，82，16，35}
B．{18，36，48，72，16，23，40，79，82，35}
C．{18，36，48，72，16，23，35，40，79，82}
D．{16，23，18，35，36，40，48，72，79，82}
参考答案
更多 “ 已知一组关键字为{18，48，36，72，79，82，23，40，16，35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是(27)。A．{18，36，48，72，23，40，79，82，16，35}B．{18，36，48，72，16，23，40，79，82，35}C．{18，36，48，72，16，23，35，40，79，82}D．{16，23，18，35，36，40，48，72，79，82} ” 相关考题
考题
求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（ ）。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j]，如下式所示。
采用自底向上的方法实现该算法，则时间复杂度为（请作答此空）A.O（n^2）
B.O（n^21gn）
C.O（n^3）
D.O（n2^n）
考题
求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（请作答此空）。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j]，如下式所示。
采用自底向上的方法实现该算法，则时间复杂度为（ ）A.O（n^2）
B.O（n^21gn）
C.O（n^3）
D.O（n2^n）
考题
39、下面说法正确的是（）。A．归并排序法是将两个（或两个以上）的有序表合并成一个新的有序表B．归并排序法是将两个（或两个以上）的无序表合并成一个新的有序表C．归并排序法是将两个（或两个以上）的子序列合并成一个新的有序表，允许合并前的所有子序列中包括部分无序的子序列。D．快速排序法的排序速度要稍慢于归并排序法。
考题
已知长度为 10 的关键字序列的前半个序列从小到大顺序有序，后半个序列从大到小逆序有序，利用直接插入排序（约定：哨兵位设在0号单元，从后往前查找插入位置）将序列按关键字从小到大排序，至多需进行的关键字间的比较次数是（）。A．35B．39C．40D．44
考题
11、下面说法正确的是（）。A．归并排序法是将两个（或两个以上）的有序表合并成一个新的有序表B．归并排序法是将两个（或两个以上）的无序表合并成一个新的有序表C．归并排序法是将两个（或两个以上）的子序列合并成一个新的有序表，允许合并前的所有子序列中包括部分无序的子序列。D．快速排序法的排序速度要稍慢于归并排序法。
考题
将两个各有m个元素的有序序列归并成一个有序序列，关键字比较次数最少为（）A．m-1B．mC．2m-1D．2m
热门标签
最新试卷