下列叙述中正确的是

admin2019-05-22 87

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列关于栈的叙述正确的是

结构化程序设计的基本原则不包括

下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持

下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

尿液细菌学检查，收集尿液的方法有()

美国学者波特通过研究发现，一个行业内部的竞争状态取决于五种基本竞争作用力。这些作用力汇集起来决定着该行业的最终利润潜力，并且最终利润潜力也会随着这种合力的变化而发生根本性变化。请论述这五种基本竞争力。

奥美拉唑是

下列不是意识的特征的是

男性，24岁。体检怀疑有心脏疾病前来门诊，最后确认无器质性心脏病下列哪项是本例体检发现

判决和裁定具有执行的效力，主要是指以下哪几类?(　　　)

硬基是由()构成的地基。

同一类应纳税凭证需要频繁贴花的，纳税人可向当地税务机关申请按期汇总缴纳印花税，按照税务机关确定的期限计算纳税，最长期限不得超过()个月。

情况通报主要用于传达重要精神和重要情况．让下级机关了解上级机关的重要精神、工作意图或全局情况，借以指导下级机关的工作或上级机关明确自己的工作方向。()

在宏的参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是()。

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列关于栈的叙述正确的是

结构化程序设计的基本原则不包括

下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持

下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

尿液细菌学检查，收集尿液的方法有()

奥美拉唑是

下列不是意识的特征的是

男性，24岁。体检怀疑有心脏疾病前来门诊，最后确认无器质性心脏病下列哪项是本例体检发现

判决和裁定具有执行的效力，主要是指以下哪几类?( )

硬基是由()构成的地基。

同一类应纳税凭证需要频繁贴花的，纳税人可向当地税务机关申请按期汇总缴纳印花税，按照税务机关确定的期限计算纳税，最长期限不得超过()个月。

情况通报主要用于传达重要精神和重要情况．让下级机关了解上级机关的重要精神、工作意图或全局情况，借以指导下级机关的工作或上级机关明确自己的工作方向。()

在宏的参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是()。

判决和裁定具有执行的效力，主要是指以下哪几类?(　　　)