将两个各有n个元素的有序表归并成一个有序表, 其最少的比较次数是( )。 A、n B、2n - 1 C、2n D、n-1
参考答案:A
当第一个有序表...
用户登录可进行刷题及查看答案
当第一个有序表中所有的元素都小于(或大于)第二个表中的元素,只需要用第二个表中的第一个元素依次与第一个表的元素比较,总计比较n次。
登录后提交答案
暂无评论,来抢沙发