Questões

Total de Questões Encontradas: 50

Ano: 2019 Banca: UFG Órgão: IF-GO Prova: Técnico - Tecnologia da Informação
Texto Associado Texto Associado
Seja o pseudocódigo que segue a definição de um algoritmo para a ordenação de um vetor V de números inteiros, em que o primeiro elemento do vetor está na posição 1 e o último na posição n (n>1). 
Imagem Associada da Questão
Sobre a notação do algoritmo, for-to indica o incremento da variável de controle do laço, for-downto indica o decremento da variável de controle do laço e exchangewithdenota a permuta de valores entre duas posições de memória. O pseudocódigo refere-se ao seguinte algoritmo:
A
quicksort.
B
bubblesort.
C
ordenação por inserção.
D
ordenação por seleção.
Ano: 2018 Banca: CEBRASPE Órgão: BNB Prova: Analista de TI - Especialista Técnico
Julgue os itens subsequentes, relativos a estrutura de dados

Situação hipotética: Para ordenar os números do vetor (0, 4, 2, 1, 3, 5, 7, 8, 9, 6), foram realizados os passos mostrados na figura a seguir, com seus respectivos resultados a cada passagem, tendo sido o número 5 do vetor utilizado inicialmente como pivô.
Imagem da Questão
Assertiva: Nessa situação, foi utilizado o método de ordenação do tipo quicksort.
C
Certo
E
Errado
Ano: 2018 Banca: CEBRASPE Órgão: BNB Prova: Analista de TI - Especialista Técnico
Julgue os itens subsequentes, relativos a estrutura de dados.

Situação hipotética: Para ordenar os números do vetor (30, 50, 10, 20, 40), foram realizados os passos i a vi, apresentados a seguir, com os respectivos resultados a cada passagem.
Imagem da Questão
Assertiva: Nessa situação, os passos realizados constituem um algoritmo do tipo bubble sort, ou bolha. 
C
Certo
E
Errado
O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado. Analise as mudanças na disposição dos elementos de um vetor com 10 elementos que é submetido ao processo de partição.
Imagem da Questão
O elemento arbitrariamente escolhido foi aquele que estava na posição: 
A
1
B
5
C
8
D
9
E
10
Ano: 2015 Banca: CESPE Órgão: MEC Prova: Técnico de Nível Superior - ADMINISTRADOR DE DADOS
Texto Associado Texto Associado
Julgue os itens subsequentes a respeito de métodos de acesso.
A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
C
Certo
E
Errado
Ano: 2015 Banca: UERJ Órgão: UERJ Prova: Analista de Sistemas - Desenvolvimento
Considere um vetor de números inteiros vet, duas variáveis inteiras i, j e k,  uma variável booleana t e o algoritmo de ordenação descrito a seguir: 
Imagem da Questão
O algoritmo implementado no pseudocódigo apresentado é: 
A
heap Sort 
B
quick Sort 
C
bubble Sort 
D
merge Sort 
Ano: 2015 Banca: UERJ Órgão: UERJ Prova: Analista de Sistemas - Desenvolvimento
Observe o algoritmo, em pseudo-código, representado a seguir: 
Imagem da Questão
Esse algoritimo está processando a operação: 
A
busca sequencial em um vetor V[]
B
busca binária em um vetor ordenado V[]
C
ordenação do vetor V[] pelo método rápido (QUICKSORT)
D
ordenação do vetor V[] pelo método da intercalação (MERGESORT) 
Ano: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
Em relação aos algoritmos de ordenação, é correto afirmar que:
A
o quicksort é muito eficiente e adequado quando se tem uma quantidade pequena de elementos.
B
a inserção direta possui um grande número de variáveis envolvidas no algoritmo, resultando em uma necessidade maior de memória.
C
no quicksort o tamanho máximo da pilha pode ultrapassar o número de elementos do vetor.
D
o bubble sort é pouco eficiente para ordenar grandes quantidades de informações.
E
a seleção direta precisa de muito espaço adicional durante sua execução, e tem desempenho inferior ao bubble sort. 
Texto Associado Texto Associado
Imagem Associada da Questão
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   
A
o método de ordenação Merge Sort de 2 vetores para a tarefa I e uma tabela hash cuja chave seja obtida pelo método de divisão sobre o indicador, para a tarefa II.
B
o método de ordenação Merge Sort de 2 vetores para a tarefa I e uma árvore binária de pesquisa de altura mínima para a tarefa II.
C
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.
D
o método hashing fechado (ou de endereçamento aberto) para a tarefa I e uma árvore AVL de ordem 4 para a tarefa II.
E
o método de ordenação Quicksort de 2 vetores para a tarefa I e uma fila encadeada ordenada para a tarefa II. 
Texto Associado Texto Associado
Imagem Associada da Questão
Considere que os percentuais foram inseridos no vetor vet de 5 posições, a partir da posição 1, na seguinte sequência: 25.33, 27.72, 27.10, 26.90 e 27.31, ou seja, com os dados de 2008 até 2012. Um técnico em Processamento de Dados do TCE-RS, utilizou um método para ordenar os dados de vet. O método realizou os seguintes passos no processo de ordenação: 
Imagem da Questão
Trata-se do método de ordenação
A
Fast sort.
B
Bubble sort.
C
Selection sort.
D
Insertion sort.
E
Quicksort.
Página 1 de 5