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

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

搜题

拍照、语音搜题，请扫码进入小程序

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

[主观题]

请举出在数据结构课程中讲过的算法里用到贪心思想的算法。

答案

查看答案

发布时间：2022-06-25

更多“请举出在数据结构课程中讲过的算法里用到贪心思想的算法。”相关的问题

第1题

若将森林中的每棵树视作一个等价类，则Kruskal算法迭代过程所涉及的计算不外乎两类：支持以上操

若将森林中的每棵树视作一个等价类，则Kruskal算法迭代过程所涉及的计算不外乎两类：

支持以上操作接口的数据结构，即所谓的独立集(disjoint set)，亦称作并查集(union-find set)。

a)试基于此前介绍过的基本数据结构实现并查集，并用以组织Kruskal算法中的森林;

b)按你的实现，find()和union()接口的复杂度各是多少？相应地，Kruskal算法的复杂度呢？

点击查看答案

第2题

采用数组模拟有序链表的数据结构,设计一个舍伍德型排序算法,使算法最坏情况下的.平均计算时间为O（n^3/2).

点击查看答案

第3题

设a[0:n-1]是有n个元素的数组,k（0≤k≤n-1)是一个非负整数.试设计一个算法将子数组a[0:k-1]与a[k:n-1]换位.要求:算法在最坏情况下耗时O（n),且只用到O（1)的辅助空间.

点击查看答案

第4题

设子数组a[0:k-1]和a[k:n-1]已排好序（0≤k≤n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法.要求算法在最坏情况下所用的计算时间为O（n),且只用到O（1)的辅助空间.

点击查看答案

第5题

问题描述:一本书的页码从自然数1始顺序编码直到自然数n.书的页码按照通常的习惯编排,每个页码

不含多余的前导数字0.例如,第6页用数字6表示而不是06或006等.数字计数问题要求对给定书的总页码n,计算书的个部页码分别用到多少次数字0、1、2、...9.

算法设计:给定表示书的总页码的十进制整数n(1≤n≤109),计算书的全部页码中分别用到多少次数字0、1、2、...9.

数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有1行,给出表示书的总页码的整数n.

结果输出:将计算结果输出到文件output.txt.输出文件共10行,在第k(k=1,2,...10)行输出页码中用到数字k-1的次数.

点击查看答案

第6题

选择程序设计语言的关键因素是（)

A.软件应用领域

B.软件执行环境

C.软件开发方法

D.算法和数据结构

点击查看答案

第7题

一个程序应包括数据结构（即对数据的描述)和操作步骤（就是算法，即对操作的描述)两方面的内容。（)

点击查看答案

第8题

专家系统与传统程序最大区别是专家系统=知识+推理，传统程序=数据结构+算法。（)

点击查看答案

第9题

在深度优先搜索算法中，节点进出OPEN表的顺序与数据结构中的()相似。

在深度优先搜索算法中，节点进出OPEN表的顺序与数据结构中的（)相似。

点击查看答案

第10题

当前盘当前目录下有数据库：学院.dbc，其中有"教师"表和"学院"表。"教师"表：职工号系号姓名工资主讲课程1102000101肖海3408数据结构1102000202王岩盐4390数据结构1102000301刘星魂2450C语言1102000403张月新3200操作系统1102000501李明玉4520数据结构1102000602孙民山2976操作系统有SQL语句：SELECT主讲课程,COUNT(*)FROM教师GROUPBY主讲课程该语句执行结果含有记录个数是______。

A.3

B.4

C.5

D.6

点击查看答案

第11题

在教材第7章7.7节曾介绍利用时域特性的解卷积方法,实际问题中,往往也利用变换域方法计算解卷

积.本题研究一种称为“同态滤波"的解卷积算法原理.在此,需要用到z变换性质和对数计算.设