首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-07-22
64
问题
下列叙述中正确的是
选项
A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点(即叶子结点)
C、只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构
答案
D
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构,在数据结构中习惯称为线性表,D选项正确。图是可能不包含根结点或叶子结点的数据结构,AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件,则不属于线性结构,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/6fNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列运算符中,在C++语言中不能重载的是
下列哪个是C++语言的有效标识符?
有一种只在循环语句或switch语句中使用的流程控制语句,表示该语句的关键字是【 】。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【 】测试。
下列对队列的叙述正确的是
下列关于类模板的模板参数的叙述中,错误的是
有如下类和对象的定义: class Constants{ public: static double get PI(){return 3.1416;} }; Constants constants; 下列各组语句中,
C++流中重载的运算符">>"是一个______。
在数据库设计的4个阶段中,为关系模式选择存取方法(建立存取路径)的阶段是()。
存在定义inta[10],x,*Pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?
随机试题
简述国际税法的基本原则包括。
肝气乘脾,大便的异常可出现
8个月婴儿,腹泻3日入院。查体:精神萎靡,呼吸深长,皮肤发花,皮肤弹性差,前囟眼眶明显凹陷,肢冷,脉弱,心率130次/分,心音较弱,考虑诊断
水泥的安定性一般是指水泥在凝结硬化过程中()变化的均匀性.
工期延误实际的后果是()。
什么是独立配送与共同配送模式?它们的区别是什么?
选择幼儿园课程内容的基本原则是什么?
关于婴幼儿骨骼生长,下列说法不正确的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
YouwillhearaninterviewwithPaulaShannon,thetopfemaleexecutiveatLionbridgeTechnologies,aglobalfirmthatprovides
最新回复
(
0
)