Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.121 questões

Ano: 2005 Banca: FCC Órgão: TRE-MG
Q1181844 Algoritmos e Estrutura de Dados
"É uma lista linear em que todas as inserções de novos elementos são realizadas numa extremidade da lista e todas as remoções de elementos são feitas na outra extremidade da lista.” 
Esta é a definição de
Alternativas
Ano: 2011 Banca: FEPESE Órgão: CIDASC
Q1181326 Algoritmos e Estrutura de Dados
Analise o texto abaixo:
Uma estrutura de dados baseada no princípio FIFO (first in, first out), na qual os elementos que foram inseridos no início são os primeiros a ser removidos.
Assinale a alternativa que identifica corretamente o tipo de estrutura de dados à qual o texto se refere.
Alternativas
Ano: 2010 Banca: FUNDEPES Órgão: PRODABEL - MG
Q1181195 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta uma característica da estrutura de dados Pilha INCORRETA.
Alternativas
Q1180975 Algoritmos e Estrutura de Dados
O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:
Alternativas
Q1180974 Algoritmos e Estrutura de Dados
Considere a Árvore Binária de Busca (ABB) ilustrada abaixo:
Imagem associada para resolução da questão

Para que esta árvore se torne balanceada, a quantidade mínima de operações de rotação (para esquerda ou para a direita) necessárias é:
Alternativas
Q1180973 Algoritmos e Estrutura de Dados
Considere o trecho de pseudocódigo abaixo: 
Imagem associada para resolução da questão
A ordem de complexidade do trecho em questão é:
 
Alternativas
Q1180739 Algoritmos e Estrutura de Dados
A fila de um caixa de banco pode ser adequadamente representada por uma estrutura de dados organizada na forma de uma lista do tipo
Alternativas
Q1180737 Algoritmos e Estrutura de Dados

Analise o pseudocódigo de uma função recursiva exibido a seguir

Imagem associada para resolução da questão

Assinale a opção que indica o valor retornado para f (9).

Alternativas
Q1179671 Algoritmos e Estrutura de Dados
Em uma rede peer-to-peer, qual é a estrutura utilizada para obtenção e alocação de informações de maneira descentralizada?
Alternativas
Q1177475 Algoritmos e Estrutura de Dados
Conforme as leis fundamentais da álgebra booleana, cada expressão ou identidade algébrica dedutível a partir dos postulados em uma álgebra booleana continua válida se todas as ocorrências dos operadores + e · e os elementos identidade 0 e 1 são trocados um pelo outro. O enunciado se refere ao
Alternativas
Q1175998 Algoritmos e Estrutura de Dados
Nas linguagens de programação, existem diversos tipos de instrução. Analisando o pseudocódigo a seguir, assinale a alternativa que define o tipo de instrução que realiza sua operação. Pseudocódigo: “Enquanto houver maçãs podres no cesto, retire-as e jogue fora.”
Alternativas
Q1175990 Algoritmos e Estrutura de Dados

Observando a figura a seguir, que representa uma árvore binária, é correto afirmar que


Imagem associada para resolução da questão

Alternativas
Q1175989 Algoritmos e Estrutura de Dados
Na análise de complexidade de algoritmos, em que o interesse é restrito a valores assintóticos e se desconsidera as constantes multiplicativas e aditivas, qual é o número de passos a ser considerado na expressão 2(n2-1) + 10n3?
Alternativas
Q1170435 Algoritmos e Estrutura de Dados
Um conjunto homogêneo de dados se dá quando uma determinada estrutura de dados é composta de variáveis com o mesmo tipo. Assinale a alternativa que corresponde a uma variável composta unidimensional.
Alternativas
Q1170434 Algoritmos e Estrutura de Dados

Uma estrutura de seleção possibilita a escolha de um grupo de ações a ser executado quando determinadas condições são ou não satisfeitas. A figura, a seguir, apresenta uma estrutura de seleção de dados:

Imagem associada para resolução da questão

Fonte: Do autor.






Omodelo de seleção utilizado na imagem corresponde à seleção

Alternativas
Q1170433 Algoritmos e Estrutura de Dados
Um dado é denominado como variável quando existe a possibilidade de ser alterado em algum instante no decorrer do tempo. Assinale a alternativa que apresenta a característica de uma variável.
Alternativas
Q1170431 Algoritmos e Estrutura de Dados
A finalidade de uma expressão aritmética é especificar uma computação aritmética. Esse tipo de implementação deve causar duas ações: buscar os operandos e executar as operações aritméticas sobre eles. Sobre as expressões aritméticas nas linguagens operativas, assinale a alternativa INCORRETA.
Alternativas
Q1168037 Algoritmos e Estrutura de Dados
Sobre alguns tipos de estruturas de dados utilizadas em computação, assinale a alternativa incorreta.
Alternativas
Q1168036 Algoritmos e Estrutura de Dados

Sobre Estrutura de Dados, considere o excerto abaixo.


Uma _____ é uma estrutura do tipo _____, onde elementos novos são inseridos no fim da estrutura e a retirada ocorre no começo da estrutura.


Assinale a alternativa que preencha correta e respectivamente as lacunas.

Alternativas
Q1168034 Algoritmos e Estrutura de Dados

A figura a seguir representa dois símbolos utilizados em fluxogramas. Para os respectivos significados dos símbolos abaixo, assinale a alternativa correta.


Imagem associada para resolução da questão

Alternativas
Respostas
1121: A
1122: A
1123: D
1124: D
1125: B
1126: D
1127: A
1128: D
1129: A
1130: E
1131: B
1132: B
1133: D
1134: D
1135: A
1136: C
1137: D
1138: C
1139: D
1140: A