首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是
设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是
admin
2020-06-16
59
问题
设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是
选项
A、R={ (1,2), (3,4), (5,1) }
B、R={ (1,3), (4,1), (3,2), (5,4) }
C、R={ (1,2), (2,3), (4,5) }
D、R={ (1,3), (2,4), (3,5) }
答案
B
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项中有两个根节点3和5故错误。B选项根节点为5,排列顺序为54132,B选项正确。C选项有两个根节点1和4,故错误。D选项有两个根节点1和2,故错误。
转载请注明原文地址:https://kaotiyun.com/show/eaCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下不能用于描述算法的是
设有定义:charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是
设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),str1en(str));的输出结果是
有下列程序:#includemain(){FILE*fp;inta[10]={1,2,3,0,0),i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5,fp)
对软件系统总体结构图,下面描述中错误的是
以下选项中可用作C程序合法实数的是
学生的记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组S中。请编写函数fun,其功能是:把指定分数范围内的学生数据放在b所指的数组中,分数范围内的学生人数由函数值返回。例如,输入的分数是60、69,则应当把分数在60~69的学生数据输
下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中的错误,使它能得出正确的结果。注意:部分源程序
下列给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中后面的字符删除,只保留前面的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果
随机试题
受精卵着床必须具备的条件,哪项是错误的
以下关于喷雾剂的质量要求,正确的是
以下操作违反尤菌原则的是
楼地面填充层构造的作用不包括:[2012-087]
Describeaninterestingsubjectyoulike.
下列关于公民和法人的不同之处正确的是()。
材料:小夏和小陈是某国税局同事,以下是他们的一段对话。小夏:最近在忙啥?好久都没见你去球场了。小陈:别提了,忙得一塌糊涂,经常要赶统计,做报表,写分析报告,时不时还得打一圈电话催报,总有干不完的活儿,我都快顶不住了,哪里还有时
我国正处于改革的攻坚期与深水期,改革要紧紧围绕群众。请谈谈你对党的群众路线教育实践活动的看法。
隋朝大运河南余杭,北至涿郡,其中心是()。
Whatistheoutcomeoftheoilpipelineexplosion?
最新回复
(
0
)