首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-02-22
56
问题
下列叙述中正确的是
选项
A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点(即叶子结点)
C、只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构
答案
C
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构,在数据结构中习惯称为线性表,D选项正确。图是可能不包含根结点或叶子结点的数据结构,AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件,则不属于线性结构,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/Msfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关系模型中的关系模式至少应是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
软件系统总体结构图的作用是
“商品”与“顾客”两个实体集之间的联系一般是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员问的联系是
数据库设计中反映用户对数据要求的模式是
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){cout<<setw(10)<<setfill(’x’)<<s
已知函数print()没有返回值,如果在类中将之声明为常成员函数,正确的是()。
将运算符“+”重载为非成员函数,下列原型声明中,错误的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
颅内压增高引起的头痛特点是
在头部,从胆经头临泣穴向前引一直线,长1寸的头穴线是
21岁,停经2个月,二天前在外自行坠胎,体温38.8℃,脉搏130次/分,血压正常,白细胞10×109/L,中性90,子宫如孕2个月大小,软,有压痛,经抗炎治疗,感染未能控制,突然大量阴道出血,下列哪项处理为宜
下列关于企业利润的描述中,正确的有()。
下列关于限制民事行为能力人的表述,错误的是()。
我国最大的盐业生产基地是()。
“人对一定问题的判断越是自由,这个判断的内容所具有的必然性就越大”,这句话指的是______。
(1987年)求
Whathascausedachangeintheclassschedule?
UsingLyricstoDevelopStudents’CriticalLiteracySonglyricscanbeusedeffectivelyin(1)_____toprovidethevoicesrarely
最新回复
(
0
)