Garantem a liberdade individual e a existência da sociedade civil. * Exemplos: liberdade de ir e vir, liberdade de expressão, direito à vida e à propriedade.
Direitos Políticos:
Referem-se à participação do cidadão no governo. * Incluem o direito ao voto, à organização política e à liberdade de expressão.
Com base nos conceitos de direitos civis e direitos políticos, assinale a alternativa que transmite corretamente a distinção entre esses dois tipos de direitos:
O conceito de cidadania, como descrito pelo sociólogo Thomas Humphrey Marshall, envolve diferentes grupos de direitos que emergiram ao longo da história. Cada um desses direitos é representativo de uma etapa importante no processo de democratização do estado liberal.Com base no texto, assinale a alternativa que apresenta corretamente a associação dos grupos de direitos com suas respectivas eras históricas.
Leia o texto a seguir.A Constituição Federal representa o contrato social essencial que une os membros de uma sociedade em torno de um conjunto comum de normas e princípios. Por meio dela, os cidadãos assumem a responsabilidade de obedecer a essas normas, ao mesmo tempo em que têm o direito de se utilizar delas em sua defesa. Essa é uma salvaguarda fundamental contra os abusos de poder e a arbitrariedade, pois estabelece os limites do exercício do poder estatal e protege os direitos individuais e coletivos. Sem uma Constituição sólida e respeitada, a sociedade corre o risco de cair novamente em desmandos autoritários e tirânicos, minando os fundamentos da democracia e da liberdade. Assim, a importância capital da Constituição reside em sua capacidade de garantir a ordem, a justiça e a proteção dos direitos, proporcionando a base indispensável para uma convivência pacífica e democrática.Por meio da Constituição, os homens assumem a responsabilidade de obedecer ao mesmo conjunto de normas e dele podem se utilizar em sua defesa. A importância capital da Constituição, sem a qual a sociedade se degrada novamente para os desmandos autoritários e a tirania.Acerca da importância da Constituição, analise as seguintes afirmativas e escolha a alternativa que melhor reflete uma compreensão crítica e integrada desse conceito:I. A Constituição, ao estabelecer um arcabouço jurídico e moral para a convivência social, não apenas delimita as ações do Estado, mas também deve ser entendida como um mecanismo de prevenção e resistência contra possíveis desvios autoritários, promovendo a integridade dos direitos civis e coletivos.II. Embora a Constituição estabeleça princípios fundamentais para a governança e os direitos dos cidadãos, ela por si só não é suficiente para garantir a justiça e a ordem social; a eficácia dessas normas depende de uma cultura cívica sólida e do engajamento contínuo dos cidadãos e instituições na defesa dos valores constitucionais.III. A visão de que a Constituição deve ser um documento imutável e intangível, que preserva a ordem e a justiça sem necessidade de revisão ou adaptação, reflete uma concepção antiquada que desconsidera a necessidade de reformas e atualizações frente a novas realidades sociais e políticas.IV. A obediência às normas constitucionais é uma forma de garantir a estabilidade democrática; no entanto, a crítica e a revisão constante dessas normas são igualmente essenciais para assegurar que a Constituição continue a proteger efetivamente os direitos dos cidadãos e a promover uma sociedade equitativa.Está correto o que se afirma em:
Immanuel Kant, filósofo alemão do século XVIII, desenvolveu o conceito de “Esclarecimento” (ou “Aufklärung”). Segundo Kant, o esclarecimento é a saída do homem de sua menoridade, da qual ele próprio é culpado. Em outras palavras, trata-se da capacidade de usar o entendimento sem depender da direção externa de outros indivíduos. Kant enfatiza a autonomia da razão e encoraja as pessoas a pensarem por si mesmas, questionando preceitos estabelecidos. Esse conceito é fundamental para a busca da verdade e o progresso social.Com base em seus conhecimentos, assinale a alternativa que reflete o pensamento de Kant sobre o Esclarecimento:
Leia o texto a seguir.Platão, em sua filosofia, concebe a trajetória do indivíduo como uma jornada da ignorância à luz da razão, acreditando que o ser humano começa em um estado de ignorância, simbolizado pela caverna em sua alegoria da caverna. Ao passar por etapas de educação, o indivíduo é gradualmente conduzido ao conhecimento e à consciência. Esse processo envolve a superação das sombras e ilusões do mundo sensível para alcançar a verdade e a sabedoria do mundo inteligível. Assim, Platão vê a educação como um caminho de ascensão espiritual e intelectual, onde o indivíduo, guiado pela razão, emerge da escuridão para um lugar iluminado pela luz da razão. Segundo Platão, o percurso educativo visa a conduzir o indivíduo da [preencher 1] até a [preencher 2], processo no qual a razão desempenha um papel central para o alcance da sabedoria.Os termos [preencher 1] e [preencher 2] são corretamente substituídos por:
A formação do Estado Moderno, entre os séculos XVI e XVIII, foi um marco no desenvolvimento das estruturas de poder e organização social, influenciando também a evolução das concepções de ética e cidadania. Nesse período, ideias sobre moralidade, justiça e participação social passaram por transformações que impactaram significativamente as sociedades modernas.Considerando a relação entre a ética, a cidadania e a formação do Estado Moderno, assinale a alternativa que exemplifica corretamente a influência dessas ideias na construção das sociedades modernas:I. A formação do Estado Moderno resultou em uma ênfase na moralidade tradicional e na manutenção das hierarquias sociais estabelecidas, sem promover uma redefinição significativa da cidadania.II. O desenvolvimento do Estado Moderno promoveu a emergência de conceitos éticos baseados na razão e na igualdade, influenciando a redefinição da cidadania como um conjunto de direitos e deveres universais.III. A evolução da ética e da cidadania no contexto do Estado Moderno foi marcada pela preservação das práticas feudais e das autoridades absolutas, com pouca influência das novas ideias iluministas.IV. O Estado Moderno, ao ser constituído, estabeleceu uma distinção clara entre ética e cidadania, tratando esses conceitos separadamente, de modo a inexistir interação significativa entre eles.Está correto o que se afirma em:
Leia o texto a seguir:Em uma perspectiva mais ampla, a cidadania implica na qualidade de ser cidadão, conferindo a condição de sujeito tanto de direitos quanto de deveres. Além disso, envolve conceitos como soberania, dignidade da pessoa humana e pluralismo político, que são essenciais para a construção de uma sociedade democrática.Com relação a este tema, observe as afirmativas a seguir:I. A soberania do Estado é garantida pela capacidade de um governo exercer autoridade sobre seu território e população sem a intervenção de poderes externos, e a cidadania está diretamente relacionada com a autonomia do Estado na condução de seus assuntos internos.II. A dignidade da pessoa humana é um princípio fundamental que deve ser respeitado por todas as instituições e é essencial para a proteção dos direitos humanos. No entanto, a violação de direitos relacionados ao trabalho e à livre iniciativa não afeta diretamente a dignidade da pessoa humana.III. O pluralismo político, como um aspecto essencial da democracia, garante que todas as ideias e opiniões, mesmo as divergentes, sejam aceitas e discutidas dentro do sistema político, sem a necessidade de ações que promovam o bem-estar coletivo ou a responsabilidade social.IV. A cidadania ativa exige que os indivíduos não apenas exerçam seus direitos políticos, como votar e ser votado, mas também se engajem em práticas que promovam o bem-estar coletivo e a responsabilidade social, refletindo a interdependência entre direitos e deveres na construção de uma sociedade democrática.Está correto o que se afirma em:
A democracia formal, caracterizada pelo respeito aos procedimentos eleitorais e à separação dos poderes, é uma instituição amplamente valorizada no mundo ocidental. Contudo, ela enfrenta desafios e críticas que têm gerado um sentimento de descontentamento entre a população, o que se reflete no aumento da abstenção e no ceticismo quanto à efetividade do sistema político.Com relação a este tema e à crescente desilusão com a democracia formal, analise as afirmativas a seguir:I. A crescente desilusão com a democracia formal pode ser mitigada através da implementação de reformas especificamente institucionais que garantam maior transparência e responsabilidade dos representantes políticos, reforçando a confiança pública no sistema.II. O desencanto com a democracia é predominantemente causado pela ausência de participação ativa dos cidadãos no processo político, e, portanto, aumentar tanto a educação cívica quanto as oportunidades de engajamento direto é suficiente para resolver o problema.III. A polarização política e a percepção de que o sistema favorece elites políticas são fenômenos que podem ser superados por meio de reformas profundamente estruturais que sejam capazes de promover uma maior inclusão e ampla representatividade no processo eleitoral.IV. A alta taxa de abstenção nas eleições é um indicativo claro de que a democracia formal falhou em atender às necessidades e expectativas da população, sugerindo que uma mudança de sistema para uma democracia direta seria, de fato, eficaz para restaurar a confiança.Está correto o que se afirma em:
Em uma sociedade democrática, a relação entre democracia e cidadania é marcada pela participação ativa e crítica dos cidadãos nos processos políticos e decisórios. A cidadania envolve não apenas o exercício de direitos políticos formais, mas também práticas de engajamento e responsabilidade social que sustentam o funcionamento democrático.Avalie as afirmativas abaixo com base na relação entre cidadania e democracia:I. A cidadania envolve não apenas o voto, mas também o compromisso com uma participação ativa e crítica, essencial para que a democracia funcione de maneira eficaz e responsável.II. A democracia depende do envolvimento dos cidadãos em debates abertos e na fiscalização das políticas públicas, pois é a partir desse processo que as decisões políticas podem se legitimar e refletir as necessidades da sociedade.III. A cidadania inclui a promoção de valores éticos e de justiça social, como a defesa dos direitos humanos, o que amplia a compreensão de participação democrática para além das esferas institucionais.IV. A cidadania é fundamentalmente uma condição jurídica, e a democracia é apenas um sistema de governança, sem interdependência direta com as práticas cidadãs dos indivíduos.Está correto o que se afirma em:
Leia o texto a seguir.Maria mora em uma pequena cidade e sempre se preocupou com o bem-estar de seus vizinhos. Recentemente, ela começou a participar de um projeto comunitário que ajuda famílias em situação de vulnerabilidade. Durante uma reunião, ela ouviu que a palavra cidadania tem uma relação com a palavra "caridade" e ficou curiosa para saber mais sobre isso.Com base nas concepções de cidadania e caridade, analise as seguintes afirmativas e escolha a alternativa que melhor reflete uma compreensão crítica da relação entre cidadania, caridade e engajamento social:I. A cidadania pode ser entendida como uma forma de caridade, onde os cidadãos realizam ações altruístas para ajudar os menos favorecidos, e essa visão reforça a ideia de que a cidadania é essencialmente um ato de benevolência pessoal.II. O conceito de cidadania está intrinsecamente ligado à participação ativa na vida comunitária e política, já que a caridade é uma expressão individual de compaixão que pode ser feita de forma isolada, sem necessariamente promover a justiça social ou a igualdade.III. A caridade e a cidadania são conceitos equivalentes, pois ambos visam ajudar os mais necessitados e promover o bem-estar coletivo, sendo a diferença entre eles apenas uma questão de escala e contexto.IV. A cidadania envolve a responsabilidade de atuar para a construção de uma sociedade justa e equitativa, enquanto a caridade é um ato voluntário que, embora benéfico, não necessariamente altera as estruturas de poder ou promove mudanças sociais significativas.Está correto o que se afirma em:
Em seu ensaio “O Que é o Esclarecimento?”, Immanuel Kant argumenta que o processo de esclarecimento depende da liberdade para o uso público da razão, possibilitando que os indivíduos alcancem a autonomia ao pensar de forma independente e crítica. Para Kant, o esclarecimento é um processo que liberta o indivíduo da dependência e da incapacidade de raciocinar sem orientação externa.Analise as afirmativas abaixo e assinale aquela que corretamente reflete a interdependência entre autonomia e uso da razão pública segundo Kant.I. Kant propõe que a autonomia é alcançada pela capacidade inata de pensar criticamente, independente das influências externas, sendo a liberdade de pensamento uma característica natural do indivíduo.II. Segundo Kant, o fortalecimento da autonomia individual ocorre através da prática contínua de debates e discussões, em que a argumentação aberta estimula o pensamento crítico e contribui para a superação da dependência.III. Para Kant, a prática pública da razão é um instrumento de emancipação, permitindo ao indivíduo questionar e desafiar as imposições da tradição e da autoridade, promovendo assim o progresso intelectual.IV. Kant considera que o exercício público da razão é essencial para o desenvolvimento da autonomia, pois permite ao indivíduo realizar um processo de emancipação que beneficia tanto o próprio indivíduo quanto a sociedade em geral.Está correto o que se afirma em:
O mundo moderno pressiona a concentração em torno dos centros urbanos, afastando as pessoas do contato com a terra e de sua função de produtores, transformando-as em meros consumidores. As políticas são dominadas pela corrupção e pelos interesses de poucos em detrimento da maioria. A ideia de globalização acaba se tornando um engodo que oculta a expansão das redes capitalistas, anulando culturas e padronizando um modo de ser consumidor. Há um grande perigo de inversão de valores, onde os líderes afirmam promover a democracia, quando na verdade seu interesse real é promover a política do lucro e da valorização do mercado (Teles, 2010). TELES, Ana Maria Orofino. O Entendimento Cultural da Moral. Cad. de Pesq. Interdisc. em Ci-s. Hum-s. Florianópolis, v.11, n.98, p. 520, jan/jun. 2010.Sobre a análise crítica a respeito da globalização e do capitalismo, considere as seguintes afirmativas:I. A globalização, ao invés de ser um processo neutro ou benéfico, é essencialmente uma mágica ideológica que serve para mascarar os verdadeiros interesses de poder e lucro dos centros urbanos, demonstrando que a globalização promove uma falsa narrativa de progresso e integração.II. A transformação dos produtores em consumidores é baseada na ideia de que a concentração urbana e a modernidade são forças inatas que inevitavelmente deslocam as pessoas das suas práticas culturais tradicionais, sem considerar as possíveis alternativas ou resistências a essa transformação.III. A crítica à corrupção política e ao uso da democracia como uma fachada para o lucro capitalista pressupõe que os líderes políticos não apenas manipulam o conceito de democracia, mas que a verdadeira democracia é uma alternativa viável e acessível que está sendo sistematicamente subvertida pelos interesses econômicos.IV. A crítica ao impacto da globalização e à transformação dos indivíduos em consumidores revela a preocupação com a perda de valores culturais e o aumento da influência capitalista, que contribui para a corrupção e a manipulação política, refletindo uma inversão de valores e uma falsa promoção de progresso.Está correto o que se afirma em:
A multiculturalidade no mundo do trabalho é uma realidade cada vez mais presente. As empresas estão se adaptando a esse universo cultural, reconhecendo a importância da diversidade. Isso vai além de atrair candidatos de diferentes origens; é sobre criar uma cultura inclusiva que valorize e respeite as diferenças. A presença de diversas culturas no ambiente corporativo traz vantagens, como o aumento da criatividade, produtividade e melhoria da reputação. Funcionários de diferentes raças (no sentido de categoria social), orientações sexuais e visões políticas se reúnem para trabalhar em equipe, inspirando soluções inovadoras e alto desempenho. Portanto, a diversidade cultural é essencial para o sucesso das organizações no cenário global atualObserve a importância da diversidade cultural no ambiente corporativo e os desafios e oportunidades associadas à multiculturalidade no mundo do trabalho:I. O aumento da diversidade cultural no ambiente de trabalho pode levar a conflitos e desafios de integração, os quais devem ser geridos cuidadosamente para alcançar os benefícios potenciais da multiculturalidade.II. A criação de uma cultura inclusiva nas empresas exige apenas a contratação de funcionários de diferentes origens culturais, sem a necessidade de estratégias contínuas de formação e sensibilização para garantir a integração e a valorização das diferenças.III. A diversidade cultural contribui para a criatividade e inovação dentro das equipes, pois diferentes perspectivas e experiências podem levar a soluções mais criativas e eficazes para problemas complexos.IV. A promoção da diversidade cultural no ambiente de trabalho melhora a reputação da empresa, mas os benefícios reais, como o aumento da produtividade e inovação, são obtidos quando a diversidade é acompanhada por práticas de inclusão e respeito mútuo.Está correto o que se afirma em:
O multiculturalismo aprecia a diversidade cultural e incentiva a coexistência harmoniosa entre diferentes culturas. Emergiu como uma alternativa à assimilação cultural, objetivando a igualdade no acesso a serviços, educação e oportunidades de emprego. Medidas inclusivas combatem estereótipos e percebem as culturas como manifestações dinâmicas da diversidade humana.Observe os princípios e desafios associados à implementação de políticas públicas multiculturais:I. O multiculturalismo se opõe ao conceito de assimilação cultural ao promover a coexistência de diversas culturas, enfatizando que todas as culturas devem ser preservadas e respeitadas como partes integrantes da sociedade. II. A implementação de políticas públicas multiculturais deve ser baseada em leis que garantam a igualdade formal de oportunidades, sem necessidade de ações específicas para combater estereótipos e promover a compreensão mútua entre diferentes culturas. III. O multiculturalismo busca criar um ambiente em que a diversidade cultural é reconhecida como uma riqueza e não apenas um desafio, promovendo políticas inclusivas que garantam a igualdade de acesso a serviços e oportunidades para todos. IV. A flexibilidade nas políticas multiculturais é essencial para garantir que as culturas sejam compreendidas como dinâmicas e em constante evolução, evitando a imposição de estereótipos e a visão estática das culturas.Está correto o que se afirma em:
A moral tem sido historicamente discutida de diferentes formas, com algumas abordagens enfatizando a sua estabilidade e outras, a sua mutabilidade ao longo do tempo. Considerando essa discussão, analise as seguintes afirmativas:I. A moral é compreendida como um conjunto específico fixo de regras que permanece inalterado ao longo do tempo, independe das mudanças nas culturas e sociedades.II. A moral deve ser entendida como um sistema rígido e universal de regras que os indivíduos devem seguir sem considerar o contexto histórico e cultural que estão inseridos.III. A moral é vista como um fenômeno dinâmico e histórico que se reconstrói continuamente por meio da interação do indivíduo com seu grupo social e sua linguagem simbólica.IV. A moral é intrínseca ligada à linguagem simbólica, linguagem verbal e não verbal, e essa ligação permite a reconstrução constante das normas e valores morais dentro de um grupo.Está correto o que se afirma em:
Durante um passeio no parque, você observa que um grupo de pessoas está deixando lixo espalhado pelo gramado, sem se preocupar com o impacto ambiental dessa atitude. Latas, plásticos e restos de comida estão sendo abandonados no local, o que pode causar danos à fauna e à flora do parque. Como alguém que entende a importância da ética, especialmente no que diz respeito ao respeito à natureza, você decide agir para ajudar a resolver essa situação. Com base no conceito de que a ética é uma justificação do agir humano e que o respeito à natureza faz parte desse princípio ético, analise as seguintes afirmativas sobre como você deve agir:I. Abordar educadamente o grupo, explicar que deixar lixo espalhado é capaz de prejudicar o meio ambiente e que todos têm a responsabilidade ética de cuidar do espaço que compartilham.II. Recolher o lixo deixado pelo grupo e descartá-lo corretamente, demonstrando, com sua ação, a importância de cada ser humano agir, de fato, eticamente em relação ao meio ambiente.III. Agir de maneira indiferente à situação vivenciada, tendo em vista que a limpeza e o cuidado do parque é de responsabilidade dos funcionários e não sua, sem interferir na sua própria ética.IV. Criar uma campanha de conscientização nas redes sociais para informar outras pessoas sobre a importância de respeitar a natureza e como ações simples, como descartar o lixo corretamente, podem fazer a diferença.Está correto o que se afirma em:
A ética contemporânea busca enfrentar os desafios da sociedade moderna, incluindo questões complexas que surgem com os avanços tecnológicos e as mudanças sociais. Ela fornece diretrizes para avaliar e orientar comportamentos, políticas e inovações.Considerando o papel da ética no contexto atual, analise as afirmativas a seguir:I. A ética contemporânea é irrelevante em um contexto de avanços tecnológicos, pois as mudanças sociais e os progressos científicos não dependem de considerações éticas.II. A ética contemporânea é mais importante pelos contínuos progressos científicos e aos avanços tecnológicos que frequentemente levantam questões morais e dilemas éticos.III. A ética contemporânea e os avanços tecnológicos são independentes entre si, uma vez que as inovações tecnológicas não influenciam as práticas éticas de uma sociedade.Está correto o que se afirma em:
As árvores AVL são um tipo específico de árvore binária balanceada, garantindo que o balanceamento seja mantido após operações de inserção e deleção de nós neste tipo de árvore e, assim, evitando que a árvore se torne degenerada. Mais especificamente, as árvores AVL garantem que a diferença de altura entre as subárvores esquerda e direita de qualquer nó seja, no máximo, [preencher 1]. Estas árvores podem ser desbalanceadas durante a inserção, mas devem ser re-equilibradas automaticamente através de [preencher 2]. Cada nó em uma árvore AVL possui um fator de [preencher 3], ou seja, é o fator que indica a diferença entre a altura da subárvore esquerda e a altura da subárvore direita.Os termos [preencher 1], [preencher 2] e [preencher 3] são corretamente substituídos por:
Um grafo é uma estrutura matemática composta por vértices e arestas, utilizada para representar relações entre pares de objetos. Diferentes tipos de grafos possuem propriedades específicas que os tornam adequados para diversas aplicações em ciência da computação e teoria dos grafos.I. Um grafo completo é aquele onde existe uma aresta entre cada par de vértices distintos. PORQUE II. em um grafo completo com n vértices, o número total de arestas é dado por n(n−1)/2Com base nas informações apresentadas, analise as asserções apresentadas e a relação proposta entre elas.
As árvores AVL apresentam uma característica fundamental, denominada de fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita de um nó. Para manter uma árvore balanceada, esse fator deve sempre estar entre -1 e 1. Quando essa propriedade é violada após inserções ou remoções, são necessárias rotações para corrigir o balanceamento.Referente ao fator de balanceamento em árvores AVL, observe as afirmativas a seguir:
O fator de balanceamento em uma árvore AVL é calculado subtraindo a altura da subárvore direita da altura da subárvore esquerda. 2. Para que uma árvore AVL esteja balanceada, o fator de balanceamento de cada nó deve ser -1, 0 ou 1. 3. Se o fator de balanceamento de um nó em uma árvore AVL estiver fora do intervalo de -1 a 1, uma rotação deve ser realizada para restaurar o balanceamento. 4. O fator de balanceamento em uma árvore AVL é a soma das alturas das subárvores esquerda e direita de um nó.
Um grafo é uma estrutura matemática utilizada para modelar relações entre pares de objetos. Ele é composto por um conjunto de vértices (ou nós) e um conjunto de arestas (ou arcos) que conectam pares de vértices. Os grafos podem ser utilizados para representar diversas situações do mundo real, como redes de computadores, rotas de transporte, relações sociais, entre outras.Analise o grafo orientado e desbalanceado abaixo, que necessita de balanceamento para otimizar a busca e a manipulação dos dados.A/ \B C/ \D E/ \F GIndique qual é a sequência correta das operações para tornar este grafo balanceado e selecione a alternativa correta.
As Árvores AVL são um tipo específico de árvore binária balanceada que garantem que a estrutura da árvore permaneça balanceada, garantindo um desempenho eficiente nas operações de busca, inserção e remoção. O balanceamento é mantido através da verificação do fator de balanceamento, que é a diferença de altura entre as subárvores de um nó.Sobre a situação apresentada, assinale a alternativa que define precisamente o fator de balanceamento em árvores AVL.
Considere a classe Aluno definida em C++ com a seguinte declaração de atributos e métodos. A informação que se pretende armazenar é o nome do aluno, e cada RA de aluno é um número único.class Aluno {private:int ra;std::string nome;public:Aluno();Aluno(int ra, std::string nome);void display() const;int getRA() const;std::string getNome() const;void setRA(int ra);void setNome(std::string nome);};Associe corretamente os métodos com suas explicações. Considere que nem todos os itens das colunas podem possuir associação ou podem possuir mais de uma correlação.| | | | --- | --- | | Método | Explicação sobre o método | | I. Aluno() | A. Construtor que inicializa ra com -1 e nome com " ". | | II. Aluno(int ra, std::string nome) | B. Construtor que inicializa ra e nome com valores fornecidos. | | III. display() | C. Método que exibe os valores de ra e nome. | | IV. getRA() | D. Método que retorna o valor de ra. | | V. getNome() | E. Método que retorna o valor de nome. |Assinale a alternativa que contém a associação correta.
Supondo que não é permitida a duplicação em uma árvore binária de estrutura de dados, apenas é inserido um novo nó se o elemento não existe. Nesse caso, basta inserir o elemento na posição que ele estaria se fosse buscado. Para a remoção de um nó, três casos principais são considerados:
O nó a ser removido é uma folha (não tem filhos). 2. O nó a ser removido tem um único filho. 3. O nó a ser removido tem dois filhos.
Com base nessas informações, indique qual das alternativas abaixo descreve corretamente a ação a ser tomada para remover um nó com dois filhos.
Árvores binárias de busca são estruturas fundamentais que podem ser usadas em situações nas quais se pretende organizar os dados. Além disso, quando as inserções e remoções são bastante frequentes, estas são estruturas melhores do que arranjos ordenados.Com base no texto apresentado, escolha as afirmativas que complementam corretamente as informações já apresentadas:
Árvores binárias de busca são úteis para organizar dados utilizando uma chave de busca. 2. Arranjos ordenados são preferíveis às árvores binárias de busca. 3. Árvores binárias de busca são usadas para construir outras estruturas. 4. Árvores binárias de busca são menos eficientes que arranjos ordenados quando a ordenação dos dados é necessária. 5. Árvores binárias de busca são apropriadas para situações em que a organização dos dados é feita por meio de uma chave de busca.
Em estruturas de dados, uma árvore é um conjunto de nós onde existe um nó raiz r que pode conter subárvores ligadas diretamente a este nó. Uma subárvore é também uma árvore. Ressalta-se que não há um sucessor e um predecessor para cada nó de uma árvore e, por isto, estruturas lineares não são adequadas para representar este tipo de hierarquia nos dados.Assinale a alternativa que identifica corretamente uma das características de uma árvore de estrutura de dados.
Considere a implementação da classe BinarySearchTree em C++ e os métodos para imprimir o conteúdo de uma árvore binária de busca em pré-ordem (pre-order), in-ordem (in-order) e pós-ordem (post-order):void preOrderPrint() const {preOrderPrint(root);}void preOrderPrint(TreeNode* node) const {if (node == nullptr) {return;}node->aluno.display();preOrderPrint(node->left);preOrderPrint(node->right);}void inOrderPrint() const {inOrderPrint(root);}void inOrderPrint(TreeNode* node) const {if (node == nullptr) {return;}inOrderPrint(node->left);node->aluno.display();inOrderPrint(node->right);}void postOrderPrint() const {postOrderPrint(root);}void postOrderPrint(TreeNode* node) const {if (node == nullptr) {return;}postOrderPrint(node->left);postOrderPrint(node->right);node->aluno.display(); }I. O método preOrderPrint percorre a árvore binária de busca imprimindo primeiro o nó raiz, seguido pela subárvore esquerda e, por último, a subárvore direita.PORQUEII. O método postOrderPrint realiza o percurso da árvore binária de busca imprimindo os nós na seguinte ordem: subárvore esquerda, subárvore direita e, finalmente, o nó raiz.
Considere a implementação da classe BinarySearchTree em C++ e o método insert utilizado para incluir um novo aluno na árvore binária de busca:void insert(const Aluno& aluno) {root = insert(root, aluno);}TreeNode* insert(TreeNode* node, const Aluno& aluno) {if (node == nullptr) {return new TreeNode(aluno);}if (aluno.getRA() < node->aluno.getRA()) {node->left = insert(node->left, aluno);} else if (aluno.getRA() > node->aluno.getRA()) {node->right = insert(node->right, aluno);}return node; }I. O método insert insere um novo aluno na árvore binária de busca comparando o RA do aluno a ser inserido com o RA dos nós existentes na árvore.**PORQUE,**II.se o RA do aluno a ser inserido é menor que o RA do nó atual, o método insere o aluno na subárvore direita; caso contrário, insere na subárvore esquerda.A respeito dessas asserções, assinale a alternativa correta.
Considere as seguintes definições sobre árvores em estruturas de dados: A altura de um nó é o comprimento do caminho mais longo entre o nó até uma [preencher 1]. A profundidade de um nó é a [preencher 2] percorrida da raiz até o nó. Uma árvore binária é aquela em que abaixo de cada nó existem no máximo [preencher 3] subárvores.Os termos [preencher 1], [preencher 2] e [preencher 3] são corretamente substituídos por:
Considere o seguinte trecho de código que define um método destroyTree para destruir uma árvore binária utilizando caminhamento pós-ordem:void destroyTree(Node* node) {if (node == nullptr) {return;}destroyTree(node->left);destroyTree(node->right);std::cout << "Deletando nó com valor: " << node->data << std::endl;delete node;}Com base no código acima, qual das alternativas a seguir apresenta a ordem nas quais os nós são deletados:
