以下哪些问题可用动态规划算法解决？
以下哪些问题可用动态规划算法解决？
A.斐波那契数列求值
B.单词最短编辑距离
C.列表排序
D.后缀表达式求值
正确答案：斐波那契数列求值；单词最短编辑距离
- 1.设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是？（a,b,c均为非负整数）
- 2.设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经（）次比较后查找失败？
- 3.递归过程或函数调用时，处理参数或返回地址，用以下哪种数据结构最合适？
- 4.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时
- 5.下列叙述正确的是？
- 6.以下哪些算法适合用栈来实现？
- 7.以下哪些关于栈的说法是正确的？
- 8.使用括号匹配算法判断以下表达式：([（）[]{]})结果是否匹配？匹配过程中栈内元素最多有多少个？
- 9.给定后缀表达式36+52-/求值结果为？
- 10.将以下中缀表达式：(5-3)*(2+4)转换为后缀表达式，结果为？