工学

单选题已知一个带头结点单链表L，在表头元素前插入新结点 *s的语句为：（）AL=s；s-＞next=L；Bs-＞next=L->next；L-＞next=s；Cs=L；s-＞next=L；Ds-＞next=L； s=L；

题目
单选题
已知一个带头结点单链表L，在表头元素前插入新结点 *s的语句为：（）
A

 L=s；s-＞next=L；

B

 s-＞next=L->next；L-＞next=s；

C

 s=L；s-＞next=L；

D

 s-＞next=L； s=L；

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的尾结点

C.在单链表的第一个元素前插入一个新结点

D.在单链表的最后一个元素后插入一个新结点


参考答案：B

第2题：

若L是一个双向链表，P结点既不是首结点，也不是尾结点。在P结点前插入S结点的语句是(21)。

A．

B．

C．

D．


正确答案：C
解析：

第3题：

在带头结点的单链表L中,若要删除第一个结点,则需执行下列三条语句:();L－>next=p－>next;deletep;


参考答案：p=L->next

第4题：

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

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

正确答案:D

第5题：

在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。

A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表

答案：A
解析：
只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。

第6题：

若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。则在P结点后插入S结点的语句是(32)。

A．S→next=P→next；P→next=S；

B．P→next=S；S→next=P→next；

C．S=P→next；P→next=S→next；

D．P→next=S→next；S=P→next；


正确答案：A
解析：S→next=P→next表示将P原来的后结点作为s的后结点；P→next=S表示将新的后结点定义为S。从而完成将S结点插入P结点后的操作。

第7题：

在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。

A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素

答案：B
解析：
在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点，所以根据尾指针不能够直接找到它的前驱结点，只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。

第8题：

在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

A.只有表头指针的不带表头结点的循环单链表

B.只有表尾指针的不带表头结点的循环单链表

C.只有表尾指针的带表头结点的循环单链表

D.只有表头指针的带表头结点的循环单链表


参考答案：A

第9题：

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

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

正确答案:D

第10题：

在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；


正确答案:错误

更多相关问题
相关内容