欢迎来到建筑考试题库网 建筑考试题库官网
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

简答题

设A=(a1,…,am和B=(b1,…,bn)均为顺序表,Aˊ和Bˊ分别为A和B中除去最大共同前缀后的子表。若Aˊ=Bˊ空表,则A=B;若Aˊ=空表,而Bˊ≠空表,或者两者均不为空表,且Aˊ的首元小于Bˊ的首元,则A<B;否则A>B。试写一个比较A,B大小的算法。

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题