实型二元序列α1,β1),(α2,β2),…,(αn,βn)具有二元有序性是指:(1)a1≤a2≤…≤an;(2)若ai=aj,必有βi≤βj。例如(17,21),(23,04),(23,12),(35,02),(47,10)符合二元有序性。设计一个高效的二元序列排序算法,要求写出算法思想,数据类型说明,并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】

相关热点: 有序性   复杂度  

查看答案

相关问题推荐

  • 社会主义市场体系的首要特征是( )。

    A.统一性

    B.开放件

    C.竞争性

    D.有序性

    查看答案
  • [填空题]算法的复杂度主要包括______复杂度和空间复杂度。
    查看答案
  • 、学校管理的有序性的根本原因在于学生()的有序性。
    A.个体成长B.身心发展C.个人兴趣D.集体意向
    查看答案
  • 萎缩型自我的特点和调整方法
    查看答案
  • ()奖励和惩罚就是利用条件反射的原理,在培养儿童的良好习惯和改造儿童的不良行为与习惯方面发挥着重要的作用。
    查看答案
  • 组合体拟定图示表达方案,含那些方面()。A.确定摆放位置
    B.选择正视图的投影方向C.确定视图数量
    D.视图中虚线少E.无要求
    查看答案
  • 计算甲公司2×18年12月31日上述行政管理用固定资产的暂时性差异,判断该差异为应纳税暂时性差异还是可抵扣暂时性差异,并编制确认递延所得税资产或递延所得税负债的会计分录。
    查看答案
  • 甲公司适用的企业所得税税率为25%,预计未来期间适用的企业所得税税率不会发生变化且能够产生足够的应纳税所得额用以抵减可抵扣暂时性差异,其2×18年年度财务报表批准报出日为2×19年4月15日。2X19年2月10日,甲公司调减了2X18年计提的坏账准备100万元,该调整事项发生时,企业所得税汇算清缴尚末完成。不考虑其他因素,上述调整事项对甲公司2X18年年度财务报表项目产生的影响有()。

    A.递延所得税资产减少25万

    B.所得税费用增加25万

    C.应交税费增加25万

    D.应收账款增加100万
    查看答案