Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.121 questões

Q1279642 Algoritmos e Estrutura de Dados

Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito através do software VisuAlg 3.



Ao final da execução do algoritmo, que valor deve estar associado a vet[5]?
Alternativas
Q1277565 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a denominação de uma passagem de parâmetro a um procedimento em que tal procedimento de um programa é chamado, recebendo a sua própria cópia dos parâmetros passados.
Alternativas
Q1277564 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o tempo de execução do pior caso e do melhor caso para o algoritmo quicksort ou ordenação rápida.
Alternativas
Q1277563 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo em pseudo-código e assinale a alternativa correta. 


inteiro funcao_A (inteiro n)

início

inteiro f;

se ( n == 1) ou (n == 0) então

 retorna 1;


f = funcao_A(n-1)*n;

retorna f; 

 fim.

Alternativas
Q1277562 Algoritmos e Estrutura de Dados

Analise a seguinte árvore binária e assinale a alternativa correta.


Imagem associada para resolução da questão

Alternativas
Q1277561 Algoritmos e Estrutura de Dados
Quando uma estrutura de dados envolve a utilização de mais de um tipo básico de dado, denomina-se
Alternativas
Q1277560 Algoritmos e Estrutura de Dados
Uma estrutura de dados representada por um arranjo bi ou multidimensional de alocação estática e sequencial é conhecida como
Alternativas
Q1257932 Algoritmos e Estrutura de Dados
A técnica de programação em malhas pode ser classificada de acordo com sua característica. Quando uma programação necessita da intervenção de um usuário para executar a próxima tarefa, a malha é conhecida como
Alternativas
Q1257931 Algoritmos e Estrutura de Dados
Operadores aritméticos que atuam na inversão do estado de um valor numérico que pode ser passado de positivo para negativo, ou vice-versa, são chamados de
Alternativas
Q1257930 Algoritmos e Estrutura de Dados
Relacione as colunas e assinale a alternativa com a sequência correta.
1. Inteiro. 2. Real. 3. Cadeia. 4. Lógicos.
( ) Dados numéricos positivos ou negativos, exceto valor fracionário. ( ) Caracteres delimitados por aspas representados por letras e símbolos. ( ) Dados numéricos positivos ou negativos, incluindo valor fracionário. ( ) Valores com dados binários.
Alternativas
Q1256446 Algoritmos e Estrutura de Dados

Considere a estrutura de dados PILHA suportando três operações básicas, conforme definidas no quadro I abaixo.

Imagem associada para resolução da questão

Considerando-se uma pilha SJM inicialmente vazia e a sequência de operações indicadas no quadro II, ao final das operações o elemento que se encontra no topo da pilha é:

Alternativas
Q1256440 Algoritmos e Estrutura de Dados
A programação de computadores necessita das estruturas de controle abaixo referenciadas para que possa ser utilizada com eficiência. Neste contexto, relacione as estruturas de controle a seguir com as características correspondentes.
( EE ) ENQUANTO ... FAÇA ... FIM ENQUANTO ( RR ) REPITA ... ATÉ ... FIM REPITA
( ) A condição de teste da estrutura é inserida no fim da estrutura de controle. ( ) A condição de teste da estrutura é inserida no início da estrutura de controle. ( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop. ( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop. ( ) A saída do loop ocorre quando o teste da condição de controle retorna valor FALSO. ( ) A saída do loop ocorre quando o teste da condição de controle retorna valor VERDADEIRO.
A relação correta, de cima para baixo, é:
Alternativas
Q1256369 Algoritmos e Estrutura de Dados
As figuras abaixo mostram um algoritmo em (a) e uma janela com a correspondente execução em (b): Imagem associada para resolução da questão (a)
Imagem associada para resolução da questão (b)
O procedimento de troca de variáveis pode ser feito de dois modos: (1) com ajuda de uma variável auxiliar (TROCA) ou (2) sem o auxílio dessa variável auxiliar.
As soluções que mostram as instruções que devem compor o Imagem associada para resolução da questão para os modos (1) e (2) estão indicadas, respectivamente, na seguinte alternativa:
Alternativas
Q1256368 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo:

Imagem associada para resolução da questão

Após a execução, esse algoritmo irá gerar a seguinte sequência de números:

Alternativas
Q1254681 Algoritmos e Estrutura de Dados
A técnica que consiste em comparar elementos adjacentes em um vetor e permutar seus valores se eles estiverem fora de ordem é conhecida como
Alternativas
Q1254679 Algoritmos e Estrutura de Dados
Um algoritmo que apresenta a menor complexidade dentre todos os possíveis algoritmos para resolver o mesmo problema é considerado um algoritmo
Alternativas
Q1250969 Algoritmos e Estrutura de Dados
Operadores lógicos são usados para concatenar ou associar expressões que estabelecem uma relação de comparação entre valores. O resultado destas expressões é sempre um valor lógico, verdadeiro ou falso, uma vez que operam sobre valores booleanos. No uso do operador .e. em um algoritmo temos os seguintes resultados:
I. V .e. V - o resultado é verdadeiro. II. F .e. V - o resultado é verdadeiro. III. V .e. F - o resultado é verdadeiro. IV. F .e. V - o resultado é falso. V. F .e. F - o resultado é verdadeiro.
Assinale a alternativa que contém as afirmativas CORRETAS.
Alternativas
Q1245053 Algoritmos e Estrutura de Dados
Qual estrutura de dados possui o seguinte comportamento: o primeiro item inserido será o primeiro item a ser retirado?
Alternativas
Q1245048 Algoritmos e Estrutura de Dados

Considere a seguinte função recursiva: função recursiva(x : inteiro): inteiro início  

Imagem associada para resolução da questão      


Qual é o valor retornado pela função se ela for chamada com x = 4?

Alternativas
Q1245046 Algoritmos e Estrutura de Dados
Assinale a alternativa que preenche a lacuna corretamente sobre listas lineares.
“A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.”
Alternativas
Respostas
1041: E
1042: C
1043: E
1044: A
1045: D
1046: E
1047: C
1048: A
1049: D
1050: C
1051: B
1052: D
1053: A
1054: C
1055: E
1056: B
1057: C
1058: A
1059: E
1060: B