首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-07-22
66
问题
下列叙述中正确的是
选项
A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点(即叶子结点)
C、只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构
答案
D
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构,在数据结构中习惯称为线性表,D选项正确。图是可能不包含根结点或叶子结点的数据结构,AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件,则不属于线性结构,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/6fNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
决定C++语言中函数的返回值类型的是
模板对类型的参数化提供了很好的支持,因此
下列情况中,不会调用拷贝构造函数的是
设有如下三个关系表下列操作中正确的是
已知有函数f的定义如下:intf(){staticints=0;s+=2;returns;}则在某程序中第2次执行函数调用语句f();时,函数f的返回值是【】。
下列叙述中正确的是
如果表达式a>=b中的“>=”是作为非成员函数重载的运算符,则可以等效地表示为( )。
C++语言中关键字运算符有new,delete和【】。
下列是模板声明的开始部分,其中正确的是______。
随机试题
《脉经》中把小肠配属于()(1994年第26题)
小叶性肺炎的基本病变包括
患者,女,26岁,已婚。胃脘痞满,不思饮食,频频泛恶,干呕,大便秘结,舌红少津,脉细弱。其病机是
外斐反应OX19阳性,OXK阴性。可能的诊断是
关于侦查辨认,下列哪一选项是正确的?(2017/2/31)
水利水电工程截流龙口宽度及其防护措施,可根据()相应的流量及龙口的抗冲流速来确定。
工程建设投资可以分为静态投资部分和动态投资部分,工程项目建设投资可以包括( )。
封闭式基金与开放式基金具有相同的价格决定因素。()
形式主义的要害是只图______,不求实效。官僚主义的要害是脱离______,当官做老爷。
It’sasimplecalculus,kidsandmoney:Frombirthuntilcollegegraduation,childrenconsumedollarslikethey’rechickennugge
最新回复
(
0
)