首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-07-22
47
问题
下列叙述中正确的是
选项
A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点(即叶子结点)
C、只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构
答案
D
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构,在数据结构中习惯称为线性表,D选项正确。图是可能不包含根结点或叶子结点的数据结构,AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件,则不属于线性结构,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/6fNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是#include<iostream.h>classA{inta;public:A(){a=0;}A(intaa){
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
下列程序的运行结果为#include<iostream.h>voidprint(doublea){cout<<++a;}voidprint(inta,intb){
下列叙述中正确的是
有如下程序:#include<iostream>usingnamespacestd;classDA{intk;public:DA(intx=1):k(x){}~DA(){cout<<k;}};intmain(
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【 】测试。
数据库设计包括概念设计、______和物理设计。
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是
下列运算符中,()运算符在C++中不能重载。
随机试题
下列哪项不属于问诊中现在症状的内容
下列哪一项贫血是正细胞正色素性贫血
下列哪项一般不用于痄腮的治疗:
患者摔伤后的脊柱x线侧位片及CT示腰椎体压缩于1/3~1/2之间,则此患者压缩骨折的程度为
大量心包积液的体征不包括
下列在瘢痕修复过程中最重要的是()。
结构化综合布线系统中的干线子系统是指(39),水平子系统是指(40)。(40)
Whydowemeasurethedistanceinlight-yearsinsteadofmiles?Ifastonemovedatthespeedoflight,it______.
WaltWhitman’spoemsarecharacterizedbyallthefollowingfeaturesEXCEPTthattheyare
Aresmarterkidssmartenoughtoavoidalcoholanddrugs?Fordecades,scientistshaddocumentedthatthosewithlowerIQandle
最新回复
(
0
)