首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
admin
2020-11-27
47
问题
设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
选项
A、R={ (5,1), (7,9), (1,7), (9,3) }
B、R={ (9,7), (1,3), (7,1), (3,5) }
C、R={ (1,9), (9,7), (7,5), (5,3) }
D、R={ (1,3), (3,5), (5,9) }
答案
D
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,则称为线性结构,在数据结构中习惯称为线性表。A选项中,5为根结点,线性表为51793。B选项中,9为根结点,线性表为97135。C选项中,1为根结点,线性表为19753。D选项,结点1与7都是根结点,属于非线性结构,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/M73p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i<6;i++){if(i%2)putchar(i+b);elseputchar(i+c);}pr
C语言程序的模块化通过以下哪个选项来实现
以下叙述中正确的是
下列结构体类型说明和变量定义中正确的是()。
若有定义语句:intm[][3]={1,2,3,4,5,6,7};,则与该语句等价的是()。
下列关于C语言文件的叙述中正确的是
当变量c的值不为2、4、6时,值也为“真”的表达式是
以下不能将s所指字符串正确复制到t所指存储空间的是
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
随机试题
王水的氧化能力强于浓硝酸,能溶解金和铂。 ()
庆父不死,______。(《左传》)
DearMr.Mills,InreplytoyourletterofApril20,Iwould【21】toinform(通知)youthattherearea【22】ofbeautifulsummerco
在五味中,有毒中药占有较高比例的是
A.举B.按C.循D.寻E.推
港口工程质量检验中,施工企业在开工前应对单位工程和分部、分项工程做出明确划分,()据此进行质量控制和检验。
微机中内存储器指的就是只读存储器(ROM)。()
商业银行应当按月向银行业监管机构提供贷款损失准备相关信息,包括但不限于()。
以下不属于国际金融机构的是()。
只针对特定的对象提出的要求指的是()。
最新回复
(
0
)