试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a₁，...，a_n)逆置为（a

试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a₁，...，a_n)逆置为(a_n，...，a₁)。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性…”相关的问题

第1题

一块面积为0.2x0.2m²的正方形薄板垂直置于室内空气温度为20℃的大房间中，薄板内镶嵌一块大小与薄板一样、功率为120w的电加热片，对薄板均匀加热（即热流密度均匀分布)，试确定薄板的最高温度。（提示：在常热流条件下壁面温度是不均匀的，首先应判断何处温度最高;由于壁面温度未知，定性温度无法确定，可采用试算法，首先假设一定性温度。)

点击查看答案

第2题

试证明，采用BST::remove（)算法（教材198页代码7.6)从二叉搜索树中删除节点，若实际被删除的节点为x，则此后：a)除x的历代祖先以外，其余节点的高度无需更新;b)祖先高度不会增加，但至多减一;c)一旦某个祖先高度不变，更高的祖先也必然高度不变。d)利用以上事实，进一步改进updateHeightAbove（)方法，提高效率。

点击查看答案

第3题

问题描述:给定两个n×n矩阵A和B,试设计一个判定A和B是否互逆的蒙特卡罗算法（算法的计算时间应为

问题描述:给定两个n×n矩阵A和B,试设计一个判定A和B是否互逆的蒙特卡罗算法(算法的计算时间应为O(n²).

算法设计:设计一个蒙特卡罗算法,对于给定的矩阵A和B,判定其是否互逆.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示矩阵A和B为n×n矩阵.接下来的2n行,每行有n个实数,分别表示矩阵A和B中的元素.

结果输出:将计算结果输出到文件output.txt.若矩阵A和B互逆,则输出“YES",否则输出“NO".

点击查看答案

第4题

a)试按照158页6.4节的思路，以邻接表的形式实现图ADT的各操作接口;b)分析这一实现方式的时间、空间效率，并与基于邻接矩阵的实现做一对比。

点击查看答案

第5题

在可变分区管理中，把空闲区按地址递增顺序登记在空闲区表中，分配时总是顺序查找该表，找到第一个能满足作业长度要求的空闲区，分配其中的一部分给作业。这样的分配算法是（)

A.最先适应分配算法

B.最优适应分配算法

C.最坏适应分配算法

D.最快适应分配算法

点击查看答案

第6题

考查教材42页代码2.14中的无序向量唯一化算法deduplicate（)。a)试证明，即便在最好情况下，该算法也需要运行Ω（n²)时间;b)试参照教材46页代码2.19中有序向量唯一化算法uniquify（)的技巧，改进该算法，并分析其时间复杂度;c)试继续改进该算法，使其时间复杂度降至0（nlogn);d)这一效率是否还有改进的余地？为什么？

点击查看答案

第7题

二分查找算法要求被查找的表是（)A．键值有序的链表B．键值不一定有序的链表C．键值有序的顺序表D．键

二分查找算法要求被查找的表是()

A．键值有序的链表

B．键值不一定有序的链表

C．键值有序的顺序表

D．键值不一定有序的顺序表

点击查看答案

第8题

试按照PFS搜索的统一框架（教材173页代码6.7)，通过设计并实现对应的prioUpdater函数对象，分别实现BFS和DFS算法。

点击查看答案