考试
2022-12-25 23:22:16

将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数

题目描述

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

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析

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

n;2n1

加载中...
AI正在思考中,请稍候...