Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.519 questões
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.
Coluna 1
1. Pilhas. 2. Filas. 3. Listas.
Coluna 2
( ) Inclusão no fim e remoção no início. ( ) Inclusões e remoções em qualquer posição. ( ) Inclusão e remoção no fim.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
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 é
NCmelhor = N-1 NCmédio ≅ (N*(N-1))/4 - 1/2 NCpior ≅ (N*(N-1)-1)/2
Com base nestes resultados, é correto afirmar que o método
Em relação à estrutura de dados do tipo árvore, analise a afirmativa a seguir.
I. Todos os nós de uma árvore possuem um nó pai e zero ou mais nós filhos.
II. Um nó que não possui um filho é denominado folha.
III. Uma subárvore de um nó consiste nesse nó e todos os seus nós descendentes.
Está correto o que se afirma em
Sobre as estruturas de dados, considere as afirmativas a seguir.
I - Uma Pilha pode ser implementada com uma Fila FIFO (first-in, first-out).
II - Uma Pilha pode ser implementada com uma estrutura de dados Lista.
III - Uma Lista permite inserção ou remoção no início ou fim da estrutura de dados.
IV - O topo de uma Pilha é o elemento mais antigo inserido.
Estão corretas
(I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico? (II) De qual tipo de algoritmo estamos falando?
Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.
Conheça nossos planos