Questões de Concurso de Algoritmos e Estrutura de Dados

121 Q966234

Algoritmos e Estrutura de Dados Estrutura de Dados Hashing

Ano: 2022

Banca: FGV

As funções de hash são comumente empregadas nos mecanismos de segurança da informação.
Quanto às suas propriedades básicas, para que o algoritmo de hash seja considerado forte, é correto afirmar que:

A a mesma entrada deve produzir saídas diferentes; B deve ser difícil encontrar duas entradas que produzam o mesmo hash; C deve ser possível produzir a entrada original a partir do hash resultante; D pequenas mudanças na entrada devem produzir pequenas mudanças no hash resultante; E mesmo que as entradas possuam o mesmo tamanho, os resultados de hash terão tamanhos diferentes.

122 Q966216

Algoritmos e Estrutura de Dados Estrutura de Dados Pilhas Filas

Ano: 2022

Banca: IBFC

Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita.

(1) PILHA

(2) FILA

(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.

(B) O elemento inserido por último é o primeiro elemento a sair da lista.

(C) Precisa-se de apenas um ponteiro para acessar a lista.

(D) Precisa-se de dois ponteiros para acessar a lista.

...

A 1BC - 2AD B 1AD - 2BC C 1BD - 2AC D 1AC - 2BD

123 Q966181

Algoritmos e Estrutura de Dados Estrutura de Dados Filas

Ano: 2022

Banca: Quadrix

Pelo fato de a fila ser uma coleção dinâmica, algumas operações podem aumentar ou diminuir o seu tamanho. A operação que permite aumentar o seu tamanho é

A desenfileira. B enfileira. C iniciaf. D vaziaf. E cheiaf.

124 Q966179

Algoritmos e Estrutura de Dados Estrutura de Dados Listas

Ano: 2022

Banca: Quadrix

Assinale a alternativa que apresenta o nome do tipo de estrutura em que cada elemento armazena um ou vários dados e um ponteiro para o próximo elemento, que permite o encadeamento e mantém a estrutura linear, sendo que, nesse tipo de estrutura, são abordadas as seguintes operações: inserir no início da lista; inserir no fim; consultar toda a lista; remover um elemento qualquer dela; e esvaziá-la.

A lista simplesmente encadeada e não ordenada B lista simplesmente encadeada e ordenada C lista duplamente encadeada e não ordenada D lista duplamente encadeada e não ordenada E lista triplamente encadeada

125 Q966178

Algoritmos e Estrutura de Dados Estrutura de Dados Pilhas Filas

Ano: 2022

Banca: Quadrix

Com relação aos conceitos de pilha e fila, assinale a alternativa correta.

A A estrutura denominada pilha é considerada do tipo FIFO. B A estrutura denominada fila é considerada do tipo FILO. C Tanto na pilha quanto na fila, a inserção e a remoção ocorrem da mesma forma. D Na fila, o primeiro elemento inserido será o último a ser removido. E Na fila, o primeiro elemento inserido será o primeiro a ser removido.

126 Q966177