将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。

参考答案

参考解析：

当一个有序表的元素都比另一有序表的元素都小(或都大)时比较次数最少为n。最多的比较次数为2n-1。

分类：数据结构与算法题库,中级数据库系统工程师题库

从含有N个元素的总体中抽取n个元素作为样本，使得总体中的每一个元素都有相同的机会（概率）被抽中，这样的抽样方式称为（）AA、简单随机抽样BB、分层抽样CC、系统抽样DD、整群抽样

将Word2003表格中的两个单元格合并成一个单元后，单元格的内容（）。A两个单元内容全部丢失B两个单元格内容均保留C只保留第二个单元格内容D只保留第一个单元格内容

将Word表格中两个单元格合并成一个单元格后，单元格中的内容（）。A只保留第1个单元格内容B只保留第2个单元格内容C2个单元格内容均保留D2个单元格内容全部丢失

针对二分查找算法，假设一个有序数组有136个元素，那么要查找到第10个元素，需要比较的元素为()A68,34,17,9,13,11,10B68,34,17,8,12,10C69,35,18,10D68,34,18,9,13,11,10

对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。

依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。A选择排序B插入排序C归并排序D交换排序

编辑推荐