试题详情
- 简答题试利用循环队列编写求k阶菲波那契序列中前n+1项的算法,要求满足:fn≤max而fn+1>max,其中max为某个约定的常数。(注意:本题所用循环队列的容量仅为k,则在算法执行结束时,留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项)
-
关注下方微信公众号,在线模考后查看
热门试题
- 双向链表
- 在一个具有n个顶点的无向完全图中,包含有
- 直接插入排序算法的时间复杂度为()。
- 设哈希表长m=14,哈希函数H(key)
- 设给定权值总数有n个,其哈夫曼树的结点总
- 二维数组是其数组元素为线性表的线性表。
- 若序列a、b、c、d、e按顺序入栈,假设
- 设线性表为(6,10,16,4),以下程
- 若在矩阵A中存在一个元素ai,j(0≤i
- 数据结构里,存储结构是指:数据的逻辑结构
- 设目标T=”abccdcdccbaa”,
- 已知下列各种初始状态(长度为n)的元素,
- 试编写算法求一元多项式的值pn
- 如果T’是由有序树T转换而来的二叉树,那
- 根据插入次序(80,90,100,110
- 在所有的排序方法中,关键字比较的次数与记
- 一棵含有n个结点的k叉树,可能达到的最大
- 满二叉树是完全二叉树的特例。
- 在一个不带头结点的链队中,假设f和r分别
- 对线性表进行二分检索时,要求线性表必须(