首页 软考中级软件设计师正文
双十一,阿里云钜惠服务器,欢迎选购 双十一,阿里云钜惠服务器,欢迎选购!

两个递增序列A和B的长度分别为m和n(m<n 且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为( ),并过程中元素的比较次数最少。(2017年软件设计师)    
   A.  611.png 
  B. 612.png 
  C. 613.png

  D. 614.png







参考答案: A
参考解析:若A的最大元素小于B的最小元素,则只需要比较m次,这时归并过程中元素的比较次数最少。

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://ruankaoti.com/post/874.html

评论

阅读更多

微信扫码,获取更多

微信扫码进入小程序,获取更多软考资料

最近发表