Questões de Algoritmos e Estrutura de Dados

#Questão 967324 - Algoritmos e Estrutura de Dados, Estrutura de Dados, UFRPE, 2022, UFRPE, 2022 - UFRPE - Técnico em Tecnologia da Informação - Webdesign - Edital nº 42

Acerca de estruturas de dados, assinale a alternativa correta.

A) A estrutura denominada Pilha é considerada do tipo FIFO (first in, first out); o primeiro elemento inserido será o primeiro elemento a ser removido.

B) A estrutura denominada Fila é considerada do tipo FILO (first in, last out); o primeiro elemento a ser inserido será o último elemento a ser removido.

C) A estrutura denominada lista simplesmente encadeada não ordenada armazena um ou vários dados em cada elemento, e tem um ponteiro apontado para o último elemento que permite o encadeamento e a estrutura linear.

D) A estrutura denominada árvore é um conjunto finito de elementos, onde cada elemento é denominado nó, e o primeiro nó é conhecido como raiz da árvore.

E) A estrutura denominada árvore AVL é uma árvore binária não balanceada, em que cada nó representa uma diferença de altura entre as subárvores direita e esquerda de 1, 2 ou 3 nós.

#Questão 967329 - Algoritmos e Estrutura de Dados, Estrutura de Dados, UFRPE, 2022, UFRPE, 2022 - UFRPE - Técnico em Tecnologia da Informação - Desenvolvimento de Sistemas - Edital nº 42

Sobre algoritmos e estrutura de dados, assinale a afirmativa correta.

A) Listas encadeadas ou ligadas são estruturas de dados estáticas, o que significa que o número de nós não pode ser modificado durante a execução do programa.

B) Pilhas são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.

C) Árvores são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.

D) Filas podem ser implementadas em listas encadeadas ou em vetores.

E) Pilhas só podem ser implementadas em listas encadeadas.

#Questão 967544 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2022, IF-RS, Técnico em Tecnologia da informação

#Questão 967561 - Algoritmos e Estrutura de Dados, Algoritmos, UFAM, 2022, UFAM, 2022 - UFAM - Técnico em Tecnologia da Informação

Sobre o Método de Ordenação Merge Sort, é CORRETO afirmar que:

A) o Merge Sort, ou Ordenação por Mistura, é um algoritmo de ordenação por inserção.

B) o Merge Sort, ou Ordenação por Mistura, é um algoritmo de ordenação por seleção.

C) o Merge Sort, ou Ordenação por Mistura, é mais eficiente que o Método da Bolha (Bubble Sort) apenas nos casos em que há poucos dados a serem ordenados.

D) o Merge Sort é mais eficiente que o Método da Bolha (Bubble Sort) em todos os casos.

E) o Merge Sort, ou Ordenação por Mistura, é um algoritmo de ordenação que usa a estratégia dividir-para-conquistar.

#Questão 967653 - Algoritmos e Estrutura de Dados, Algoritmos, METRÓPOLE, 2022, Prefeitura de Pedra Branca do Amapari - AP, Analista de TI

Sobre o algoritmo de busca binária, marque a alternativa INCORRETA.

A) É um algoritmo mais eficiente, entretanto, requer que a lista esteja ordenada pelos valores da chave de busca.

B) É um eficiente algoritmo para encontrar um item em uma lista ordenada de itens. Funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis à apenas um.

C) O funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.

D) Um dos modos mais comuns de se usar a busca binária é para encontrar um item em um array.

E) É um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.

Questões de Algoritmos e Estrutura de Dados

Pesquise questões de concurso nos filtros abaixo