下载APP
【多选题】
数据结构与算法里,一般来说,递归需要有下列哪三项条件()。
A.
递归返回段
B.
递归前进段
C.
递归出口
D.
递归中间段
题目标签:
数据结构
递归
算法
举报
相关题库:
算法题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】在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.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】数据结构里,6个顶点的有向图,最多有()条边。
A.
30
B.
15
C.
14
D.
31
查看完整题目与答案
【单选题】堆是一种数据结构,______是堆。
A.
(10,50,80,30,60,20,15,18)
B.
(10,18,15,20,50,80,30,60)
C.
(10,15,18,50,80,30,60,20)
D.
(10,30,60,20,15,18,50,80)
查看完整题目与答案
【单选题】104设数据结构B=(D,R),其中D={a,b,c,d,e,f},R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)},该数据结构为
A.
线性结构
B.
循环链表
C.
循环队列
D.
非线性结构
查看完整题目与答案
【单选题】以下有关数据结构的叙述,正确的是 ( )
A.
线性表的线性存储结构优于链式存储结构
B.
二叉树的第i层上有2i-1个结点,深度为K的二叉树上有2k-1个结点
C.
二维数组是其数据元素为线性表的线性表
D.
栈的操作方式是先进先出
查看完整题目与答案
【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】数据结构里,入队顺序是1,2,3,则出队顺序是()。
A.
1,2,3
B.
3,1,2
C.
1,3,2
D.
2,1,3
查看完整题目与答案
【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。
查看完整题目与答案
【单选题】客户承接人享有所有递归保单的()佣金和相应的(),并为该保单客户提供相应的续期服务;
A.
续期;个人继续率
B.
初期;个人继续率
C.
个人继续率;续期佣金
D.
个人继续率;初期佣金
查看完整题目与答案
【简答题】A.递推的效率比递归高 B.递归宜于问题分解 C.递归的效率比递推高 D.递推宜于问题分解
查看完整题目与答案
【简答题】在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
查看完整题目与答案
【多选题】关于递归描述正确的是( )
A.
在递归函数执行过程中,需要通过自我调用来实现
B.
栈有一个重要应用是在程序设计语言中实现递归
C.
递归程序结构清晰,形式简洁
D.
递归程序结构复杂,时间耗费多
查看完整题目与答案
【判断题】消除递归不一定需要使用栈,此说法对吗?( )
A.
正确
B.
错误
查看完整题目与答案
【简答题】递归中包含两个基本要素分别为【】和【】。
查看完整题目与答案
【单选题】需求分析过程中,对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
查看完整题目与答案
【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案
【单选题】设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>,<4,2>},则数据结构A是( )。
A.
线性结构
B.
树型结构
C.
图型结构
D.
集合
查看完整题目与答案
【判断题】理论上M算法上下行是可逆的,通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案
相关题目:
【单选题】在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.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】数据结构里,6个顶点的有向图,最多有()条边。
A.
30
B.
15
C.
14
D.
31
查看完整题目与答案
【单选题】堆是一种数据结构,______是堆。
A.
(10,50,80,30,60,20,15,18)
B.
(10,18,15,20,50,80,30,60)
C.
(10,15,18,50,80,30,60,20)
D.
(10,30,60,20,15,18,50,80)
查看完整题目与答案
【单选题】104设数据结构B=(D,R),其中D={a,b,c,d,e,f},R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)},该数据结构为
A.
线性结构
B.
循环链表
C.
循环队列
D.
非线性结构
查看完整题目与答案
【单选题】以下有关数据结构的叙述,正确的是 ( )
A.
线性表的线性存储结构优于链式存储结构
B.
二叉树的第i层上有2i-1个结点,深度为K的二叉树上有2k-1个结点
C.
二维数组是其数据元素为线性表的线性表
D.
栈的操作方式是先进先出
查看完整题目与答案
【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】数据结构里,入队顺序是1,2,3,则出队顺序是()。
A.
1,2,3
B.
3,1,2
C.
1,3,2
D.
2,1,3
查看完整题目与答案
【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。
查看完整题目与答案
【单选题】客户承接人享有所有递归保单的()佣金和相应的(),并为该保单客户提供相应的续期服务;
A.
续期;个人继续率
B.
初期;个人继续率
C.
个人继续率;续期佣金
D.
个人继续率;初期佣金
查看完整题目与答案
【简答题】A.递推的效率比递归高 B.递归宜于问题分解 C.递归的效率比递推高 D.递推宜于问题分解
查看完整题目与答案
【简答题】在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
查看完整题目与答案
【多选题】关于递归描述正确的是( )
A.
在递归函数执行过程中,需要通过自我调用来实现
B.
栈有一个重要应用是在程序设计语言中实现递归
C.
递归程序结构清晰,形式简洁
D.
递归程序结构复杂,时间耗费多
查看完整题目与答案
【判断题】消除递归不一定需要使用栈,此说法对吗?( )
A.
正确
B.
错误
查看完整题目与答案
【简答题】递归中包含两个基本要素分别为【】和【】。
查看完整题目与答案
【单选题】需求分析过程中,对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
查看完整题目与答案
【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案
【单选题】设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>,<4,2>},则数据结构A是( )。
A.
线性结构
B.
树型结构
C.
图型结构
D.
集合
查看完整题目与答案
【判断题】理论上M算法上下行是可逆的,通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案