niusouti.com

5.数据结构被形式地定义为（D, R），其中D是（）的有限集合，R是D上的关系有限集合。

题目

5.数据结构被形式地定义为（D, R），其中D是（）的有限集合，R是D上的关系有限集合。

相似考题

1.设集合A={a,b,c},A上的二元关系R={,,}。下面命题中为假的是A.R不是偏序关系B.R是设集合A={a,b,c},A上的二元关系R={＜a,a＞,＜b,b＞,＜c,c＞}。下面命题中为假的是A．R不是偏序关系B．R是等价关系C．R是对称的D．R是反对称的

2.一个数据结构可以表示成：S=(D，R)，其中R表示()A数据元素之间前后件关系的集合B数据元素可以进行的操作C数据元素的集合D数据元素的存储结构

3.设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={,,,}，则数据结构A是()。A.线性结构B.树形结构C.图状结构D.集合

4.设集合A={a,b,c}，A上的二元关系R={, c,c>}，下面命题中为的是A．R是对称的B．R是反对称的C．R是等价关系D．R不是偏序关系

参考答案和解析
有限集合
更多“5.数据结构被形式地定义为（D, R），其中D是（）的有限集合，R是D上的关系有限集合。”相关问题

  • 第1题：

    请给出集合A到集合B的映射f的定义.设R是实数集合,f:(0,1)R,证明f是双射。


    答案：A→B的定义是:设A.B是两个集合，如果按照某种对应法则f，对于集合A中的任何一个元素，在集合B中都有唯一的元素和它对应，那么这样的对应(包括集合A.B以及A到B的对应法则f) 叫做集合A到集合B的映射，记作f∶A→B。
    解析：设A,B是两个非空的集合，如果按某一个确定的对应关系f，使对于集合A中的任意一个元素a，在集合B中都有唯一的元素b与之对应，那么就称对应f：A→B为从集合A到集合B的一个映射。


  • 第2题：

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

    A．算法

    B．数据元素

    C．数据操作

    D．逻辑结构


    正确答案：B

  • 第3题：

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

    A、算法

    B、数据元素

    C、数据操作

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


    答案：B

  • 第4题：

    若将数据结构形式定义为二元组(K,R)，其中K是数据元素的有限集合，则R是K上( )

    A．操作的有限集合

    B．映象的有限集合

    C．类型的有限集合

    D．关系的有限集合


    正确答案：D

  • 第5题：

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

    A．算法

    B．数据元素

    C．数据操作

    D．逻辑结构


    正确答案：B
    解析：由数据结构的形式定义可知K是数据元素的有限集，R是K上关系的有限集。

  • 第6题：

    数据结构的定义为（K，R），其中K是（）的集合。

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

    正确答案:B

  • 第7题：

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

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

    正确答案:B

  • 第8题：

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


    正确答案:数据元素

  • 第9题：

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

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

    正确答案:C

  • 第10题：

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

    算法

    B

    数据元素

    C

    数据操作

    D

    逻辑结构


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

  • 第11题：

    填空题
    数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

    正确答案： 数据元素
    解析： 暂无解析

  • 第12题：

    单选题
    数据结构的定义为（K，R），其中K是（）的集合。
    A

    算法

    B

    数据元素

    C

    数据操作

    D

    逻辑结构


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

  • 第13题：

    集合A={d. b. c)上的二元关系R为:R={,,)},则二元关系R是(54)。A.自反的B.反自反的

    集合A={d. b. c)上的二元关系R为：R={＜a,a＞,＜c,c＞,＜a,b＞)}，则二元关系R是(54)。

    A．自反的

    B．反自反的

    C．对称的

    D．传递的


    正确答案：D
    解析：此二元关系R是传递的。

  • 第14题：

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

    A、算法

    B、数据元素

    C、数据操作

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


    答案：D

  • 第15题：

    设集合A={a,b,c},A上的二元关系R={,,}。下面命题中为假的是____。

    A.R不是偏序关系

    B.R是等价关系

    C.R是对称的

    D.R是反对称的


    正确答案：A

  • 第16题：

    若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上(26)。

    A．操作的有限集合

    B．映像的有限集合

    C．类型的有限集合

    D．关系的有限集合


    正确答案：D
    解析：本题考查二元组的定义。数据结构形式定义为二元组(K,R)，其中K是数据元素的有限集合，R是K上的关系的有限集合。

  • 第17题：

    集合A={d,b,c}上的二元关系R为:R={,,}},则二元关系R是______。A.自反的B.反自反的

    集合A={d，b，c}上的二元关系R为：R={＜a，a＞，＜c，c＞，＜a，b＞}}，则二元关系R是______。

    A．自反的

    B．反自反的

    C．对称的

    D．传递的


    正确答案：D
    解析：所谓自反，是对于每一个x∈X，都有x，x＞∈R。对称是对于每个x，y∈X，每当x，y＞∈R都有y，x＞∈R。传递指对于任意的z，y，z∈X，每当x，y＞∈R且y，z＞∈R都有x，z＞∈R。反自反的定义为：对于每一个x∈X，都有x，xR。反对称的定义为：对于每个x，y∈X，每当x，y＞∈R且y，x＞∈R必有x=y。根据以上定义，再结合题意，可知答案A，B，C明显不满足要求。因为题意不违反传递的要求，那么就可以认为是传递的。

  • 第18题：

    设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。

    • A、线性结构
    • B、树状结构
    • C、图结构
    • D、集合

    正确答案:C

  • 第19题：

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


    正确答案:数据元素 关系

  • 第20题：

    假设R是集合M上的一个关系，R的定义是什么？对实际问题而言，其含义是什么？


    正确答案:如果R是对集合M自身的笛卡尔积所取的一个子集，那么我们就说“R是集合M上的一个关系”。对实际问题而言，它表示的是集合M中元素的某种相关性。例如，对于参加一个羽毛球比赛的运动员集合，可以用一个二元关系表示出各场比赛的胜负关系。对于一组课程的集合，可以用一个二元关系表示出各门课程之间的先修和后续关系等等。

  • 第21题：

    填空题
    数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的（）有限集合。

    正确答案： 数据元素 关系
    解析： 暂无解析

  • 第22题：

    单选题
    设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={，，，}，则数据结构A是（）。
    A

    线性结构

    B

    树状结构

    C

    图结构

    D

    集合


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

  • 第23题：

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

    算法

    B

    数据元素

    C

    数据操作

    D

    逻辑结构


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

  • 第24题：

    问答题
    假设R是集合M上的一个关系，R的定义是什么？对实际问题而言，其含义是什么？

    正确答案： 如果R是对集合M自身的笛卡尔积所取的一个子集，那么我们就说“R是集合M上的一个关系”。对实际问题而言，它表示的是集合M中元素的某种相关性。例如，对于参加一个羽毛球比赛的运动员集合，可以用一个二元关系表示出各场比赛的胜负关系。对于一组课程的集合，可以用一个二元关系表示出各门课程之间的先修和后续关系等等。
    解析： 暂无解析

相关内容