logo - 刷刷题
下载APP
【简答题】

假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。已知S为指向链表中某结点的指针，试编写算法在链表中删除指针S所指结点的前驱结点。

举报
题目标签：环链循环链表算法
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
查看完整题目与答案

【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案

【简答题】设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
查看完整题目与答案

【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。
查看完整题目与答案

【简答题】在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
查看完整题目与答案

【单选题】非空循环链表所表示的数据结构（ ）。
A.
有根节点也有叶子节点
B.
没有根节点但有叶子节点
C.
有根节点但没有叶子节点
D.
没有根节点也没有叶子节点
查看完整题目与答案

【单选题】需求分析过程中，对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
查看完整题目与答案

【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案

【判断题】理论上M算法上下行是可逆的，通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案

【简答题】设模式串长为m，正文串长为n；则在最坏情况下，KMP算法的时间复杂度为（）。
查看完整题目与答案