对于不带头结点的非空单链表L，设计一个递归算法返回最大值结点的地址（假设 - 考试宝

简答题对于不带头结点的非空单链表L，设计一个递归算法返回最大值结点的地址（假设这样的结点唯一）。

下载APP答题

由4l***oo提供分享举报纠错

相关试题

单选题下列关于算法的说法中正确的有（）

1)求解某一类问题的算法是唯一的

2)算法必须在有限步操作之后停止

3)算法的每一步操作必须是明确的，不能有歧义或含义模糊

4)算法执行后一定产生确定的结果

A、

1

B、

2

C、

3

D、

4

单选题 1. 关于回溯法以下叙述不正确的是（）。

A、

A 回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解

B、

B 回溯法是一种既带系统性又带跳跃性的搜索算法

C、

C 回溯法需要借助队列这种结构来保存从根节点到当前扩展结点的路径

D、

D 回溯法在生成解空间的任一节点时先判断该节点是否可能包含问题的解，如果肯定不包含，则跳过对该节点为根的子树的搜索，逐层向祖先节点回溯

单选题在寻找n个元素第k个的元素的问题中，如采用快速排序法思想，运用分治法对n个元素进行划分，如何选择划分基准？下面（）答案最合理。

A、随机选择一个元素作为划分基准

B、

取子序列的第一个元素作为划分基准

C、

用中位数的中位数方法寻找划分基准

D、

以上皆可，但不同方法的算法复杂度上界可能不同

单选题 1. 下面（）是回溯法中为避免无效搜索采取的策略。

A、

A 递归函数

B、

B 剪枝函数

C、

C 随机函数

D、

D 搜索函数

单选题 1. 回溯法在问题的解空间树中按（）策略从根节点出发搜索解空间树。

A、

A 广度优先

B、

B 活结点优先

C、

C 扩展结点优先

D、

D 深度优先

单选题 2.T（n）表示当输入规模为n时的算法效率，以下算法中效率最优的是（）

A、

T（n）=T（n-1）+1,T(1)=1

B、

T(n)=2n2

C、

T（n）=T（n/2）+1,T(1)=1

D、

T(n)=3nlog2n

单选题分治法的设计思想是将一个难以直接解决的问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解决组合起来形成原问题的解，这要求原问题和子问题（）。

A、

问题规模相同，问题性质相同

B、

问题规模相同，问题性质不同

C、

问题规模不同，问题性质相同

D、

问题规模不同，问题性质不同

单选题 1. 回溯法的效率不依赖下列（）。

A、

A 确定解空间的时间

B、

B 满足显式约束的值的个数

C、

C 计算约束函数的时间

D、

D 计算界限函数的时间