如果某数据结构的数据元素的集合为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．链表结构

题目

如果某数据结构的数据元素的集合为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．链表结构

相似考题

1.设在关系模式R（A，B，C，D，E，F，G）中，根据语义有如下函数依赖集F={A→B，C→D，C→F，（A， D．→E，（E，F）→G }。关系模式R的码是 （ ）。

2.设在关系模式R(A，B，C，D，E，F，G)中，根据语义有如下函数依赖集F=（A→B，C→D，C→F，(A，D)→E，(E，F)→G)。关系模式R的码是__________。

3.设数据元素集合为{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)}

4.依次读入数据元素序列{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}

参考答案和解析
正确
更多“如果某数据结构的数据元素的集合为S＝{A，B，C，D，E，F，G}，数据元素之间的关系为R＝{＜A，D＞，＜A，G＞，＜D，B＞，＜D，C＞，＜G，E＞，＜G，F＞}，则该数据结构是一种（)。”相关问题

  • 第1题：

    下列叙述中正确的是()。

    A.数据结构中的数据元素可以是另一种数据结构

    B.数据结构中的数据元素只能是另一种线性结构

    C.数据结构中的数据元素只能是另一种非线性结构

    D.数据结构中的数据元素不能是另一种数据结构


    正确答案：A

  • 第2题：

    一个数据结构可以表示成：S=(D，R)，其中R表示()

    A数据元素之间前后件关系的集合

    B数据元素可以进行的操作

    C数据元素的集合

    D数据元素的存储结构


    参考答案：A

  • 第3题：

    数据结构的定义为B=(D,R),其中R是()的有限集合。

    A、算法

    B、数据元素

    C、数据操作

    D、数据元素间的逻辑关系


    答案：D

  • 第4题：

    已知关系模式R=(A，B，C，D，E，F，G)满足函数依赖集F=(A→B．B→C，A→E，B→F，(C，D→G)，则关系模式R的码是---。

    A．(C，D )

    B．(B，E)

    C．(A，D )

    D．(E，F，G)


    正确答案：C
    解析：设K为关系模式R<u，F>中的属性组，若K→u在F+中，而找不到K的任何一个真子集K’。能使K→U在F+中，则称K为关系模式R的候选码。

  • 第5题：

    下列说法正确的有()。

    A.所谓数据的逻辑结构是指数据元素之间的逻辑关系
    B.数据的逻辑结构与数据元素本身的内容和形式无关
    C.算法和程序原则上没有区别，在讨论数据结构时二者通用
    D.数据结构是指相互之间存在一种或多种关系的数据元素的全体
    E.从逻辑关系上讲，数据结构分为线性结构和非线性结构两大类
    F.同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等

    答案：A,B,E
    解析：
    程序和算法不相同，算法指的是一种求解步骤。

  • 第6题：

    在关系模式R（U，F）中，被F所逻辑蕴涵的函数依赖的全体称作F的（），记为（）。 设F和G是两个函数依赖集，如果F+包含于G+和G+包含于F+同时成立，即F+＝G+，则称F和G（）。


    正确答案:闭包；F+；等价

  • 第7题：

    数据结构被形式地定义为＜D，R＞，其中D是（）的有限集。

    • A、算法
    • B、数据元素
    • C、数据操作
    • D、逻辑结构

    正确答案:B

  • 第8题：

    数据结构被形式地定义为＜D，R＞，其中R是（）的有限集。

    • A、算法
    • B、数据元素
    • C、数据操作
    • D、逻辑结构

    正确答案:C

  • 第9题：

    多选题
    依次读入数据元素序列（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，f，a，g）


    正确答案： B,C
    解析： 暂无解析

  • 第10题：

    填空题
    在关系模式R（U，F）中，被F所逻辑蕴涵的函数依赖的全体称作F的（），记为（）。 设F和G是两个函数依赖集，如果F+包含于G+和G+包含于F+同时成立，即F+＝G+，则称F和G（）。

    正确答案： 闭包,F+,等价
    解析： 暂无解析

  • 第11题：

    填空题
    设一个关系为R（A，B，C，D，E，F，G），它的最小函数依赖集为FD={A→B，C→D，B→E，E→F}，则该关系的候选码为（），该候选码含有（）属性。

    正确答案： （A，C，G）,3
    解析： 暂无解析

  • 第12题：

    多选题
    依次读入数据元素序列{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，f，a，g}


    正确答案： C,B
    解析： 暂无解析

  • 第13题：

    关系模式R(U)上的两个函数依赖集F和G,如果满足F＋=G＋,则称F和G时等价的。()

    此题为判断题(对，错)。


    参考答案正确

  • 第14题：

    数据结构被形式地定义为(K，R)，其中K是( )的有限集，R是K上的关系有限集。

    A．算法

    B．数据元素

    C．数据操作

    D．逻辑结构


    正确答案：B

  • 第15题：

    数据结构的定义为B=(D,R),其中D是()的集合。

    A、算法

    B、数据元素

    C、数据操作

    D、数据元素间的逻辑关系


    答案：B

  • 第16题：

    数据结构中()。

    A.有四类基本结构
    B.数据元素是孤立存在的
    C.数据结构是一个二元组
    D.数据结构是相互之间存在一种或多种特定关系的数据元素的组合

    答案：A,C,D
    解析：
    在数据结构中，数据元素之间是有关系的。

  • 第17题：

    设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。

    A.5
    B.4
    C.3
    D.2

    答案：B
    解析：
    本题考查数据结构基础知识。栈的特点是数据在栈顶后进先出，而队列的特点是数据先进先出，队头出，队尾进。根据题目意思，元素abcdefg必须依次进入栈S，出栈后立即进入队列Q。
    1.根据7个元素出队列的顺序为bdfecag，可知元素b是第一个出栈的，b出栈之前，栈中肯定有两个元素a与b（b要进栈，a必须先进栈），到此可推出栈的容量至少为2；
    2.元素b出栈后栈中还有a，根据7元素出队列顺序，接下来是d出栈，d出栈之前，栈中肯定有三个元素a、c、d（d要进栈，c必须先进栈，而a之前就在栈底），到此可推出栈的容量至少为3；
    3.元素d出栈后栈中还有a、c（从栈底至栈顶方向），根据7元素出队列顺序，接下来是f出栈，f出栈之前，栈中肯定有三个元素a、c、e、f（f要进栈，e必须先进栈，而a、c之前就在栈中），到此可推出栈的容量至少为4；
    4.元素f出栈后栈中还有a、c、e（从栈底至栈顶方向），根据7元素出队列顺序，接下来是e出栈；
    5.元素e出栈后栈中还有a、c（从栈底至栈顶方向），根据7元素出队列顺序，接下来是c出栈；
    6.元素c出栈后栈中还有a，根据7元素出队列顺序，接下来是a出栈；
    7.元素a出栈后栈为空，根据7元素出队列顺序，接下来是g入栈，然后出栈。根据以上分析，栈的容量最小应为4。

  • 第18题：

    设栈S的初始状态为空，元素a，b，c，d，e，f，g依次入栈，以下出栈序列不可能出现的是（）。

    • A、a，b，c，e，d，f，g
    • B、b，c，a，f，e，g，d
    • C、a，e，d，c，b，f，g
    • D、d，c，f，e，b，a，g
    • E、g，e，f，d，c，b，a

    正确答案:E

  • 第19题：

    数据结构中，数据结构是相互之间存在一种或多种特定关系的（）的集合。

    • A、数据元素
    • B、图像
    • C、文字
    • D、数字

    正确答案:A

  • 第20题：

    设一个关系为R（A，B，C，D，E，F，G），它的最小函数依赖集为FD={A→B，C→D，B→E，E→F}，则该关系的候选码为（），该候选码含有（）属性。


    正确答案:（A，C，G）；3

  • 第21题：

    单选题
    数据结构被形式地定义为＜D，R＞，其中D是（）的有限集。
    A

    算法

    B

    数据元素

    C

    数据操作

    D

    逻辑结构


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    数据结构被形式地定义为＜D，R＞，其中R是（）的有限集。
    A

    算法

    B

    数据元素

    C

    数据操作

    D

    逻辑结构


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    数据结构里，数据结构是相互之间存在一种或多种特定关系的（）的集合。
    A

    数据元素

    B

    图像

    C

    文字

    D

    数字


    正确答案： D
    解析： 暂无解析

  • 第24题：

    多选题
    下列说法正确的是：
    A

    线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放

    B

    算法就是程序

    C

    数据元素是数据的最小单位

    D

    数据结构是具有结构结构的数据对象E.数据结构是数据对象与对象数据元素之间关系的集合F.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的


    正确答案： B,D
    解析：

相关内容