试题详情
- 简答题 试编写算法求一元多项式的值pn(X)=的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,…,n),x0和n,输出为Pn(x0)。
关注下方微信公众号,在线模考后查看
热门试题
- 折半查找所对应的判定树,既是一棵二叉查找
- 数据结构里,算法的设计要求应包括()。
- 说明线性表、栈与队的异同点。
- 有n个顶点的有向图,至少需要()条弧才能
- 图中顶点的度
- 一个函数调用了自身,这是()调用。
- 以下的标识符可以作为结构体名的是()。
- 栈的特点是()。
- 依次读入数据元素序列{a,b,c,d,e
- 编写递归算法,计算二叉树中叶子结点的数目
- 数据结构里,线性结构有:顺序表、链表、栈
- 利用两个栈S1和S2模拟一个队列,如何利
- 二叉排序树
- 假设有二维数组A6×8,每个元素用相邻的
- 外部排序
- 深度为h的二叉树至多有()个结点。
- 在所有排序方法中,关键字的比较次数与记录
- 若采用孩子兄弟链表作为树的存储结构,则树
- 在待排序的记录集中,存在多个具有相同键值
- 向二叉搜索树中插入一个元素时,其时间复杂