填空题 数据库系统工程师(中级)2026-06-29 更新 0 阅读

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

参考答案:n;2n-1

答案解析

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

本站整理,仅供学习参考