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: 11 de 65

6317a183cf3e710c192530ab

copy

Banca: CESPE / Cebraspe

Órgão: Petróleo Brasileiro S.A

Cargo(s): Analista de Sistemas – Engenharia de Software

Ano: 2022

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

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.
A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

Questão: 12 de 65

63875c542313b0265c0f11b6

copy

Banca: CESPE / Cebraspe

Órgão: Banco da Amazônia

Cargo(s): Técnico Científico - Administração de Dados

Ano: 2012

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

Com relação a classificação de dados, julgue o item que se segue.
Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos de classificação por comparação de chave.

Questão: 13 de 65

63875c542313b0265c0f11b7

copy

Banca: CESPE / Cebraspe

Órgão: Banco da Amazônia

Cargo(s): Técnico Científico - Administração de Dados

Ano: 2012

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

Com relação a classificação de dados, julgue o item que se segue.
A classificação de um conjunto de dados é realizada a partir de uma chave, que deve ser única para todos os registros do conjunto de dados.

Questão: 14 de 65

63875c542313b0265c0f11b8

copy

Banca: CESPE / Cebraspe

Órgão: Banco da Amazônia

Cargo(s): Técnico Científico - Administração de Dados

Ano: 2012

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

Com relação a classificação de dados, julgue o item que se segue.
O método de classificação Quicksort é estável e executado em tempo linearmente dependente da quantidade de dados que estão sendo classificados.

Questão: 15 de 65

63875c542313b0265c0f11b9

copy

Banca: CESPE / Cebraspe

Órgão: Banco da Amazônia

Cargo(s): Técnico Científico - Administração de Dados

Ano: 2012

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

Com relação a classificação de dados, julgue o item que se segue.
Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.