首页 > 大学本科> 理学> 电子信息科学类

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

采用2.39题给定的条件和存储结构，编写求的算法，将结果多项式存放在新辟的空间中，并分析你的算

采用2.39题给定的条件和存储结构，编写求采用2.39题给定的条件和存储结构，编写求的算法，将结果多项式存放在新辟的空间中，并分析你的算采用2 的算法，将结果多项式存放在新辟的空间中，并分析你的算法的时间复杂度。

答案

查看答案

发布时间：2021-07-21

更多“采用2.39题给定的条件和存储结构，编写求的算法，将结果多项式存放在新辟的空间中，并分析你的算”相关的问题

第1题

已知稀疏多项式，其中试采用存储量同多项式项数m成正比的顺序存储结构，编写求rx)的算法（x，为给

已知稀疏多项式

，其中

试采用存储量同多项式项数m成正比的顺序存储结构，编写求rx)的算法(x，为给定值)，并分析你的算法的时间复杂度。

点击查看答案

第2题

试编写算法求一元多项式的值的值P_n（x₀)，并确定算法中每一语句的执行次数和整个算法的

试编写算法求一元多项式的值

的值P_n(x₀)，并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为a_i(i=0，1，...，n)，x₀和n，输出为P_n(x₀)。

点击查看答案

第3题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为()，如果

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（），如果将存储结构改为链式存储结构，则时间复杂度为（）(1≤i≤n+1)。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

点击查看答案

第4题

假设以双亲表示法作树的存储结构，写出双亲表示的类型说明，并编写求给定的树的深度的算法。（注：已

假设以双亲表示法作树的存储结构，写出双亲表示的类型说明，并编写求给定的树的深度的算法。(注：已知树中结点数)【清华大学1994七(15分)】

点击查看答案

第5题

试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。

点击查看答案

第6题

下列叙述中正确的是( )。

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

点击查看答案

第7题

一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8（1分)】A．排序算法的稳定性B．所需比

一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】

A．排序算法的稳定性

B．所需比较关键字的次数

C．所采用的存储结构

D．所需辅助存储空间的大小

点击查看答案

第8题

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。【合肥工业大学2001一、2（2分)

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。【合肥工业大学2001一、2(2分)】

A．O(n)

B．O(n+e)

C．O(n2)

D．O(n2)

点击查看答案

第9题

设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大，将矩阵A和B相加的结

果保存在矩阵A中，不另外使用除A和B之外的附加空间，试编写一个满足这个条件的矩阵相加算法，要求算法达到O(m+n)的时间复杂度，其中m和n分别为矩阵A和B中非零元的个数。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

2024高考多少分能上国防科技大学分数线是多少 24年考研国家分数线什么时候出？3月中旬上海考研预报名常见问题解答 2024高考文科生上二本难吗最低分数线预测 24考研各院校分数线在哪里可以查？女生在列车清洁袋上写下考研抱负什么情况 24年考研出分数线时间：3月中旬女生在列车清洁袋上写下考研抱负具体什么情况 24年考研分数线查询网址 2025年湖南农业大学考研报名时间预测是何时？10月5日—10月25日

高考志愿助手全部 >

青岛港湾职业技术学院怎么样？学校简介长沙医学院特色专业建设点有哪些？山东外事职业大学学校简称是什么？有哪些专业？湖南工商大学特色专业建设点有哪些？长治医学院是111计划学校吗？长治医学院位于哪个城市？泰山科技学院学校简称是什么？有哪些专业？邵阳学院特色专业建设点有哪些？衡阳师范学院特色专业建设点有哪些？湘南学院特色专业建设点有哪些？

下载APP

关注公众号

TOP