Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.682 questões

Q370966 Algoritmos e Estrutura de Dados
A estrutura de dados conhecida como Árvore Binária de Pesquisa (ABP) encontra diversas aplicações em soluções práticas. Sobre esta estrutura é correto afirmar:
Alternativas
Q370965 Algoritmos e Estrutura de Dados
Considerando as estruturas de dados pilhas e filas, é correto afirmar que:
Alternativas
Q366345 Algoritmos e Estrutura de Dados
Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:

I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.

Está CORRETO o que se afirma em:
Alternativas
Q365043 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária:

I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.

II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.

III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.

Estão CORRETAS as afirmativas:
Alternativas
Q1670609 Algoritmos e Estrutura de Dados
O número de árvores binárias de busca diferentes que pode ser formado armazenando os números 1, 2 e 3 é
Alternativas
Q1670608 Algoritmos e Estrutura de Dados
Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.
Alternativas
Q1292589 Algoritmos e Estrutura de Dados
Em estrutura de dados temos filas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.
Alternativas
Ano: 2013 Banca: CETAP Órgão: SANEPAR
Q1205835 Algoritmos e Estrutura de Dados
Selecione a alternativa que complete corretamente a seguinte frase: “A estrutura de dados _________________ armazena valores através de chaves e se baseia em uma função de dispersão que tem por objetivo associar um índice a cada chave, e quando duas chaves recebem um mesmo índice, ocorre ___________________.":
Alternativas
Q930439 Algoritmos e Estrutura de Dados
No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:
Alternativas
Q930434 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.


Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados:

Alternativas
Q841640 Algoritmos e Estrutura de Dados

Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E lógico. Assuma ainda a seguinte precedência dos operadores: negação > E > OU.


Assinale a alternativa que é logicamente equivalente à expressão F = A'B'C' + A'B'C + ABC' + AB'C', se for assegurado que A e C nunca são simultaneamente verdadeiros.

Alternativas
Q841629 Algoritmos e Estrutura de Dados

Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresenta a expressão lógica que resulta em True.

Alternativas
Q808919 Algoritmos e Estrutura de Dados
O (a )____ em Estrutura de Dados é também conhecido (a) como array uni-dimensional. Assinale a alternativa que complete a lacuna.
Alternativas
Q808918 Algoritmos e Estrutura de Dados

O programa a seguir é tipicamente uma estrutura:


if (expressão Booleana) {

códigos verdadeiros;

} else {

códigos falsos;

}

Alternativas
Q808914 Algoritmos e Estrutura de Dados
Selecione a alternativa que tenha uma estrutura de dados baseado no princípio LIFO (Last in, First Out):
Alternativas
Q808877 Algoritmos e Estrutura de Dados

O programa a seguir é tipicamente uma estrutura:

Enquanto (condição) Faça

(bloco de código)

Fim Enquanto


Alternativas
Q808873 Algoritmos e Estrutura de Dados
Selecione a alternativa que tenha uma estrutura de dados baseado no princípio FIFO:
Alternativas
Q808872 Algoritmos e Estrutura de Dados

Se considerarmos que ''I” sejam os dados do tipo inteiro, ''R” os reais, ''L” os literais e ''B” os lógicos, identifique a alternativa que preencha os espaços dos seguintes dados:

( ) "JOSE" ( ) 0,2132 ( ) +33 ( ) sim/não

Alternativas
Q794278 Algoritmos e Estrutura de Dados
Considere a estrutura de dados do tipo Lista Encadeada, em que os elementos são alocados na memória à medida que são inseridos na lista, e removidos à medida que são dela retirados. Em um dado momento, essa lista possui 5 elementos (E1, E2, E3, E4 e E5), de forma que E1 aponta para E2, E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5. Deseja-se retirar o elemento E3 dessa lista. Com base nas informações apresentadas, assinale a alternativa que apresenta as ações necessárias para realizar essa operação.
Alternativas
Q783461 Algoritmos e Estrutura de Dados
Observe o trecho de algoritmo a seguir, que utiliza a estrutura de controle enquanto ... faça ... 
Imagem associada para resolução da questão

A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:
Alternativas
Respostas
1981: C
1982: D
1983: A
1984: D
1985: D
1986: B
1987: A
1988: D
1989: C
1990: A
1991: B
1992: C
1993: C
1994: C
1995: A
1996: D
1997: C
1998: C
1999: B
2000: D