首页 > 行业知识

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

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

搜题

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

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

[主观题]

试编写一个算法，打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如果集合中包含有子集合，各个子集合之间没有重复的元素，采用什么结构比较合适？

答案

查看答案

发布时间：2022-09-13

更多“试编写一个算法，打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如果集合中包含有子集合，各个子集合之间没有重复的元素，采用什么结构比较合适？”相关的问题

第1题

设二叉树采用二义链表表示，指针root指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个.

点击查看答案

第2题

试编写一个非递归算法，输出广义表中所有原子项及其所在层次。

点击查看答案

第3题

蛇形矩阵如图4-18所示。试编写一个算法，将自然数1~n2按“蛇形”填人n×n的矩阵A中。

点击查看答案

第4题

编写一个算法，将二叉搜索树中所有data数据成员中值小于等于给定值x的结点全部删除掉。

点击查看答案

第5题

编写一个递归算法，找出从自然数1，2，3，…，n中任取r个数的所有组合。例如n=5，r=3时所有组合为543，

542，541，532，531，521，432，431，421，321。

点击查看答案

第6题

试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间构成这两个链表。

点击查看答案

第7题

编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log₂n+m)，n为树中结点数，m为输出的关键码个数。

编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log₂n+m)，n为树中结点数，m为输出的关键码个数。

点击查看答案

第8题

对于一个n阶方阵，试编写一个算法，通过行变换使其按每行元素的平均值递增的顺序排列。

点击查看答案

第9题

所谓回文，是指从前向后顺读和从后向前倒读都相同的不含空白字符的串。例如did，madamimadam，pop即是回文。试编写一个算法，以判断一个串是否是回文。

点击查看答案

第10题

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针)，试编写相应的队列初始化、入队列何处队列的算法。

点击查看答案

第11题

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

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

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

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

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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP