将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是()。

您可能感兴趣的试题

• 1假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行()次探测。

  A.K-1次

  B.K次

  C.K+1次

  D.K(K+1)/2次

  
  

  点击查看答案进入在线练题题不想做，我帮你做
• 2若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是()。

  A.快速排序

  B.堆排序

  C.归并排序

  D.希尔排序

  点击查看答案进入在线练题题不想做，我帮你做
• 3以下()是C语言中“abcd321ABCD”的子串。

  A.“abcd”

  B.“321AB”

  C.“abcABC”

  D.“21AB”

  点击查看答案进入在线练题题不想做，我帮你做
• 4将一个A[1：100，1：100]的三对角矩阵，按行优先存入一维数组B[1：298]中，A中元素A66，65(即该元素的下标)在B数组中位置k

  A.198

  B.195

  C.197

  D.196
  点击查看答案进入在线练题题不想做，我帮你做
• 5快速排序在最坏情况下时间复杂度是O(n²)，比()的性能差。

  A.堆排序

  B.冒泡排序

  C.简单选择排序

  D.简单排序

  点击查看答案进入在线练题题不想做，我帮你做
• 6若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。

  A.满二叉树

  B.哈夫曼树

  C.堆

  D.二叉查找树

  点击查看答案进入在线练题题不想做，我帮你做
• 7设栈的输入序列为1，2，…，10，输出序列为a1，a2，…，a10，若a5=10，则a7为()。

  A.4

  B.8

  C.不确定

  D.7
  点击查看答案进入在线练题题不想做，我帮你做
• 8在数据结构中，从逻辑上可以把数据结构分成()。

  A.动态结构和静态结构

  B.紧凑结构和非紧凑结构

  C.线性结构和非线性结构

  D.内部结构和外部结构
  点击查看答案进入在线练题题不想做，我帮你做
• 9若用单链表表示队列，则应该选用()。

  A.带尾指针的非循环链表

  B.带尾指针的循环链表

  C.带头指针的非循环链表

  D.带头指针的循环链表

  点击查看答案进入在线练题题不想做，我帮你做
• 10虚拟存储器的作用是允许()。它通常使用()作为它的一个主要组成部分。

  A.直接使用外存代替内存

  B.添加比地址字长允许的更多内存容量

  C.程序直接访问比内存更大的地址空间

  D.CDROM

  E.硬盘

  点击查看答案进入在线练题题不想做，我帮你做