首页 > 继续教育> 干部教育培训

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

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

搜题

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

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

[主观题]

简述以下算法的功能（栈的元素类型S Elem Type为int) 。

简述以下算法的功能(栈的元素类型S Elem Type为int) 。

简述以下算法的功能（栈的元素类型S Elem Type为int) 。简述以下算法的功能(栈的元素类型

答案

查看答案

发布时间：2022-10-20

更多“简述以下算法的功能（栈的元素类型S Elem Type为int) 。”相关的问题

第1题

小王编辑了一个流程，点击页面上的元素，手动能点击，但是用码栈实现却发现点击不了，以下哪些描

述可能是导致这一问题的原因？

a.元素没有录制

b.元素录制没有错误

c.关联的页面对象错误

d.页面加载比较慢，元素还没有加载出来

点击查看答案

第2题

a)基于教材346页代码12.9中的median（)算法，添加整型输入参数k，实现在S₁∪S₂中选取第k个元素的功能;b)新算法的时间复杂度是多少？

点击查看答案

第3题

设A[0，n)[0，n)为整数矩阵（即二维向量)，A[0][0]=0且任何一行（列)都严格递增。a)试设计一个算法，对于任一整数x≥0，在o（r+s+logn)时间内，从该矩阵中找出并报告所有值为x的元素（的位置)，其中A[0][r]（A[s][0])为第0行（列)中不大于x的最大者;b)若A的各行（列)只是非减（而不是严格递增)，你的算法需做何调整？复杂度有何变化？

点击查看答案

第4题

简单的种子填充算法把太多的象素压入堆栈，有些象素甚至会入栈_____，这一方面_____了算法的效

率，另一方面还要求很大的_____以实现栈结构。

点击查看答案

第5题

在计算机内实现递归算法时所需的辅助数据结构是（)A．栈B．队列C．树D．图

在计算机内实现递归算法时所需的辅助数据结构是 ()

A．栈

B．队列

C．树

D．图

点击查看答案

第6题

试设计并实现Stack::reverse（)接口，将栈中元素的次序前后倒置。

点击查看答案

第7题

问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否

问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S₁,使得.试设计一个解子集和问题的回溯法.

算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S₁,使得

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.

结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".

点击查看答案

第8题

教材2.6节针对有序向量介绍的各种查找算法，落实减而治之策略的形式均大同小异，反复地“猜测”某

一元素S[mi]，并通过将目标元素与之比较的结果，确定查找范围收缩的方向，然而在某些特殊的场合，沿前、后两个方向深入的代价并不对称，甚至其中之一只允许常数次。

比如，在仅能使用直尺的情况下，可通过反复实验，用鸡蛋刚能摔碎的下落高度(比如精确到毫米)来度量蛋壳的硬度。尽管可以假定在破裂之前蛋壳的硬度保持不变，但毕竟破裂是不可逆的。故若仅有一枚鸡蛋，则我们不得不从0开始，以1毫米为单位逐步增加下落的高度，若蛋壳的硬度不超过n毫米，则需要进行o(n)次实验。就效率而言，这等价于退化到无序向量的顺序查找。

a)若你拥有两枚鸡蛋(假定它们硬度完全相同)，所需实验可减少到多少次？试给出对应的算法;

b)进一步地，如果你拥有三枚鸡蛋呢？

c)一般地，如果共有d枚鸡蛋可用呢？

点击查看答案

第9题

向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为（)A．Top—＞next=s;B．s—＞next=Top—＞

向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为()

A．Top—＞next=s;

B．s—＞next=Top—＞next;Top—＞next=s;

C．s—＞next=Top;top=s;

D．s—＞next=Top; Top=Top—＞next;

点击查看答案