Questões de Estrutura de Controle e Repetição (Algoritmos e Estrutura de Dados)

Limpar Busca

Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?

  • A Inserção de um novo nó e remoção de um nó.
  • B Remoção de um nó e busca por um elemento.
  • C Inserção de um novo nó e busca por um elemento.
  • D inserção de um novo nó, remoção de um nó e busca por um elemento.

O script a seguir foi executado duas vezes por um usuário.

!/bin/bash touch text.txt cat text.txt echo "# Este é um comentário" >> text.txt exit

Após a segunda execução, ao abrirmos o arquivo text.txt, ele

  • A conterá a linha "# Este é um comentário", apenas.
  • B conterá duas linhas, a primeira em branco e a segunda com "# Este é um comentário".
  • C conterá duas linhas, ambas com "# Este é um comentário".
  • D conterá uma linha “# Este é um comentário” seguida de uma linha em branco.
  • E estará vazio.

Observe a seguinte estrutura de controle: 


repita

       <lista de comandos>

até

       <condição>


Uma outra estrutura de controle equivalente a essa é:

  • A enquanto <não condição> faça
          <lista de comandos>
    fim enquanto
  • B enquanto <condição> faça
        <lista de comandos>
    fim enquanto
  • C repita
          <lista de comandos>
    até
            <não condição>
  • D se < não condição> faça
         <lista de comandos>
    fim se

programa principal inteiro i, contagem = 10, limite = 10; para (i = 0; i > limite; i = i + 1) faça contagem = contagem – 1; fim para imprime(contagem); fim programa

Com base no algoritmo precedente, escrito em pseudocódigo, assinale a opção que corresponde ao tipo de estrutura em que se realiza o decréscimo da variável contagem.

  • A estrutura de controle
  • B estrutura de repetição
  • C estrutura condicional
  • D atributo
  • E função

Quanto à lógica de programação e à estrutura de dados, julgue o item.



A estrutura condicional switch‑case é utilizada para comparar o valor de uma expressão com diferentes casos, tornando‑a mais flexível quando se trata de avaliar múltiplas possibilidades.

  • Certo
  • Errado