Questões de Algoritmos e Estrutura de Dados

Algoritmos e Estrutura de Dados - Algoritmos - Fundação CESGRANRIO (CESGRANRIO) - 2021 - Banco da Amazônia - Técnico Científico

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?
    A) 1

    B) 2

    C) 3

    D) 4

    E) 5

Clique em uma opção abaixo para responder a questão:


De acordo com a figura anterior, o procedimento



realiza, na árvore, a consulta de

    A) search.
    B) minimum.
    C) maximum.
    D) successor.
    E) predecessor.
Clique em uma opção abaixo para responder a questão:
A pilha é uma estrutura de dados baseada no princípio LIFO (Last-In, First-Out), que tem fundamentalmente duas operações básicas que são:
    A) enqueue e pop
    B) enqueue e dequeue
    C) push e dequeue
    D) push e pop
Clique em uma opção abaixo para responder a questão:
A Estrutura de Controle de Fluxo, apresentada logo abaixo, é considerada tecnicamente como sendo:
Enquanto (condição) Faça (bloco de código) Fim Enquanto
    A) Estrutura sequencial
    B) Estrutura multíplice
    C) Estrutura de repetição
    D) Estrutura condicional
Clique em uma opção abaixo para responder a questão:
Assinale a opção que apresenta o comando que tem a função de implementar desvios incondicionais no programa, mas que é de uso proibido na programação estruturada.
    A) IF-THEN-ELSE
    B) CASE
    C) GOTO
    D) WHILE
    E) REPEAT
Clique em uma opção abaixo para responder a questão:
Uma estrutura de dados que contém entradas associadas aos arquivos e em que cada entrada armazena informações como localização física, nome, organização e outros atributos é definida como
    A) arquivo.
    B) atributo.
    C) diretório.
    D) extensão.
Clique em uma opção abaixo para responder a questão: