以下哪些问题不能用递归算法求解?
以下哪些问题不能用递归算法求解?
A.图像、语义识别
B.求斐波那契数列第N项的值
C.查找有序列表中某元素是否存在
D.计算两个数的差
正确答案:图像、语义识别;计算两个数的差
- 1.递归函数的实现与哪种数据结构直接相关?
- 2.以下哪项不是递归的三定律之一?
- 3.设一个队列的入队顺序是1,2,3,4,5,那下列哪些是不能存在的出队顺序?
- 4.以下哪些是顺序表的特点?
- 5.以下哪些不是单链表的特点?
- 6.设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是?(a,b,c均为非负整数)
- 7.设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96},当查找关键字为21的结点时,经()次比较后查找失败?
- 8.递归过程或函数调用时,处理参数或返回地址,用以下哪种数据结构最合适?
- 9.用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时
- 10.下列叙述正确的是?