Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 100 questões.
#2310331
Texto da Questão:

Para responder a questão, considere os dados a seguir:

No portal do TCE-RS há os seguintes dados com relação ao indicador “Despesas com Educação” no município de Porto Alegre:

PORTO ALEGRE

Despesa: R$ 635.024.252,88

Receita: R$ 2.325.564.053,44


Percentual:

2012    27,31%

2011    26,90%

2010    27,10%

2009    27,72%

2008    25,33% 

O indicador “Despesas com Educação” também foi medido em diversos municípios do estado do Rio Grande do Sul e as seguintes atividades deverão ser realizadas com base nestes dados:

I. Unir aos dados ordenados dos anos de 2008 a 2012, os dados já ordenados dos anos de 2000 a 2011, criando um único novo vetor ordenado.

II. Construir uma estrutura de dados que permita inserir o indicador de 2012 relativo às “Despesas com Educação” e os nomes de todos os municípios do Estado. A estrutura deve permitir realizar uma consulta eficiente pelo nome do município para obter o valor do indicador e também mostrar os nomes dos municípios em ordem alfabética junto com seu indicador.


Para as tarefas I e II, optou-se, de forma correta e mais adequada, por utilizar

  • o método de ordenaçãoMerge Sortde 2 vetores para a tarefa I e uma árvore binária de pesquisa de altura mínima para a tarefa II.
  • um arquivo sequencial para armazenar todos os dados e um vetor de registros para receber os dados lidos do arquivo para a tarefa I e uma árvore-B de ordem 1 para a tarefa II.
  • o métodohashingfechado (ou de endereçamento aberto) para a tarefa I e uma árvore AVL de ordem 4 para a tarefa II.
  • o método de ordenaçãoQuicksortde 2 vetores para a tarefa I e uma fila encadeada ordenada para a tarefa II.
  • o método de ordenaçãoMerge Sortde 2 vetores para a tarefa I e uma tabelahashcuja chave seja obtida pelo método de divisão sobre o indicador, para a tarefa II.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora