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

问答题

简答题

一种数据结构的二元组表示为B=(K,R),其中
K={k1,k2,k3,k4,k5,k6}  
R={R1,R2}
R1={< k3,k2 >,< k3,k5 >,< k2,k1 >,< k5,k4 >,< k5,k6 >}
R2={< k1,k2 >,< k2,k3 >,< k3,k4 >,< k4,k5 >,< k5,k6 >}
试分析数据结构B是否为线性结构,如不是,是什么结构,并画出示意图。

    【参考答案】

    若用实线表示关系R1,虚线表示关系R2,则对应的图形表示如图所示:从图中可以看出,数据结构B是图结构。但是,若只考虑关系......

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

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

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