下列对于线性链表的描述中正确的是 ______。

admin2013-02-23 53

问题下列对于线性链表的描述中正确的是 ______。

选项 A、存储空间不一定是连续，且各元素的存储顺序是任意的
B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C、存储空间必须连续，且各前件元素一定存储在后件元素的前面
D、存储空间必须连续，且各元素的存储顺序是任意的

答案A

解析线性链表属于链式存储结构，在链式存储结构中，存储空间可以不连续，各元素的存储顺序是任意的，元素之间的逻辑关系是由指针域来决定的。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是()。
有以下程序：main(){inti=0,s=0；do{if(i%2){i++;continue;}i++;s+=i;}while
设在主函数中有以下定义和函数调用语句，且fun函数为void类型，请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；┆fun(s)
下面程序的输出结果是()。#include＜stdio.h＞intm=13;intfun2(intx,inty){intm=3;return(x*y-m);}main(
读程序：#include＜stdio.h＞f(intb[],intn){inti,r;r=1;for(i=0;i＜=n;i++)r=r*b[i];returnr;
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s;s=s-＞next;p=s;while(p-＞next
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

随机试题

灯泡的使用小时数、轮胎的行驶里程数等，体现的是产品质量特性的（）
A．生物素B．叶酸C．磷酸吡哆醛D．硫胺素转氨酶的辅酶
受送达人下落不明，或者以规定的方式无法送达的，可以在受送达人原住所地张贴公告，或者通过报刊、旅游部门网站公告送达，执法人员应当在送达文书上注明原因和经过。自公告发布之日起经过()，即视为送达。
IdonotknowSybrinaFulton.NorcanIclaimtounderstandthedepthofherpain.Yet,weshareadeepconnection.Acommonfea
一线劳动教养人民警察每月找劳动教养人员个别谈话教育要在()人次以上。
[*]
在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为【】。
在概念模型中，属性用于描述事物的特征或性质。关于属性有下列说法：Ⅰ．一个实体集中的属性名要唯一Ⅱ．属性一般用名词或名词短语命名Ⅲ．一个属性的值可以取自不同的域Ⅳ．实体集的标识属性能够唯一识别实体集中每一个实体Ⅴ．标识属性的取值
(1)在考生文件夹中有工程文件sjt3．vbp，其中的窗体如图4所示。程序刚运行时，会生成一个有10个元素的整型数组。若选中“查找最大值”(或“查找最小值”)单选按钮，再单击“查找”按钮，则找出数组中的最大值(或最小值)，并显示在标签Labe12中。请去
存储1024个24×24点阵的汉字字形码需要的字节数是()。

最新回复(0)

下列对于线性链表的描述中正确的是 ______。

二级C语言

NCRE全国计算机二级

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是()。

有以下程序：main(){inti=0,s=0；do{if(i%2){i++;continue;}i++;s+=i;}while

设在主函数中有以下定义和函数调用语句，且fun函数为void类型，请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；┆fun(s)

下面程序的输出结果是()。#include＜stdio.h＞intm=13;intfun2(intx,inty){intm=3;return(x*y-m);}main(

读程序：#include＜stdio.h＞f(intb[],intn){inti,r;r=1;for(i=0;i＜=n;i++)r=r*b[i];returnr;

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

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

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

灯泡的使用小时数、轮胎的行驶里程数等，体现的是产品质量特性的（）

A．生物素B．叶酸C．磷酸吡哆醛D．硫胺素转氨酶的辅酶

受送达人下落不明，或者以规定的方式无法送达的，可以在受送达人原住所地张贴公告，或者通过报刊、旅游部门网站公告送达，执法人员应当在送达文书上注明原因和经过。自公告发布之日起经过()，即视为送达。

IdonotknowSybrinaFulton.NorcanIclaimtounderstandthedepthofherpain.Yet,weshareadeepconnection.Acommonfea

一线劳动教养人民警察每月找劳动教养人员个别谈话教育要在()人次以上。

[*]

在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为【】。

存储1024个24×24点阵的汉字字形码需要的字节数是()。