下列叙述中正确的是

admin2020-07-22 84

问题下列叙述中正确的是

选项 A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点（即叶子结点）
C、只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，在数据结构中习惯称为线性表，D选项正确。图是可能不包含根结点或叶子结点的数据结构，AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件，则不属于线性结构，C选项错误。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下列叙述中，错误的是

双精度浮点数的类型说明符为

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_ClickO()Com

阅读下面程序代码：PrivateSubCommand1_Click()DimsAsIntegers=0a=Array(65，23，12，54，67，32，45，98，48，62)Fork=0To4Ifa(k)＞a(9-k)Th

以下叙述中错误的是

对下列二叉树进行前序遍历的结果是

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

用树形结构表示实体之间联系的模型是

膈下脓肿X线检查可见

A．自发性气胸B．大叶性肺炎C．支气管哮喘D．急性心包炎E．大面积肺栓塞急性呼吸困难伴持续性胸骨后疼痛常见于

()是指土地权利变动当事人双方只要意思表示一致，订立了契约，就发生土地权利变动的法律后果，以契约为生效要件。

根据国家发展改革委《国家级专项规划管理暂行办法》，国家级专项规划的编制领域应限于

发包人根据工程的实际需要确需修改建设工程勘察、设计文件时，应当首先()。

下列属于资产变化引起的需求的有()。

甲酒厂为增值税一般纳税人，主要生产粮食白酒。2014年6月发生下列经营业务：(1)外购生产设备，取得的增值税专用发票上注明金额250万元。(2)向某商贸企业销售粮食白酒一批，取得含税销售额585万元。(3)提供技术转让，取得收

第二次世界大战中，发生于德黑兰会议以后的重大战役是()。

党的十六大报告指出：“要加快发展现代服务业，提高第三产业在国民经济中的比重。”积极发展第三产业，可以()。

与2011年同期相比，2014年1季度农村居民人均现金收入约增长了()。