Questões de Algoritmos e Estrutura de Dados

#Questão 965753 - Algoritmos e Estrutura de Dados, Algoritmos, FCC, 2022, TRT - 5ª Região (BA), Técnico Judiciário - Tecnologia da Informação

Usando o algoritmo Bubble Sort um técnico deseja ordenar o conteúdo de um array utilizando o código JavaScript abaixo, presente no corpo de uma página HTML.

Imagem associada para resolução da questão

Para que o array seja ordenado corretamente a lacuna I deve ser corretamente preenchida com

A)

arr[j] = arr[j + i]

B)

arr[i] = arr[j + 1]

C)

arr[j] = arr[j - 1]

D)

arr[j + 1] = arr[j + 1]

E)

arr[j] = arr[j + 1]

#Questão 965762 - Algoritmos e Estrutura de Dados, Algoritmos, FGV, 2022, SEAD-AP, Professor de Educação Básica - Informática

O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.

A) 2 . N

B) log N

C) N

D)

N . log N

E) N ²

#Questão 965763 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FGV, 2022, SEAD-AP, Professor de Educação Básica - Informática

Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo

A) Circular.

B) FIFO.

C) FILO.

D) LIFO.

E) PILHA.

#Questão 965778 - Algoritmos e Estrutura de Dados, Algoritmos, FUNDATEC, 2022, Prefeitura de Esteio - RS, Analista de Sistemas - Edital nº 02

#Questão 965779 - Algoritmos e Estrutura de Dados, Algoritmos, FUNDATEC, 2022, Prefeitura de Esteio - RS, Analista de Sistemas - Edital nº 02

Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo, demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.

Figura 1 – Possibilidades de movimentação do cavalo

Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro”, onde a primeira posição determina a coluna e a segunda determina a linha. Cada casa é identificada pelo par ordenado (coluna, linha). Assim, tabuleiro[3,4], por exemplo, representa a casa da terceira coluna e quarta linha.

Caso o algoritmo apresentado anteriormente fosse executado e o usuário informasse os valores 3 e 4 para a coluna e linha, respectivamente, qual seria o resultado apresentado como possibilidades válidas de movimentação a partir da posição inicial informada?

A) ( 2, 3)( 2, 5)( 3, 2)( 5, 2)( 6, 3)( 6, 5)( 3, 6)( 5, 6)

B) ( 1, 3)( 1, 5)( 2, 2)( 4, 2)( 5, 3)( 5, 5)( 2, 6)( 4, 6)

C) ( 2, 2)( 2, 4)( 3, 1)( 5, 1)( 6, 2)( 6, 4)( 3, 5)( 5, 5)

D) ( 6, 6)( 6, 8)( 7, 5)

E) ( 1, 3)( 1, 5)( 2, 2)( 4, 2)( 5, 3)( 5, 5)( 2, 6)( 4, 6)

Questões de Algoritmos e Estrutura de Dados

Pesquise questões de concurso nos filtros abaixo