设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是()。A.R={(D,E),(E,A),(B,C),(A,B),(C,F)}B.R={(D,F),(E,C),(B,C),(A,B),(C,F)}C.R={(A,B),(C,D),(B,A),(E,F),(F,A)}D.R={(D,E),(E,A),(B,C),(F,B),(C,F)}

题目

设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是()。

A.R={(D,E),(E,A),(B,C),(A,B),(C,F)}

B.R={(D,F),(E,C),(B,C),(A,B),(C,F)}

C.R={(A,B),(C,D),(B,A),(E,F),(F,A)}

D.R={(D,E),(E,A),(B,C),(F,B),(C,F)}

相似考题

1.依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有()A.{d,e,c,f,b,g,a}B.{f,e,g,d,a,c,b}C.{e,f,d,g,c,b,a}D.{c,d,b,e,f,a,g}

2.40、下面属于线性数据结构的是（）。A．栈B．数组C．线性表D．队列E．树F．图

3.如果某数据结构的数据元素的集合为S＝{A，B，C，D，E，F，G}，数据元素之间的关系为R＝{＜A，D＞，＜A，G＞，＜D，B＞，＜D，C＞，＜G，E＞，＜G，F＞}，则该数据结构是一种（)。A．线性结构B．树结构C．图结构D．链表结构

4.一种数据结构的元素集合K和它的二元关系R为：K={a,b,c,d,e,f,g,h}，R={＜a,b＞，＜b,c＞，＜c,d＞，＜d,e＞，＜e,f＞，＜f,g＞，＜g,h＞}。则该数据结构是一种（）结构

更多“设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是()。A.R={(D,E),(E,A),(B,C),(A,B),(C,F)} ”相关问题

  • 第1题：

    若依次输入数据元素序列{a，b，c，d，e，f，g}进栈，出栈操作可以和入栈操作间隔进行，则下列哪个元素序列可以由出栈序列得到？（)

    A．{d，e，c，f，b，g，a}

    B．{ f，e，g，d，a，c，b}

    C．{e，f，d，g，b，c，a}

    D．{ c，d，b，e，g，a，f}


    4

  • 第2题：

    下面属于线性数据结构的是（）。

    A．线性表

    B．数组

    C．栈

    D．队列

    E．树

    F．图


    C 所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即1)有且只有一个根结点；2）每一个结点最多有一个前驱，也最多有一个后继。同时满足两个条件的有队列、线性表和栈，而二叉树的结点可能存在两个后继，所以不是线性结构。

  • 第3题：

    下列数据结构中，属于线性结构的是（）。

    A．线性表

    B．队列

    C．栈（Stack）

    D．图书三级目录

    E．家族族谱

    F．城市交通


    B

  • 第4题：

    线性结构是一种重要的数据结构，下列叙述正确的是（）。

    A．线性结构描述的是元素之间的先后关系。

    B．线性结构可以采用顺序存储，也可以采用链式存储。

    C．每一个元素都一个前导元素和一个后继元素。

    D．线性结构中，任意两个元素之间都是有关系的。

    E．线性结构只能采用顺序结构来存储。

    F．线性结构中数据的关系只能通过元素的存储位置来表达。


    线性结构描述的是元素之间的先后关系;线性结构可以采用顺序存储，也可以采用链式存储

  • 第5题：

    18、下面的数据结构是（）,S=（D, R),其中D={ a, b, c, d, e, f }R={＜a,e＞, ＜b,c＞, ＜c,a＞, ＜e,f＞, ＜f,d＞}.注：“＜＞"表示有序对。

    A．图

    B．集合

    C．树

    D．线性


    对

相关内容