下列叙述中正确的是

admin2019-07-02 48

问题下列叙述中正确的是

选项 A、存储空间连续的数据结构一定是线性结构
B、存储空间不连续的数据结构一定是非线性结构
C、没有根结点的非空数据结构一定是线性结构
D、具有两个根结点的数据结构一定是非线性结构

答案D

解析数据结构从逻辑上来划分，分为线性结构和非线性结构，一对一是线性结构，其它的为非线性结构。判断一个非空的数据结构是否为线性结构必须满足以下两个条件：
①有且只有一个根结点；
②每一个结点最多有一个前件，也最多有一个后件。根据这两个条件，可知选项A)、B)和C)都不能判定是否是线性结构，选项D)正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。

下列关于数据库设计的叙述中，正确的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

本病例最可能的诊断检查可确诊

患者，男，30岁。患混合痔10年，贫血1年。实验室检查诊断为小细胞低色素性贫血。该病是哪种物质缺乏所致

按照对产品损害程度分类的是()。

在空气中用波长为λ的单色光进行双缝干涉验时，观测到相邻明条纹的间距为1．33mm，当把实验装置放入水中(水的折射率为n=1．33)时，则相邻明条纹的间距变为：

国外费用主要有()。

外汇的特点包括()。

以下各项，属于社会环境压力源的包括()。

(2011年第13题)根据制定机关的不同，规范性文件可以分为法律、行政法规、行政规章和地方性法规等。由国家旅游局、公安部、国务院台湾事务办公室联合颁布的《大陆居民赴台湾地区旅游管理办法》属于：

在行政沟通过程中，()是制度规定，不以沟通者的主观意志为转移。

在中国，只有富士山连锁店经营日式快餐。如果上述断定为真，以下哪项不可能为真?Ⅰ．苏州的富士山连锁店不经营日式快餐。Ⅱ．杭州的樱花连锁店经营日式快餐。Ⅲ．温州的富士山连锁店经营韩式快餐。