Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.260 questões
Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.
Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:
I – O método apresentado é baseado no princípio da distribuição.
II – O método apresentado requer O(n2) comparações.
III – O método apresentado é um exemplo de ordenação por seleção.
Estão CORRETAS as afirmativas:
Analise as afirmativas referentes às estruturas de dados básicas:
I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.
II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.
III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.
Estão CORRETAS as afirmativas:
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"
Assinale a alternativa que preencha corretamente a lacuna.
Analise a imagem de estrutura a seguir:
A imagem do diagrama mostra uma estrutura:
Analise a árvore a seguir:
Seu percurso “em ordem” ( in order) será:
A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0.
O que faz o algoritmo da Figura 1?
// codigo 1 i = 1 fim = 7 enquanto i < fim faça escreva(i) i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça i = i + 1 escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado.
Julgue o próximo item, a respeito de tipos de dados elementares e estruturados.
Em uma estrutura de dados tipo lista, o elemento eliminado do conjunto é o mais recentemente inserido. A lista implementa uma política em que o último a entrar é o primeiro a sair.
Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.
O algoritmo merge sort ordena os elementos de um vetor
percorrendo este diversas vezes e, a cada passagem,
deslocando até o topo o maior elemento da sequência.
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
Sempre que houver uma remoção na estrutura de dados
denominada fila, o elemento removido será aquele que está
na estrutura há mais tempo.
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
A estratégia de pesquisa mais adequada para uma estrutura
do tipo pilha é a pesquisa binária.
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
Uma árvore binária deve ter, no mínimo, 3 nós.
O algoritmo ordena 13 números em ordem crescente, com o auxílio de uma variável auxiliar AUX.
|
procedimento ORDENAR Inicio repita troca<- VERDADEIRO para K de 1 ate 12 faca se TAB[K) > TAB[K+ 1] entao AUX <- TAB[K) TAB[K] <-TAB[K+1] TAB[K+1] <- AUX TROCA<- FALSO fimse fimpara ate TROCA= VERDADEIRO fimrepita fimprocedimento |
Uma solução com o mesmo resultado, mas sem o uso dessa variável auxiliar AUX, é possível por meio da substituição das linhas de código da figura
|
AOX <- TAB[K] TAB[K] <- TAB[K+1] TAB[K<+1] <- AUX |
por:
O algoritmo usa o recurso passagem de parâmetros, de M G para PX por valor, e de RESP para PW por referência.
|
algoritmo "AN_TI" var MG: inteiro RESP : caractere procedimento PRC(PX:inteiro;var PW:caractere) inicio PX <- 55 PW <- "BRASIL" fimprocedimento inicio MG <- 99 RESP <- "ARGENTINA" PRC (MG, RESP) escreval(RESP:-13,MG) fimalqoritmo |
Após a execução, os valores finais para as variáveis RESP e MG são, respectivamente:
Qual algoritmo divide a sequência original em pares de dados, agrupa estes pares na ordem desejada; depois agrupa as sequências de pares já ordenados, formando uma nova sequência ordenada de quatro elementos, e assim por diante, até tertoda a sequência ordenada?
Associe os algoritmos de substituição de páginas da memória com as suas respectivas descrições.
Algoritmo
1. NRU
2. LRU
3. Segunda Chance
4. Ótimo
5. FIFO
Descrição
( ) Página mais antigamente carregada na memória é descartada.
( ) Página no início da fila é a mais antiga e terá seu bit R inspecionado. Se ele for 0, ela é trocada. Se for 1, ela é colocada no final da fila.
( ) Parte do princípio que as páginas usadas com mais frequência nas últimas execuções provavelmente serão utilizadas novamente.
( ) Usa dois bits de status, o bit R (referenciado) e bit M (modificado).
( ) Retira da memória a página que tem menos chance de ser referenciada.
A sequência correta é
Conheça nossos planos