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

admin2017-06-19 51

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数原型声明中错误的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列叙述中错误的是

设有语句　　　　int　n,m;　　　　char　a[5],b;　　　　cin＞＞n＞＞a＞＞m＞＞b;　　　　为了分别将10和20分别赋给n和m，look赋给a，t赋给b，则正确的输入为

设有如下说明　　　　typedef　struct　　　　{int　n;char　c;double　x;}STD;　　　　则有以下选项，能正确定义结构体数组并赋初值的语句是

有关构造函数的说法中错误的是

下列程序执行后的输出结果是　　　　void　funcl(int　i);　　　　void　func2(int　i);　　　　char　st[]＝"hello,frlend!";　　　　void　funcl(int　i)　　　　{　cout＜＜st[i];

若变量都已正确说明，则以下程序段的输出结果是　　　　a=2;b=3;　　　　printf(a＞b?"*　*　*a＝%d":　"#　#　#b＝%d",a,b);

下列程序的运行结果是【　】。#include＜iostream.h＞#include＜string.h＞voidmain(){char*a[5]={"stuent","worker","tea

下面关于虚函数的描述中，正确的是()。

A．右归丸B．独活寄生汤加附子C．四妙丸D．身痛逐瘀汤湿热腰痛，治宜

ASP．NET的验证控件包括

Ifyouwantthispainkiller,you’llhavetoaskthedoctorfora______.

牙本质过敏与下列哪种釉牙骨质交界形式有关A．少许釉质在牙本质上B．釉质、牙骨质端端相接C．少许釉质在牙骨质上D．釉质、牙骨质不相接E．少许牙骨质在釉质上

颈动脉海绵窦瘘临床表现有

A．唑吡坦B．硫喷妥钠C．地西泮D．氟西汀E．舒必利分子中含有咪唑并吡啶结构的药物是

依据《刑事诉讼法》的相关规定，对下列案件的分析正确的是哪一项?

A、 B、 C、 D、 B

队列是一种按“_______”原则进行插入和删除操作的数据结构。

若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为H(Key)=Keymod7并采用线性探查法(顺序地探查可用存储单元)解决冲突，则构造的散列表为______，其中，mod表示整除取余运算。

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

二级C

NCRE全国计算机二级

下列函数原型声明中错误的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列叙述中错误的是

设有语句 int n,m; char a[5],b; cin＞＞n＞＞a＞＞m＞＞b; 为了分别将10和20分别赋给n和m，look赋给a，t赋给b，则正确的输入为

设有如下说明 typedef struct {int n;char c;double x;}STD; 则有以下选项，能正确定义结构体数组并赋初值的语句是

有关构造函数的说法中错误的是

下列程序执行后的输出结果是 void funcl(int i); void func2(int i); char st[]＝"hello,frlend!"; void funcl(int i) { cout＜＜st[i];

若变量都已正确说明，则以下程序段的输出结果是 a=2;b=3; printf(a＞b?"* * *a＝%d": "# # #b＝%d",a,b);

下列程序的运行结果是【 】。#include＜iostream.h＞#include＜string.h＞voidmain(){char*a[5]={"stuent","worker","tea

下面关于虚函数的描述中，正确的是()。

A．右归丸B．独活寄生汤加附子C．四妙丸D．身痛逐瘀汤湿热腰痛，治宜

ASP．NET的验证控件包括

Ifyouwantthispainkiller,you’llhavetoaskthedoctorfora______.

牙本质过敏与下列哪种釉牙骨质交界形式有关A．少许釉质在牙本质上B．釉质、牙骨质端端相接C．少许釉质在牙骨质上D．釉质、牙骨质不相接E．少许牙骨质在釉质上

颈动脉海绵窦瘘临床表现有

A．唑吡坦B．硫喷妥钠C．地西泮D．氟西汀E．舒必利分子中含有咪唑并吡啶结构的药物是

依据《刑事诉讼法》的相关规定，对下列案件的分析正确的是哪一项?

A、 B、 C、 D、 B

队列是一种按“_______”原则进行插入和删除操作的数据结构。

若线性表(23,14,45,12,8,19,7)采用散列法进行存储和查找。设散列函数为H(Key)=Keymod7并采用线性探查法(顺序地探查可用存储单元)解决冲突，则构造的散列表为______，其中，mod表示整除取余运算。

设有语句　　　　int　n,m;　　　　char　a[5],b;　　　　cin＞＞n＞＞a＞＞m＞＞b;　　　　为了分别将10和20分别赋给n和m，look赋给a，t赋给b，则正确的输入为

设有如下说明　　　　typedef　struct　　　　{int　n;char　c;double　x;}STD;　　　　则有以下选项，能正确定义结构体数组并赋初值的语句是

下列程序执行后的输出结果是　　　　void　funcl(int　i);　　　　void　func2(int　i);　　　　char　st[]＝"hello,frlend!";　　　　void　funcl(int　i)　　　　{　cout＜＜st[i];　　

若变量都已正确说明，则以下程序段的输出结果是　　　　a=2;b=3;　　　　printf(a＞b?"*　*　*a＝%d":　"#　#　#b＝%d",a,b);

下列程序的运行结果是【　】。#include＜iostream.h＞#include＜string.h＞voidmain(){char*a[5]={"stuent","worker","tea