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

admin2012-12-29 62

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面不属于对象主要特征的是()。

下面属于良好程序设计风格的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

以下正确的字符串常量是()。

以下叙述中正确的是()。

以下选项中，能用作用户标识符的是()。

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

下列各序列中不是堆的是()。

细胞周期特异性药物(cellcyclespecificagent)

我国社会主义的立国之本是

A．左房肥大B．右房肥大C．左室肥大D．右室肥大P波时间大于0．11s并伴切迹

某个体工商户拖欠个人所得税税款2万元，经数次催缴仍未交纳。主管税务机关对其采取的下列措施哪些是错误的?()

某商业银行的老客户经营利润大幅度提高，为了扩大生产，企业欲向该银行借一笔短期贷款以购买设备和扩建仓库，该企业计划用第一年的收入偿还贷款，该申请()。

(2016·江苏)中国古代科举制度中的“三鼎甲”指的是()

诊断性腹腔穿刺的适应证有

简述企业并购对企业的战略意义。

Refertotheexhibit．Basedontheinformationgiven．Whichswitchwillbeelectedrootbridgeandwhy?

MississippiisatypicalAmericansouthernstate.

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

二级C

NCRE全国计算机二级

下面不属于对象主要特征的是()。

下面属于良好程序设计风格的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

以下正确的字符串常量是()。

以下叙述中正确的是()。

以下选项中，能用作用户标识符的是()。

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

下列各序列中不是堆的是()。

细胞周期特异性药物(cellcyclespecificagent)

我国社会主义的立国之本是

A．左房肥大B．右房肥大C．左室肥大D．右室肥大P波时间大于0．11s并伴切迹

某个体工商户拖欠个人所得税税款2万元，经数次催缴仍未交纳。主管税务机关对其采取的下列措施哪些是错误的?()

某商业银行的老客户经营利润大幅度提高，为了扩大生产，企业欲向该银行借一笔短期贷款以购买设备和扩建仓库，该企业计划用第一年的收入偿还贷款，该申请()。

(2016·江苏)中国古代科举制度中的“三鼎甲”指的是()

诊断性腹腔穿刺的适应证有

简述企业并购对企业的战略意义。

Refertotheexhibit．Basedontheinformationgiven．Whichswitchwillbeelectedrootbridgeandwhy?

MississippiisatypicalAmericansouthernstate.

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