首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-02-22
50
问题
下列叙述中正确的是
选项
A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点(即叶子结点)
C、只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构
答案
C
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构,在数据结构中习惯称为线性表,D选项正确。图是可能不包含根结点或叶子结点的数据结构,AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件,则不属于线性结构,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/Msfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在一个派生类的成员函数中,试图调用其基类的成员函数"voidf();’’,但无法通过编译。这说明()。
下列叙述中正确的是
有如下函数模板:template<classT>Tsquare(Tx){returnx*x;}其中T是()。
若已经声明了函数原型“voidfun(inta,doubleb=0.0);”,则下列重载函数声明中正确的是()。
如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc;while(){;_________if(c==’\n’)t.p
有如下程序:#include<iostream>Usingnamespacestd;classA{public:A(inti):r1(i){}vgidprint(){cout<<’
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
软件需求规格说明书的作用不包括
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:10TestClass1注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//****
下列字符串中,不可以用做C++标识符的是()。
随机试题
患儿,男,11岁。发作性意识丧失3年,发作时双目凝视,一手捂头或站起走动,每次持续2~5分钟,发作后不能回忆,发作无规律,诊断为癫痫。下列检查哪种对诊断最必要
锉削平面较小,其平面度通常都采用游标卡尺通过透光法来检查。
阅读巴金《爱尔克的灯光》中的一段文字,然后回答下列小题。黑暗来了。我的眼睛失掉了一切。于是大门内亮起了灯光。灯光并不曾照亮什么,反而增加了我心上的黑暗。我只得失望地走了。我向着来时的路回去。已经走了四五步,我忽然掉转头,再看那个建筑物。依旧是阴暗
心肌细胞中,传导速度最慢的是
隧道小导管注浆宜采用( )。
(2004年卷四第20题)申请人应当在外观设计专利申请的请求书中写明下述哪些事项?
劳动定额的种类包括()。
图3表示人生殖发育过程中染色体数目的变化,下列叙述中不正确的是()。
运营活动是指投入一定的资源,经过一系列多种形式的变换,使其价值增值,最后以某种形式的产出提供给社会的过程。下列不属于运营活动的一项是()。
在采用公钥加密技术的网络中,A给B写了一份绝密文档,为了不让别人知道文档的内容,A利用()对文档进行加密后传送给B。
最新回复
(
0
)