itgle.com
1、链表不具备的特点是 。A．可随机访问任一结点B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与其长度成正比
题目
1、链表不具备的特点是 。
A．可随机访问任一结点
B．插入删除不需要移动元素
C．不必事先估计存储空间
D．所需空间与其长度成正比
相似考题
参考答案和解析
更多“1、链表不具备的特点是 。”相关问题
-
第1题：
链表可分为()、(),循环链表等几类,其特点是节点包含()和()两个域。参考答案：单链表;双链表;数据;指针(地址)
-
第2题：
链表题：一个链表的结点结构
struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;
(1)已知链表的头结点head,写一个函数把这个链表
逆序( Intel)
正确答案：
Node * ReverseList(Node *head) //链表逆序
{
if ( head == NULL || head->next == NULL )
return head;
Node *p1 = head ;
Node *p2 = p1->next ;
Node *p3 = p2->next ;
p1->next = NULL ;
while ( p3 != NULL )
{
p2->next = p1 ;
p1 = p2 ;
p2 = p3 ;
p3 = p3->next ;
}
p2->next = p1 ;
head = p2 ;
return head ;
} -
第3题：
链表不具备的特点是______。
A．可随机访问任何一个元素
B．插入、删除操作不需要移动元素
C．无须事先估计存储空间的大小
D．所需存储空间与线性表长度成正比
正确答案：A
解析：链接方式存储的线性表简称链表(linked list)。链表的具体存储表示为：(1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的，也可以是不连续的)。(2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。与顺序存储结构相比，链表的缺点主要有2个：(1)每个元素增加了一个后继指针成分，要占用更多的存储空间。(2)不便于随机地直接访问线性表的任一结点。 -
第4题：
线性表采用单循环链表存储的主要特点是（ ）。
A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间
正确答案：A
-
第5题：
(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是()。A.(1)，(2)
B.(1)
C.(1)，(2)，(3)
D.(2)答案：B解析：静态链表借用一维数组来描述线性链表。数组中的一个分量表示一个结点，同时使用游标(指示器cur)代替指针以指示结点在数组中的相对位置。这种存储结构仍然需要预先分配一个较大空间，但是在进行线性表的插入和删除操作时不需要移动元素，仅需要修改“指针”，因此仍然具有链式存储结构的主要优点，(2)，(3)是正确的，但它不具备直接存取数据的特性，所以只有(1)是错误的。 -
第6题：
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要答案：B解析：根据循环单链表特点入队出队都需要遍历全表 -
第7题：
字符串采用结点大小为1的链表作为其存储结构，是指（）
- A、链表的长度为1
- B、链表中只存放1个字符
- C、链表的每个链结点的数据域中不仅只存放了一个字符
- D、链表的每个链结点的数据域中只存放了一个字符
正确答案:D -
第8题：
链表所具备的特点是（）。
- A、可以随机访问任一结点
- B、占用连续的存储空间
- C、插人删除元素的操作不需要移动元素结点
- D、可以通过下标对链表进行直接访问
正确答案:C -
第9题：
有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环链表形式。
正确答案:voidmerge（Lnode*L1，Lnode*L2）
{Lnode*p，*q；
while（p->next!=L1）
p=p->next；
while（q->next!=L2）
q=q->next；
q->next=L1；p->next=L2；
} -
第10题：
单选题链表不具备的特点是（）。A可随机访问任一结点
B插入删除不需要移动元素
C不必事先估计存储空间
D所需空间与其长度成正比
正确答案： A解析： 暂无解析 -
第11题：
单选题链表不具备的特点是（）。A可随机访问任一元素；
B插入删除不需要移动元素；
C不必事先预分存储空间；
D所需空间与线性表长度成正比；
正确答案： D解析： 暂无解析 -
第12题：
单选题下列说法错误的是（）。（1）静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。（2）静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。（3）静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。A（1）和（2）
B（1）
C（1）（2）和（3）
D（2）
正确答案： D解析： -
第13题：
当m行n列的稀疏矩阵采用十字链表表示时,其中单链表的个数为()。A.m+1
B.n+1
C.m+n+1
D.MAX(m,n)+1
参考答案：C
-
第14题：
在uC/OS-II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是（）。
A.任务控制块链表、事件控制块链表、标志链表和进程控制块链表
B.任务控制块链表、事件控制块链表、消息链表和进程控制块链表
C.任务控制块链表、事件控制块链表、标志链表和内存控制块链表
D.任务控制块链表、事件控制块链表、消息链表和内存控制块链表
正确答案：C
-
第15题：
链表不具备的特点是______。
A．可随机访问任何一个元素
B．插入、删除操作不需要移动元素
C．无需事先估计存储空间大小
D．所需存储空间与线性表长度成正比
正确答案：A
解析：链表是线性表的链式存储，是用结点来存储数据元素。线性表采用链表作为存储结构时，不能进行数据元素的随机访问，其优点是插入和删除操作不需要移动元素。所以，本题应该选择A。 -
第16题：
线性表采用单循环链表存储的主要特点是（36）。A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间答案：A解析：本题考查数据结构基础知识。
不含头结点且有n个元素的单链表和单循环链表分别如下图（a）、（b）所示。在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。
观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。 -
第17题：
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要答案：A解析：本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。 -
第18题：
循环链表的特点是表中（）一个结点的指针域指向（），整个链表形成一个环。
正确答案:最后；头结点 -
第19题：
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。
正确答案:p1->next=head2；p2->next=head1； -
第20题：
链表不具备的特点是（）。
- A、可随机访问任一结点
- B、插入删除不需要移动元素
- C、不必事先估计存储空间
- D、所需空间与其长度成正比
正确答案:A -
第21题：
问答题有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环链表形式。正确答案： voidmerge（Lnode*L1，Lnode*L2）
{Lnode*p，*q；
while（p->next!=L1）
p=p->next；
while（q->next!=L2）
q=q->next；
q->next=L1；p->next=L2；
}解析： 暂无解析 -
第22题：
填空题循环链表的特点是表中（）一个结点的指针域指向（），整个链表形成一个环。正确答案： 最后,头结点解析： 暂无解析 -
第23题：
问答题设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。正确答案： p1->next=head2；p2->next=head1；解析： 暂无解析 -
第24题：
单选题字符串采用结点大小为1的链表作为其存储结构，是指（）A链表的长度为1
B链表中只存放1个字符
C链表的每个链结点的数据域中不仅只存放了一个字符
D链表的每个链结点的数据域中只存放了一个字符
正确答案： A解析： 暂无解析