下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
试卷 > 软考中级 > 软件设计师 > 2026年10月24日软考软件设计师考试《基础知识》真题及答案解析 > 本题我的试卷

两个长度均为n的递增有序表归并为一个递增有序表,最少比较次数为( )。

  • A2n
  • Bn-1
  • Cn+1
  • Dn
正确答案D
答案解析
一个表全部小于另一个表,只需比较n次即可把短表全部并入,剩余直接复制,最少比较n次。