下列叙述中正确的是

admin2021-04-28 90

问题下列叙述中正确的是

选项 A、每一个结点有两个指针域的链表一定是非线性结构
B、所有结点的指针域都为非空的链表一定是非线性结构
C、循环链表是循环队列的链式存储结构
D、线性结构的存储结点也可以有多个指针

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。双向链表结点具有两个指针域，属于线性结构，A选项错误。循环链表所有结点的指针域都为非空，属于线性结构，B选项错误。循环链表是链表，循环队列属于队列，队列只能在队尾入队，在排头退队，链表可以在任何位置插入、删除，C选项错误。双向链表结点具有多个指针域，D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->nex

下面叙述中正确的是

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

在面向对象方法中，不属于“对象”基本特点的是()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

以下叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

将E-R图转换为关系模式时，实体和联系都可以表示为（）。

C源程序中不能表示的数制是()。

堆石土围堰适用于河水流速不超过()的情况。

下列习近平总书记所引用的古语古训与对应的哲学原理相一致的有()。①名非天造，必从其实——尊重客观事实②为者常成，行者常至——事物运动是有规律的③天视自我民视，天听自我民听——发挥主观能动性④政之所

现在大学生有的去当保安。去当保姆，有人说是人才的浪费。有人说是大学生就业观念的转变，你怎么看?

A、 B、 C、 D、 D

A、NewYorkCity.B、SomewhereintheUnitedStatesC、SomewhereotherthantheUnitedStates.D、SomewhereotherthanAsia.C

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->nex

下面叙述中正确的是

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

在面向对象方法中，不属于“对象”基本特点的是()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

以下叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

将E-R图转换为关系模式时，实体和联系都可以表示为（）。

C源程序中不能表示的数制是()。

堆石土围堰适用于河水流速不超过()的情况。

下列习近平总书记所引用的古语古训与对应的哲学原理相一致的有()。①名非天造，必从其实——尊重客观事实②为者常成，行者常至——事物运动是有规律的③天视自我民视，天听自我民听——发挥主观能动性④政之所

现在大学生有的去当保安。去当保姆，有人说是人才的浪费。有人说是大学生就业观念的转变，你怎么看?

A、 B、 C、 D、 D

A、NewYorkCity.B、SomewhereintheUnitedStatesC、SomewhereotherthantheUnitedStates.D、SomewhereotherthanAsia.C

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。