2、以下算法是某个重要算法的一个版本，阅读后请求出该算法的时间效率，同时分析该算法有哪些重要缺陷，该如何弥补。 算法 GE（A[0..n-1,0..n-1]) for iß0 to n-2 do for jßi+1 to n-1 do for kßn downto i do A[j,k]ßA[j,k]-A[I,k]*A[j,i]/A[I,i]

相似题目

• 有一个虚拟存储系统，配合某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为（）。

  A . 7 B . 8 C . 9 D . 10

  查看最佳答案

• 阅读下列算法，并回答下列问题： 该算法采用何种策略进行排序？ https://assets.asklib.com/images/image2/2017111417125771818.jpg

  查看最佳答案

• 信息帧主要是对应答器报文的一个标识，包含应答器编号、版本信息及编码算法

  A . 正确 B . 错误

  查看最佳答案

• 在以太网中，载波监听是网络协议设计中很重要的一个方面。在下列载波监听算法中，信道利用率最高的是（1）监听算法，其存在的最大不足（2）。空白处（2）应选择（）

  A . A.算法的效率不够高，会降低网络速率 B . 算法的硬件实现太复杂，会大大提高成本 C . 对冲突的检测会有影响，实现起来不现实 D . 它会增大冲突出现的概率

  查看最佳答案

• CSMA技术中，算法规则为1）如媒体空闲，则立即发送；2）若媒体忙，等待一个随机重发延迟后再重复1）.该算法规则称为（）

  A . 非坚持性算法 B . 1-坚持性算法 C . P-坚持性算法 D . CSMA/CD算法

  查看最佳答案

• 阅读算法f2，并回答下列问题：（1）设队列Q=（1，3，5，2，4，6）。写出执行算法f2后的队列Q；（2）简述算法f2的功能。voidf2（Queue*Q）{DataTypee；if（!QueueEmpty（Q））{e=DeQueue（Q）；f2（Q）；EnQueue（Q，e）；}}

  查看最佳答案

• 相关度被作为搜索引擎算法中最重要的一个算法，下面根据常识判断，超级qq和以下（）相关度最高

  A . 腾讯 B . 移动qq C . 手机 D . 金山毒霸

  查看最佳答案

• 在以太网中，载波监听是网络协议设计中很重要的一个方面。在下列载波监听算法中，信道利用率最高的是（1）监听算法，其存在的最大不足（2）。空白处（1）应选择（）

  A . A.非坚持型 B . 1-坚持型 C . P.坚持型 D . N坚持型

  查看最佳答案

• 算法是求解某个问题所用的一系列操作规则的精确描述。一个算法必须具有（）、确定性、可行性和输入输出。

  查看最佳答案

• 7.评价一个算法性能好坏的重要标准是( )。

  查看最佳答案

• 解决某个问题的算法如下： 第一步，给定一个实数 n(n ≥ 2) ． 第二步，判断 n 是否是 2 ，若 n ＝ 2 ，则 n 满足条件；若 n>2 ，则执行第三步． 第三步，依次从 2 到 n － 1 检验能不能整除 n ，若都不能整除 n ，则 n 满足条件． 则满足上述条件的实数 n 是 ( )

  查看最佳答案

• 一个算法的空间复杂度是指该算法所耗费的。

  查看最佳答案

• 一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性：（）、（）、（）、（）、（）。

  查看最佳答案

• 一个算法的时间复杂度是用该算法（)的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。

  此题为判断题(对，错)。

  查看最佳答案

• 某算法的时间复杂度是O（n^2)，表明该算法的（）。

  A．执行时间与n^2成正比 B．问题规模是n^2 C．执行时间等于n^2 D．问题规模与n^2成正比

  查看最佳答案

• 问题描述:设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k,求出I的最大k乘积.

  算法设计:对于给定的I和k,计算I的最大k乘积. 数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和k.正整数n是序列的长度,正整数k是分割的段数.接下来的一行中是一个n位十进制整数(n≤10). 结果输出:将计算结果输出到文件output.txt.文件第1行中的数是计算出的最大k乘积. <img src='https://img2.soutiyun.com/ask/2021-01-04/978632925333815.png' />

  查看最佳答案

• 算法的非形式化定义，一个算法就是一个有穷规则的集合，其中的规则规定了一个解决某一特定类型问题的运算序列。算法的重要特性：有穷性、确定性、输入、输出、能行性。 如，求1+2+3+…+100。 设变量X表示加数，Y表示被加数，则用自然语言将算法描述如下： （1）将1赋值给X。 （2）将2赋值给Y。 （3）将X与Y相加，结果存放在X中。 （4）将Y加1，结果存放在Y中。 （5）若Y 100，转到步骤（3）继续执行；否则，算法结束，结果为X。 以上空白处为 （）

  A．小于或等于 B．等于 C．大于或等于 D．小于

  查看最佳答案

• 写出任意实数a，b，c.某个算法能求解ax2+bx+c=0的实根，写出该算法的内代码。

  查看最佳答案

• 已知以下的有向图，用Dijkstra算法求出从顶点1出发到各顶点的最短路径（按步给分)。

  已知以下的有向图，用Dijkstra算法求出从顶点1出发到各顶点的最短路径(按步给分)。 <img src='https://img.soutiyun.com/ask/zq/20210722/995814305429688.png' />

  查看最佳答案

• 【单选题】解决某个问题的算法如下： 第一步，给定一个实数n（n≥2)． 第二步，判断n是否是2，若n＝2，则n满足条件；若n＞2，则执行第三步． 第三步，依次从2到n－1检验能不能整除n，若都不能整除n，则n满足条件． 则满足上述条件的实数n是（)

  A．质数 B．奇数 C．偶数 D．约数

  查看最佳答案

• 【Test-9-2】下面算法的功能是：编写一个递归算法实现在...

  【Test-9-2】下面算法的功能是：编写一个递归算法实现在有序顺序表上的折半查找。算法的参数表中应增加两个形参 left 和 right，分别指定算法在本层执行时的查找区间的左、右端点。当查找成功时函数返回查找到的元素的存放位置；当查找不成功时函数返回-1。 请在空白处填入正确的语句。 递归算法的首部为 int binarySearch (seqList &amp;L, DataType x, int left, int right )。主程序的调用方式为 { int loc = binarySearch(L, x, 0, L.n-1 )。 int binarySearch(seqList &amp;L, DataType x, int left, int right) { //在查找区间[left..right]采用折半查找算法查找与给定元素匹配的元素。 int mid = ________①_______; if(__________②_______) { mid = (left + right) / 2; if(________③_________) mid = binarySearch1(L, x, _____④_______, right); //右缩区间 else if(x ＜ data[mid]) mid = binarySearch(L, x, left, ______⑤_______); //左缩区间 } return _______⑥_________; };

  查看最佳答案

• 4、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点

  查看最佳答案

• 设计一个程序,寻找 10 个正整数中的 最大偶数 ,若该组数据中不存在偶数,则输出“ 未发现偶数 ”。 提示 :利用一维数组来存放 10 个整数。判断整数 n 是否为偶数: n%2==0 。 计算一组数据中的最大值的算法如下: 假定第一个数据为当前最大值; 对于其余的数据,依次与当前最大值进行比较。若某个数据的值大于当前最大值,则将该数据的值作为新的当前最大值

  查看最佳答案

• 9、应用某个算法选择OPEN表上具有最小f值的节点作为下一个要扩展的节点。这种搜索方法的算法就叫做（） 盲目搜索 深度优先搜索 有序搜索算法 极小极大分析法

  查看最佳答案