下列链表中，其逻辑结构属于非线性结构的是

admin2015-07-31 50

问题下列链表中，其逻辑结构属于非线性结构的是

选项 A、二叉链表
B、循环链表
C、双向链表
D、带链的栈

答案A

解析在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列链表中，其逻辑结构属于非线性结构的是

二级C语言

NCRE全国计算机二级

已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+’a’-’A’，B)；}

若有以下定义，则使指针p指向值为35的数组元素的语句是______。inta[10]={14,27,47,29,35,21,49,71},*p；

以下程序运行后，输出结果是()。main(){inty=18，i=0，j，a[8]；do{a[i]’y％2；i++；y=y/2；}while(y＞=1)；

以下程序的输出结果是()。#inClude＜stdio.h＞main(){inta，b，d=241；a=d/100%9；b=(-1)&&(+1)；printf("%d，%d"，a，b)；}

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；

在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。

C语言规定，简单变量作实参时，它和对应形参之间的数据传递方式是______。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

Childrenstartoutasnaturalscientists,eagertolookintotheworldaroundthem.Helpingthemenjoysciencecanbeeasy;ther

心动周期中，动脉血压的最高值为心动周期中，动脉血压的最低值为

桩顶混凝土不密实或强度达不到设计要求，其主要原因不包括(　　)

下列合同或凭证中，应缴纳印花税的是()。

为克服传统的固定预算法的缺点，人们设计了一种适用面广、机动性强，可适用于多种情况的预算方法，即()。

属于内部故障成本的是_________。

心理健康表现为个人具有生命的活力，积极的内心体验和良好的()

下列链表中，其逻辑结构属于非线性结构的是

二级C语言

NCRE全国计算机二级

已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+’a’-’A’，B)；}

若有以下定义，则使指针p指向值为35的数组元素的语句是______。inta[10]={14,27,47,29,35,21,49,71},*p；

以下程序运行后，输出结果是()。main(){inty=18，i=0，j，a[8]；do{a[i]’y％2；i++；y=y/2；}while(y＞=1)；

以下程序的输出结果是()。#inClude＜stdio.h＞main(){inta，b，d=241；a=d/100%9；b=(-1)&&(+1)；printf("%d，%d"，a，b)；}

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；

在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。

C语言规定，简单变量作实参时，它和对应形参之间的数据传递方式是______。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

Childrenstartoutasnaturalscientists,eagertolookintotheworldaroundthem.Helpingthemenjoysciencecanbeeasy;ther

心动周期中，动脉血压的最高值为心动周期中，动脉血压的最低值为

桩顶混凝土不密实或强度达不到设计要求，其主要原因不包括( )

下列合同或凭证中，应缴纳印花税的是()。

为克服传统的固定预算法的缺点，人们设计了一种适用面广、机动性强，可适用于多种情况的预算方法，即()。

属于内部故障成本的是_________。

心理健康表现为个人具有生命的活力，积极的内心体验和良好的()

桩顶混凝土不密实或强度达不到设计要求，其主要原因不包括(　　)