首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
admin
2015-07-22
54
问题
设数据集合为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/0yNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespacestd;classA{public:A(inti,intj){
在下面横线上填上适当的语句,完成程序。#include<iostream>usingnamespacestd;classBase{intx;public:Base(inti){x=i;}
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。classInsertSort{public:I
下列叙述中正确的是
算法的时间复杂度是指()。
在算法正确的前提下,评价一个算法的两个标准是【】。
mystrlen函数的功能是计算str所指字符中的长度,并作为函数值返回,请填空。intmystrlen(char*str){inti;for(i=0;【】!=’\0’;i++);return(i);}
随机试题
非营利性中医医疗机构,依照国家有关规定享受
某建筑工地工人午饭后十多分钟,先后有人发生口唇,指甲,全身皮肤青紫,并有精神萎靡、头晕、头痛、腹痛、腹泻、恶心、呕吐。最可能的诊断是
某患者,女,9岁,发热腹泻2天,大便蛋花汤样,无腥臭味,尿量明显少。精神萎靡,皮肤弹性差,眼凹陷,四肢凉,血钠131mmol/L,若该患者出现呼吸加深、加快的Kussmaul呼吸表现,其水电解质紊乱的类型是()
如果你被录用为一名人民警察,你最喜欢哪种直接上级?为什么?
光每秒钟可走3×105公里,从太阳系外距地球最近的一颗恒星上发出的光,需要4年时间才能到达地球,一年以3×107秒计算,这颗恒星到地球的距离是( )。
网络咖啡屋,或者是“网吧”目前在都市非常流行,不少专家觉得这是一个很好的服务方向,很有市场前景。但实际上,网络咖啡屋和网吧的经营遇到了很多困难,其中之一就是电信部门网络服务基础收费太高,按照网络咖啡屋和网吧最初定的价格,就是加上酒水方面的利润,总体上也还是
设矩阵B=,已知矩阵A相似于B,则秩(A一2E)与秩(A—E)之和等于
请根据下图所示网络结构回答问题。如果服务器组的地址是202.13.157.10一202.13.157.50并且需要使用ACL过滤所有访问服务器群的特定端口数据包,那么ACL应部署在路由器_________的________端口。
Scientificevidencefromdifferentdisciplinesdemonstratesthatinmosthumansthelefthemisphereofthebraincontrolslangua
Babyshowershavealwaysservedseveral【B1】______.Theyallowfriendsandfamilyto【B2】______thejoyandexcitementofwelcoming
最新回复
(
0
)