Questões de Concurso Público IF-RJ 2021 para Analista de Tecnologia da Informação
Foram encontradas 50 questões
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851908
Algoritmos e Estrutura de Dados
"Este é o algoritmo mais eficiente na ordenação por
comparação. Nele se escolhe um elemento chamado de pivô, a
partir disto é organizada a lista para que todos os números
anteriores a ele sejam menores que ele, e todos os números
posteriores a ele sejam maiores que ele. Ao final desse
processo o número pivô já está em sua posição final. Os dois
grupos desordenados recursivamente sofreram o mesmo
processo até que a lista esteja ordenada."
A descrição acima se refere ao algoritmo de ordenação:
A descrição acima se refere ao algoritmo de ordenação:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851909
Algoritmos e Estrutura de Dados
No caso de uma lista já ordenada em ordem crescente, qual
o único algoritmo de ordenação das opções a seguir que não
vai realizar movimentações mas em compensação é o que tem
o maior tempo e o maior número de comparações?
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851910
Algoritmos e Estrutura de Dados
Analise as afirmações a seguir a respeito de pilhas:
I - Novos elementos entram, no conjunto, exclusivamente, no
topo da pilha. II - O único elemento que pode sair da pilha em um dado
momento, é o elemento do topo.
III - as Pilhas são conhecidas como LIFO (last in, first out),
isto é, o último a entrar é o último a sair.
Estão corretas as afirmações:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851911
Algoritmos e Estrutura de Dados
Analise as afirmações a seguir a respeito de Filas:
I - A fila é uma estrutura para armazenar um conjunto de
elementos de mesmo tipo.
II - Novos elementos sempre entram, no fim da fila.
III - A fila obedece ao critério FIFO (first in, first out), isto é,
o primeiro a entrar é o primeiro a sair. Estão corretas as afirmações:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851912
Algoritmos e Estrutura de Dados
Analise as afirmações, a seguir, a respeito de Listas:
I - Uma lista é uma coleção de elementos que podem ser de
tipos mistos.
II - Listas são estruturas muito flexíveis, porque podem
crescer ou diminuir de tamanho, durante a execução de um
programa.
III - Toda lista deve seguir determinada organização, que é
padrão para qualquer lista.
Estão corretas as afirmações: