单链表的一个存储结点包含（）。A、数据域或指针域B、指针域或链域C、指针域和链域D、数据域和指针域

第1题：

第2题：

第3题：

第4题：

第5题：

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。

• A、单链表
• B、双链表
• C、单循环链表
• D、带头结点的双循环链表

正确答案:D

第6题：

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方法最节省运算时间。

• A、单链表
• B、循环双链表
• C、单循环链表
• D、带尾指针的单循环链表

正确答案:B

第7题：

设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）

• A、 单链表
• B、 双链表
• C、 单循环链表
• D、 带尾指针的单循环链表

正确答案:D

第8题：

单链表中，增加一个头结点的目的是为了（）。

• A、使单链表至少有一个结点
• B、标识表结点中首结点的位置
• C、方面运算的实现
• D、说明单链表是线性表的链式存储

正确答案:C

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

• A、单链表；
• B、双向链表；
• C、单循环链表；
• D、带头结点的双循环链表；

正确答案:D

第17题：

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

• A、单链表
• B、给出表头指针的单循环链表
• C、双链表
• D、带头结点的双循环链表

正确答案:D

第18题：

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。

• A、单链表
• B、带头指针的单循环链表
• C、双链表
• D、带尾指针的单循环链表

正确答案:D

第19题：

编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

正确答案: 编写C程序如下（已上机通过）：
全局变量及函数提前说明：
---------------------------------
#include
#include
typedefstructliuyu{intdata；structliuyu*link；}test；
liuyu*p，*q，*r，*head；
intm=sizeof（test）；
voidmain（）/*第一步，从键盘输入整数，不断添加到链表*/
{inti；
head=（test*）malloc（m）；/*m=sizeof（test）；*/
p=head；i=0；
while（i!=-9999）
{printf（"/ninputaninteger[stopby’-9999’]："）；
scanf（"%d"，&i）；
p->data=i；/*inputdataissaved*/
p->link=（test*）malloc（m）；/*m=sizeof（test））；*/
q=p；
p=p->link；
}
q->link=NULL；/*原先用p->link=NULL似乎太晚！*/
p=head；i=0；/*统计链表结点的个数并打印出来*/
while（p->link!=NULL）
{printf（"%d"，p->datA.；
p=p->link；
i++；
}
printf（"/nnodenumber=%d/n"，i-1）；/*结点的个数不包括-9999*/
}

第20题：

在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。

正确答案:错误

第21题：

第22题：

第23题：