Logo Mapa da Prova

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

    Nenhum resultado
    Nenhum resultado
    Nenhum resultado
    Nenhum resultado
    Nenhum resultado
    Nenhum resultado
    Nenhum resultado
    Nenhum resultado
    Nenhum resultado
    Nenhum resultado

Limpar pesquisa

Configurar questões
Tamanho do Texto
Modo escuro

Questão: 51 de 65

5034d53f3064b60002006624

copy

Banca: CESPE / Cebraspe

Órgão: Agência Nacional de Aviação Civil

Cargo(s): Técnico Administrativo - Tecnologia da Informação

Ano: 2009

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

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
A travessia em pré-ordem em árvore binária inicialmente percorre a subárvore à esquerda (em pré-ordem), passa pela raiz e finaliza na subárvore à direita (também em pré-ordem).

Questão: 52 de 65

5034d53f3064b60002006628

copy

Banca: CESPE / Cebraspe

Órgão: Agência Nacional de Aviação Civil

Cargo(s): Técnico Administrativo - Tecnologia da Informação

Ano: 2009

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

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparações.

Questão: 53 de 65

5034d53f3064b60002006629

copy

Banca: CESPE / Cebraspe

Órgão: Agência Nacional de Aviação Civil

Cargo(s): Técnico Administrativo - Tecnologia da Informação

Ano: 2009

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

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
A busca binária pode ser realizada em vetor não ordenado. Caso o vetor contenha n elementos, o tempo de execução da busca necessita de 5n comparações.

Questão: 54 de 65

50353e5e91c2eb000200103b

copy

Banca: CESPE / Cebraspe

Órgão: Banco de Brasília

Cargo(s): Analista de Tecnologia da Informação

Ano: 2011

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

Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.
O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.

Questão: 55 de 65

5058aa43b108ed0002001582

copy

Banca: CESPE / Cebraspe

Órgão: Universidade Federal do Pampa

Cargo(s): Analista de Tecnologia da Informação - Sistemas de Informação

Ano: 2009

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

Acerca de estruturas de dados, julgue os itens a seguir.
O algoritmo quicksort, que divide uma instrução em quatro blocos diferentes de busca, é um exemplo de estrutura de ordenação de dados.