Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.113 questões

www.qconcursos.com
Q1190002
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2017 Banca: FCC Órgão: DPE-AM
Q1190002 Algoritmos e Estrutura de Dados
Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações: 
 
Alternativas
Q1188904
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: CNJ
Q1188904 Algoritmos e Estrutura de Dados
Com relação à estrutura de dados e organização de arquivos, julgue o item subsecutivo.
O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.
Alternativas
Q1188897
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2019 Banca: AOCP Órgão: IBGE
Q1188897 Algoritmos e Estrutura de Dados
O jantar dos filósofos, formulado por Dijkstra, é um problema clássico da teoria de Sistemas Operacionais. Assinale a alternativa que melhor apresenta o tipo de contexto onde o problema do jantar dos filósofos é empregado.
Alternativas
Q1188296
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST
Q1188296 Algoritmos e Estrutura de Dados
Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.
Alternativas
Q1188257
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST
Q1188257 Algoritmos e Estrutura de Dados
Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.
Alternativas
Q1188096
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST
Q1188096 Algoritmos e Estrutura de Dados
Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.
Alternativas
Q1183472
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Lógicas de Programação ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: MPU
Q1183472 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
A pesquisa sequencial de uma tabela, ou seja, pela comparação do argumento da pesquisa com a chave de cada entrada, terá o desempenho reduzido se a tabela for ordenada a partir do valor da chave. 
Alternativas
Q1182152
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2018 Banca: Itame Órgão: Prefeitura de Avelinópolis - GO
Q1182152 Algoritmos e Estrutura de Dados
Em relação ao algoritmo é incorreto afirmar:
Alternativas
Q1182104
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Complexidade de Algoritmos ,
Ano: 2019 Banca: SUGEP - UFRPE Órgão: UFRPE
Q1182104 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será:
Alternativas
Q1181844
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas ,
Ano: 2005 Banca: FCC Órgão: TRE-MG
Q1181844 Algoritmos e Estrutura de Dados
"É uma lista linear em que todas as inserções de novos elementos são realizadas numa extremidade da lista e todas as remoções de elementos são feitas na outra extremidade da lista.” 
Esta é a definição de
Alternativas
Q1181326
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas ,
Ano: 2011 Banca: FEPESE Órgão: CIDASC
Q1181326 Algoritmos e Estrutura de Dados
Analise o texto abaixo:
Uma estrutura de dados baseada no princípio FIFO (first in, first out), na qual os elementos que foram inseridos no início são os primeiros a ser removidos.
Assinale a alternativa que identifica corretamente o tipo de estrutura de dados à qual o texto se refere.
Alternativas
Q1181195
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2010 Banca: FUNDEPES Órgão: PRODABEL - MG
Q1181195 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta uma característica da estrutura de dados Pilha INCORRETA.
Alternativas
Q1180975
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2019 Banca: ACEP Órgão: Prefeitura de Aracati - CE Prova: ACEP - 2019 - Prefeitura de Aracati - CE - Analista de Sistemas |
Q1180975 Algoritmos e Estrutura de Dados
O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:
Alternativas
Q1180739
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas ,
Ano: 2016 Banca: FGV Órgão: Prefeitura de Paulínia - SP Prova: FGV - 2016 - Prefeitura de Paulínia - SP - Professor III - Informática |
Q1180739 Algoritmos e Estrutura de Dados
A fila de um caixa de banco pode ser adequadamente representada por uma estrutura de dados organizada na forma de uma lista do tipo
Alternativas
Q1179671
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2018 Banca: INSTITUTO AOCP Órgão: ITEP-RN Prova: INSTITUTO AOCP - 2018 - ITEP - RN - Perito Criminal - Ciências da Computação |
Q1179671 Algoritmos e Estrutura de Dados
Em uma rede peer-to-peer, qual é a estrutura utilizada para obtenção e alocação de informações de maneira descentralizada?
Alternativas
Q1177475
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2019 Banca: INSTITUTO AOCP Órgão: IBGE Prova: INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Suporte Operacional e de Tecnologia |
Q1177475 Algoritmos e Estrutura de Dados
Conforme as leis fundamentais da álgebra booleana, cada expressão ou identidade algébrica dedutível a partir dos postulados em uma álgebra booleana continua válida se todas as ocorrências dos operadores + e · e os elementos identidade 0 e 1 são trocados um pelo outro. O enunciado se refere ao
Alternativas
Q1175998
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2016 Banca: INSTITUTO AOCP Órgão: UFFS Prova: INSTITUTO AOCP - 2016 - UFFS - Técnico de Tecnologia da Informação |
Q1175998 Algoritmos e Estrutura de Dados
Nas linguagens de programação, existem diversos tipos de instrução. Analisando o pseudocódigo a seguir, assinale a alternativa que define o tipo de instrução que realiza sua operação. Pseudocódigo: “Enquanto houver maçãs podres no cesto, retire-as e jogue fora.”
Alternativas
Q1175989
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2016 Banca: INSTITUTO AOCP Órgão: UFFS Prova: INSTITUTO AOCP - 2016 - UFFS - Técnico de Tecnologia da Informação |
Q1175989 Algoritmos e Estrutura de Dados
Na análise de complexidade de algoritmos, em que o interesse é restrito a valores assintóticos e se desconsidera as constantes multiplicativas e aditivas, qual é o número de passos a ser considerado na expressão 2(n2-1) + 10n3?
Alternativas
Q1170435
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores ,
Ano: 2018 Banca: AOCP Órgão: UEFS Prova: AOCP - 2018 - UEFS - Analista Universitário - Analista em TI |
Q1170435 Algoritmos e Estrutura de Dados
Um conjunto homogêneo de dados se dá quando uma determinada estrutura de dados é composta de variáveis com o mesmo tipo. Assinale a alternativa que corresponde a uma variável composta unidimensional.
Alternativas
Q1170434
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2018 Banca: AOCP Órgão: UEFS Prova: AOCP - 2018 - UEFS - Analista Universitário - Analista em TI |
Q1170434 Algoritmos e Estrutura de Dados

Uma estrutura de seleção possibilita a escolha de um grupo de ações a ser executado quando determinadas condições são ou não satisfeitas. A figura, a seguir, apresenta uma estrutura de seleção de dados:

Imagem associada para resolução da questão

Fonte: Do autor.






Omodelo de seleção utilizado na imagem corresponde à seleção

Alternativas
Respostas
801: A
802: E
803: B
804: C
805: E
806: E
807: E
808: D
809: D
810: A
811: A
812: D
813: D
814: A
815: A
816: E
817: B
818: D
819: D
820: A
www.qconcursos.com