Questões de Tecnologia da Informação - Algoritmos de busca e ordenação - Verdadeiro ou falso

Limpar pesquisa

Configurar questões

Tamanho do Texto

Modo escuro

Questão: 26 de 65

57f3e3bcf92ea133ca9a13e8

Banca: CESPE / Cebraspe

Órgão: Tribunal de Contas do Estado do Pará

Cargo(s): Auditor de Controle Externo - Informática - Administrador de Banco de Dados

Ano: 2016

Matéria/Assunto: Tecnologia da Informação > Desenvolvimento de Sistemas > Fundamentos de programação > Algoritmos de busca e ordenação

No que se refere a algoritmos e estruturas de dados, julgue os itens
a seguir.

Embora o QuickSort e o MergeSort sejam algoritmos de ordenação do tipo divisão e conquista, somente o MergeSort utiliza intervalos de comparação denominados gap.

Certo

Errado

Questão: 27 de 65

57f3f2b0f92ea133ca9a19e4

Banca: CESPE / Cebraspe

Órgão: Tribunal de Contas do Estado do Pará

Cargo(s): Auditor de Controle Externo - Informática - Analista de Sistema

Ano: 2016

Matéria/Assunto: Tecnologia da Informação > Desenvolvimento de Sistemas > Fundamentos de programação > Algoritmos de busca e ordenação

A respeito de algoritmos e estruturas de dados, julgue os próximos
itens.

O algoritmo de ordenamento por inserção tem o menor número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.

Certo

Errado

Questão: 28 de 65

588a2a86f92ea14850d142b5

Banca: CESPE / Cebraspe

Órgão: Secretaria de Estado de Educação do Distrito Federal 2

Cargo(s): Analista de Gestão Educacional - Especialidade: Tecnologia da Informação

Ano: 2017

Matéria/Assunto: Tecnologia da Informação > Desenvolvimento de Sistemas > Fundamentos de programação > Algoritmos de busca e ordenação

Julgue os itens seguintes, a respeito de estruturas em programação
e de arquiteturas de bancos de dados.

No algoritmo denominado busca em amplitude, a árvore é percorrida visitando-se todos os nós de um ramo até se atingir os nós terminais, repetindo-se o processo em cada um dos ramos.

Certo

Errado

Questão: 29 de 65

589473f1f92ea12897ddf537

Banca: CESPE / Cebraspe

Órgão: Secretaria de Estado de Educação do Distrito Federal

Cargo(s): Professor - Informática

Ano: 2017

Matéria/Assunto: Tecnologia da Informação > Desenvolvimento de Sistemas > Fundamentos de programação > Algoritmos de busca e ordenação


SelectionSort (vector T) 
1 declare min, pos1, pos2 : Integer
2 for pos1  0 to T.size() - 2
3 do min   pos1
4 for pos2  pos1 + 1 to T.size() - 1
5 do if T[pos2] < T[min]
6 then min  pos2
7 T.swap(pos1,min)

Considerando o algoritmo apresentado, julgue os itens seguintes,
a respeito de conceitos básicos de estrutura de dados.

O algoritmo descreve uma busca em uma estrutura linear, a partir do primeiro elemento.

Certo

Errado

Questão: 30 de 65

589473f1f92ea12897ddf53b

Banca: CESPE / Cebraspe

Órgão: Secretaria de Estado de Educação do Distrito Federal

Cargo(s): Professor - Informática

Ano: 2017

Matéria/Assunto: Tecnologia da Informação > Desenvolvimento de Sistemas > Fundamentos de programação > Algoritmos de busca e ordenação


SelectionSort (vector T) 
1 declare min, pos1, pos2 : Integer
2 for pos1  0 to T.size() - 2
3 do min   pos1
4 for pos2  pos1 + 1 to T.size() - 1
5 do if T[pos2] < T[min]
6 then min  pos2
7 T.swap(pos1,min)

Considerando o algoritmo apresentado, julgue os itens seguintes,
a respeito de conceitos básicos de estrutura de dados.

O algoritmo de ordenação apresentado é do tipo quicksort, sendo sua complexidade temporal O(n²).

Certo

Errado