下列叙述中正确的是

admin2019-01-26 77

问题下列叙述中正确的是

选项 A、有且只有一个根结点的数据结构一定是线性结构
B、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C、有且只有一个根结点的数据结构一定是非线性结构
D、有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构

答案D

解析根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分这两大类型：线性结构与非线性结构。如果一个非空的数据结构满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。称该数据结构为线性结构，又称为线性表。对于这个题目来说，有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。具有一个根结点的树就是一个非线性结构，选项D正确。

转载请注明原文地址:https://www.kaotiyun.com/show/CI0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

Access数据库中哪个数据库对象是其他数据库对象的基础

在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)的位置插入一个新元素，需要从后向前依次移动__________个元素

以下关于选择查询叙述错误的是

下列叙述中正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

将文本字符串"23，18，9，66"按升序排序，排序的结果将是

在现实世界中，每个人都有自己的出生地，实体“人"与实体“出生地"之间的联系是

For…Next循环一般是用来给数组元素()赋值。

妊娠期尿路感染可以用下列哪种抗生素

关于外科感染的特点，错误的是

目测混凝土拌和物保水性试验时，根据提起坍落度筒后拌和物中()从底部析出情况，分为多量、少量、无三级。

下列措施中，能预防由雷击造成输电线路停电的措施是()。

喷锚暗挖法施工隧道施工质量检查与验收分为()等环节。

基金管理人与基金托管人之间是受托人和委托人的关系。()

下列有关注册会计师的专家的说法中，正确的是()。

推进和谐社会建设必须遵循的基本原则包括()。

“举一反三”和“闻一知十”所说的是()。

(2012年单选9)警察甲因公民吴某举报自己受贿而怀恨在心，遂用他人手机向某军官发了一条短信，捏造吴某与其妻子同居。该军官信任自己的妻子，未予理睬。甲的行为()。