首页 > 计算机类考试> 计算机二级> C语言
题目内容 (请给出正确答案)
[主观题]

在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P

在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。

A.求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除表头结点

D.删除地址为P的结点的后继结点

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度…”相关的问题
第1题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1<=i<=n)和求第i个结点
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1<=i<=n)和求第i个结点

在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)

B.在第i个结点之后插入一个新结点(1<=i<=n)

C.删除第i个结点(1<=i<=n)

D.将n个结点从小到大排序

点击查看答案
第2题
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为()。
A.O(n)

B.O(n/2)

C.O(1)

D.O(n2)

点击查看答案
第3题
设单链表中结点的结构为:在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的
设单链表中结点的结构为:

在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的算法的时间复杂度是().

A、O(1)

B、O(n)

C、O(n2)

D、O(nlog2n)

点击查看答案
第4题
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用______存储方
式最节省时间。

A.单链表

B.双链表

C.单循环链表

D.带头结点的双循环链表

点击查看答案
第5题
若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方
式最节省时间。

A.单链表

B.双链表

C.单循环链表

D.带头结点的双循环链表

点击查看答案
第6题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第7题
如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前
如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后一个元素的后面插入新元素,则最好使用()。

A.只有尾结点指针没有头结点指针的循环单链表

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

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

D.既有头结点指针也有尾结点指针的循环单链表

点击查看答案
第8题
在单链表中,若要删除指针p所指的结点的后继结点(next是结点的指针域),需要执行()。

A.P↑.next:=P;

B.P↑.next:=P↑.next↑.next;

C.P:=P↑.next;

D.P↑.next↑.next:=P↑.next;

点击查看答案
第9题
●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53)

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改