Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.713 questões

Q376189 Algoritmos e Estrutura de Dados
Editores de texto fornecem um mecanismo de reversão de operações (“undo”) que cancela operações recentes e reverte um documento ao estado anterior à operação. Esse mecanismo de “desfazer” é implementado mantendo as alterações do texto em uma estrutura de dados do tipo
Alternativas
Q376186 Algoritmos e Estrutura de Dados
Não existe, a priori, uma maneira considerada a melhor para implementar listas lineares, quer seja por contiguidade física (sobre arranjos), quer seja por encadeamento. Entretanto, há vantagens na implementação de listas lineares por contiguidade física, como
Alternativas
Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Tecnólogo - Sistemas |
Q374019 Algoritmos e Estrutura de Dados
Uma sub-rotina, escrita numa linguagem de programação, que chama a si mesma, direta ou indiretamente, é dita imagem-024.jpg O uso de imagem-022.jpg geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso imagem-020.jpg , por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma imagem-018.jpg , na qual são armazenados os dados usados em cada chamada da sub-rotina que ainda não terminou de processar.

As lacunas são correta e, respectivamente, preenchidas por:

Alternativas
Q373118 Algoritmos e Estrutura de Dados
As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como ;
Alternativas
Q372841 Algoritmos e Estrutura de Dados
Considere a estrutura de dados representada graficamente a seguir.

imagem-023.jpg
Essa estrutura, em particular, também é denominada Árvore.
Alternativas
Q372840 Algoritmos e Estrutura de Dados
Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como;
Alternativas
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
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
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
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
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
Q877230 Algoritmos e Estrutura de Dados

Dispõe-se de uma estrutura de dados com 6 elementos já inseridos, conforme abaixo.


Imagem associada para resolução da questão


Após, inserem-se dois elementos (G e H), resultando como abaixo.


Imagem associada para resolução da questão


A estrutura de dados que insere dados, conforme indicado acima, é

Alternativas
Q877228 Algoritmos e Estrutura de Dados

Dispõe-se de uma estrutura de dados com 3 elementos já inseridos (A, B e C), nessa ordem, conforme abaixo.


Imagem associada para resolução da questão


Após, retira-se um elemento e, a seguir, incluem-se mais 3 elementos (D, E e F) nessa ordem. Finalmente, retiram-se 2 elementos, resultando como abaixo.


Imagem associada para resolução da questão


A estrutura de dados que insere e retira dados, conforme indicado acima, é

Alternativas
Q877205 Algoritmos e Estrutura de Dados

Considere a estrutura de dados abaixo.


Imagem associada para resolução da questão


Escolha a alternativa que preenche corretamente as lacunas na ordem apresentada.


A referida estrutura é uma __________ e permite acessar através de seu ELO os registros em ordem _________.

Alternativas
Q841659 Algoritmos e Estrutura de Dados

Considere o algoritmo na forma de pseudocódigo a seguir:


Imagem associada para resolução da questão


O pseudocódigo acima

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
Respostas
1201: A
1202: C
1203: A
1204: E
1205: C
1206: C
1207: C
1208: D
1209: D
1210: A
1211: A
1212: D
1213: A
1214: E
1215: A
1216: E
1217: A
1218: D
1219: B
1220: C