首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-16
22
问题
下列叙述中正确的是
选项
A、有且只有一个根结点的数据结构一定是线性结构
B、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C、有且只有一个根结点的数据结构一定是非线性结构
D、有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
答案
D
解析
根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数据结构分这两大类型:线性结构与非线性结构。如果一个非空的数据结构满足两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。称该数据结构为线性结构,又称为线性表。对于这个题目来说,有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构。具有一个根结点的树就是一个非线性结构,选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/ila0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
有以下程序#includeVoidFun(char*c,intd){*c=*c+1;d=d+1;PrintF(“%c,%c,”,*c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF
有以下程序 main( ) { inta=1,b=2,m=0,n=0,k; k=(n=b>a)||(m=a printf("%d,%d\n",k,m); } 程序运行后的输出结果是
下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5,6}};intb[3][2],i,j;
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【】。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性,其中最重要的是()。
下列选项中不属于结构化程序设计方法的是
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【】遍历和后序遍历。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
随机试题
下列各项可见于肺炎链球菌肺炎患者的是
下列哪项不是甲状腺乳头状癌的常见特征
百部来源于百部科以下哪种植物的块根
某县人民法院对一起故意伤害案件作出判决后,如果县人民检察院认为该判决确有错误,提出了抗诉,下列哪些说法是正确的?()
利用废气、烟气、高温废液等作为热媒时可以不考虑()。
下列四幅简图中哪幅图为梯田?[2003-2]
因下列事项而减少的固定资产,不通过“固定资产清理”账户核算的有()。
税法与刑法是从不同的角度规范人们的社会行为。下列有关税法与刑法关系的表述中.正确的有()。
新课改实施中,小学阶段主要是()。(2016.广西)
AccordingtotheHadleyCentre,whatisgoingtohappenbythe2050s?
最新回复
(
0
)