Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 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
Q369979 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo para responder às questões de números 47 e 48. Esse algoritmo está apresentado na forma de um pseudoprograma (Português Estruturado).

imagem-021.jpg
Considerando o algoritmo, o número de vezes que os blocos Então e Senão serão executados, respectivamente, será:
Alternativas
Q369978 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo para responder às questões de números 47 e 48. Esse algoritmo está apresentado na forma de um pseudoprograma (Português Estruturado).

imagem-021.jpg
Suponha os seguintes valores lidos para r, s, t, respectiva- mente: 5 ; 2 ; 10.

No algoritmo apresentado, o valor impresso de t, ao final do programa, será igual a:
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
Q365039 Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo vetor de tamanho 6 (seis) inicializado com as chaves abaixo: 7

imagem-009.jpg
O método de ordenação apresentado é:
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
Q1655434 Algoritmos e Estrutura de Dados

Considere a seguinte estrutura de dados do tipo Pilha, cujas operações básicas podem ser representadas por PUSH x e POP x.


Imagem associada para resolução da questão


Assinale a alternativa que apresenta uma operação e sua respectiva explicação, coerentes com a estrutura apresentada.

Alternativas
Q1655433 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, apresentado na forma de uma pseudo-linguagem (Português Estruturado), para responder à questão. Assuma que, no comando Leia a, b, c, x os valores lidos são, respectivamente, 10, 8, 6 e 0.



Assinale a alternativa que apresenta, ao final da execução do algoritmo, a faixa de valores na qual se encontra o valor de x impresso.
Alternativas
Q1655432 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, apresentado na forma de uma pseudo-linguagem (Português Estruturado), para responder à questão. Assuma que, no comando Leia a, b, c, x os valores lidos são, respectivamente, 10, 8, 6 e 0.



O número de vezes que o bloco “Para” é executado no algoritmo é igual a
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
Q930440 Algoritmos e Estrutura de Dados

Considere o algoritmo recursivo a seguir, descrito em pseudocódigo, onde V é um vetor contendo elementos comparáveis, n é o tamanho do vetor, inicio é a primeira posição do vetor, fim representa a última posição do vetor e e é o elemento que se deseja encontrar:


Imagem associada para resolução da questão


O algoritmo em questão é conhecido como:

Alternativas
Q930439 Algoritmos e Estrutura de Dados
No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:
Alternativas
Q930438 Algoritmos e Estrutura de Dados

O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor A[0..n].


Imagem associada para resolução da questão


No pior caso, a complexidade deste algoritmo é:

Alternativas
Q930437 Algoritmos e Estrutura de Dados

O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor V[1..n] em ordem crescente.


Imagem associada para resolução da questão


Este algoritmo é conhecido como:

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
Q929595 Algoritmos e Estrutura de Dados

Sejam duas expressões chamadas de A e B. De acordo com a tabela verdade mostrada abaixo, marque a alternativa para a condição de verdade uma expressão com A e B

Imagem associada para resolução da questão

Alternativas
Respostas
2841: C
2842: D
2843: B
2844: D
2845: A
2846: D
2847: B
2848: D
2849: B
2850: A
2851: E
2852: D
2853: A
2854: D
2855: B
2856: C
2857: A
2858: E
2859: A
2860: X