下列叙述中正确的是

admin2013-02-27 49

问题下列叙述中正确的是

选项 A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构

答案A

解析一个非空的数据结构如果满足下列两个条件：(1)有且只有一个根结点；　(2)每一个结点最多有一个前件，也最多有一个后件。则称为线性结构。线性链表是线性表的链式存储结构，选项A的说法是正确的。栈与队列是特殊的线性表，它们也是线性结构，选项B的说法是错误的；双向链表是线性表的链式存储结构，其对应的逻辑结构也是线性结构，而不是非线性结构，选项C的说法是错误的；二叉树是非线性结构，而不是线性结构，选项D的说法是错误的。因此，本题的正确答案为A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞structtt{intx；structtty；}P。structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(

设有定义：struct{intn；floatx；}s[2]，m[2]={{10，2．8}，{0，0．0}}；则以下赋值语句中正确的是()。

设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=s；则执行p=s；语句后，以下叙述中正确的是()。

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti：for(i=0；i＜n；i++){_________printf(＂％d＂，w[i])；}printf(＂＼n＂)；}下划线处应填入的语句是(

以下定义语句中正确的是()。

以下程序用来统计文件中字符的个数(函数feof用于检查文件是否结束，结束时返回非零)：#include＜stdio．h＞main(){FILE*fp：longnum=0；fp=fopen(＂fname．dat＂，＂r＂)；while(___

下列选项中不是关系数据库基本特征的是()。

通常软件测试实施过程的步骤是()。

若a是数值类型，则逻辑表达式(a==1)｜｜(a!=1)的值是()。

A．0．01B．2．58×10-4C．1D．10E．1001伦琴(R)等于多少库仑／千克(C／kg)

男性，62岁，5年来进行性排尿困难，无尿痛，无血尿，查体肛诊前列腺增大、质韧、表面光滑，初步诊断

一类风湿性关节炎患者，病程持续1年余，有对称性多关节肿痛，未经治疗，三大常规及肝肾功能检查正常，首选方案是

定标签订合同，应以()作为中标的合同价。

旅游法律行为的实质要件不包括()。

在文章层次中经常使用篇段合一式的是()。

下列不属于课外教育活动的是()

以下各项列举了我国常见气象灾害与其发生地区的对应关系，其中正确的一项是（）。

Wemustfindawaytocutprices______reducingourprofitstoomuch.

()保付支票()管理费()指定银行()巡回信用证

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞structtt{intx；structtt*y；}*P。struct*tt*a[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(

设有定义：struct{intn；floatx；}s[2]，m[2]={{10，2．8}，{0，0．0}}；则以下赋值语句中正确的是()。

设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=s；则执行p=s；语句后，以下叙述中正确的是()。

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti：for(i=0；i＜n；i++){_________printf(＂％d＂，w[i])；}printf(＂＼n＂)；}下划线处应填入的语句是(

以下定义语句中正确的是()。

以下程序用来统计文件中字符的个数(函数feof用于检查文件是否结束，结束时返回非零)：#include＜stdio．h＞main(){FILE*fp：longnum=0；fp=fopen(＂fname．dat＂，＂r＂)；while(___

下列选项中不是关系数据库基本特征的是()。

通常软件测试实施过程的步骤是()。

若a是数值类型，则逻辑表达式(a==1)｜｜(a!=1)的值是()。

A．0．01B．2．58×10-4C．1D．10E．1001伦琴(R)等于多少库仑／千克(C／kg)

男性，62岁，5年来进行性排尿困难，无尿痛，无血尿，查体肛诊前列腺增大、质韧、表面光滑，初步诊断

一类风湿性关节炎患者，病程持续1年余，有对称性多关节肿痛，未经治疗，三大常规及肝肾功能检查正常，首选方案是

定标签订合同，应以()作为中标的合同价。

旅游法律行为的实质要件不包括()。

在文章层次中经常使用篇段合一式的是()。

下列不属于课外教育活动的是()

以下各项列举了我国常见气象灾害与其发生地区的对应关系，其中正确的一项是（）。

Wemustfindawaytocutprices______reducingourprofitstoomuch.

()保付支票()管理费()指定银行()巡回信用证

有以下程序：#include＜stdio．h＞structtt{intx；structtty；}P。structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(