首页 > 电气工程及其自动化> 电气安全

题目内容（请给出正确答案）

[主观题]

已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4（12分)】

已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京…”相关的问题

第1题

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

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

点击查看答案

第2题

带头结点的单链表head为空的判断条件是（）

A.head==NULL

B.head-＞next==NULL

C.head-＞next==head

D.head!=NULL

点击查看答案

第3题

带头结点的单链表head为空的判定条件是（）

A.head==NULL

B.head-＞next==head

C.head-＞next==NULL

D.head!=NULL

点击查看答案

第4题

若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为()。

A.无头结点的双向链表

B.无头结点的单链表

C.带尾指针的循环链表

D.带头指针的循环链表

点击查看答案

第5题

带头结点的单链表first为空的判定条件是（）。

A . first==NULL

B . first->1ink==NULL

C . first->link==first

D . first!＝NULL

点击查看答案

第6题

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。

A.O(n㏒n)

B.O(n2)

C.O(n)

D.O(1)

点击查看答案

第7题

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是

A.O(nlogn)

B.O(n²)

C.O(n)

D.O(1)

点击查看答案

第8题

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。

A.O(nlog₂n)

B.O(n²)

C.O(n)

D.O(1)

点击查看答案

第9题

用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。

A.队头、队尾指针都要修改

B.队头、队尾指针都可能要修改

C.仅修改队尾指针

D.仅修改队头指针

点击查看答案

第10题

已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。()

已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p-＞next-＞next==null。（)

已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p-＞next-＞next==null。()

A.正确

B.错误

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）