试题详情
- 简答题试利用循环队列编写求k阶菲波那契序列中前n+1项的算法，要求满足：fn≤max而fn+1＞max，其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项）
关注下方微信公众号，在线模考后查看
热门试题
- 在双向循环链表中，在p所指的结点之后插入
- 已知模式串t=‘abcaabbabcab
- 下列广义表是线性表的有（）
- 若要把n个顶点连接为一个连通图，则至少需
- 假定有四个元素A，B，C，D依次进栈，进
- 数据结构里，串的表示方式有（）。
- 设有一个长度为20的顺序表，要插入一个元
- 试写一个算法，识别一次读入的一个以@为结
- 具有12个结点的完全二叉树有5个度为2的
- 数据结构中，时间复杂度中，O（1）表示：
- 若用一个大小为6的数值来实现循环队列，且
- 二叉排序树的查找和折半查找的时间性能相同
- 数组可看作基本线性表的一种推广，因此与线
- 设有10个值，构成哈夫曼树，则该哈夫曼树
- 拉链法（链地址法）
- 下列存储形式中，（）不是树的存储形式。
- 树最适合用来表示元素之间具有（）的数据。
- 关键字自身作为哈希函数，即H（k）=k，
- 数据类型
- 在一棵二叉树中，若编号为16的结点是其双