下列关于线性链表的描述中，正确的是( )。 Ⅰ、只含有一个指针域来存放下一个元素地址 Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) Ⅲ、结点由两部分组成：数据域和指针域。

admin2017-11-28 58

问题下列关于线性链表的描述中，正确的是( )。
Ⅰ、只含有一个指针域来存放下一个元素地址
Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)
Ⅲ、结点由两部分组成：数据域和指针域。

选项 A、仅Ⅰ、Ⅱ
B、仅Ⅰ、Ⅲ
C、仅Ⅱ、Ⅲ
D、全部

答案D

解析在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。
在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于线性链表的描述中，正确的是( )。 Ⅰ、只含有一个指针域来存放下一个元素地址 Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) Ⅲ、结点由两部分组成：数据域和指针域。

二级C

NCRE全国计算机二级

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#includeusingnamespacestd；classMyNumber{Intn；public：MyNu

一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

下面程序的运行结果是_和_。#include＜iostream.h＞#defineN10#defines(x)xx#definef(x)(xx)voidmain()

如下程序的输出结果是main(){inta=2,b=-1,c=2;if(a＜B)if(b＜0)c=0elsec++;cout＜＜c＜＜endl;}

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数

C++中，设置虚基类的目的是【】。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

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

属于不完全骨折的是

下列哪些人具备原告资格，可以依法提起行政诉讼?()

Inlargepartasaconsequenceofthefeministmovement，historianshavefocusedagreatdealofattentioninrecentyearsondet

一般来说，为培养提高新教师和教学经验欠缺的年轻教师宜进行________观摩。

制发公文的目的和要求，一般是由()确定的。

一飞机上的座位分成两部分：头等舱50个座位；普通舱150个座位。如果20%的头等舱和30%的普通舱的座位是空的，那么整个飞机的座位空置率是()。

下列文件物理结构中，适合随机访问且易于文件扩展的是____。

Thestoredisplayeditsmost______productsinthefrontwindow.(厦门大学2014年试题)

下列关于线性链表的描述中，正确的是( )。 Ⅰ、只含有一个指针域来存放下一个元素地址 Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) Ⅲ、结点由两部分组成：数据域和指针域。

二级C

NCRE全国计算机二级

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#includeusingnamespacestd；classMyNumber{Intn；public：MyNu

一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

下面程序的运行结果是_____和_____。#include＜iostream.h＞#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()

如下程序的输出结果是main(){inta=2,b=-1,c=2;if(a＜B)if(b＜0)c=0elsec++;cout＜＜c＜＜endl;}

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数

C++中，设置虚基类的目的是【】。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

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

属于不完全骨折的是

下列哪些人具备原告资格，可以依法提起行政诉讼?()

Inlargepartasaconsequenceofthefeministmovement，historianshavefocusedagreatdealofattentioninrecentyearsondet

一般来说，为培养提高新教师和教学经验欠缺的年轻教师宜进行________观摩。

制发公文的目的和要求，一般是由()确定的。

一飞机上的座位分成两部分：头等舱50个座位；普通舱150个座位。如果20%的头等舱和30%的普通舱的座位是空的，那么整个飞机的座位空置率是()。

下列文件物理结构中，适合随机访问且易于文件扩展的是____。

Thestoredisplayeditsmost______productsinthefrontwindow.(厦门大学2014年试题)

下面程序的运行结果是_和_。#include＜iostream.h＞#defineN10#defines(x)xx#definef(x)(xx)voidmain()