A complexidade de inserção de um elemento em uma posição fora das extremidade...

A complexidade de inserção de um elemento em uma posição fora das extremidades em uma lista duplamente encadeada é

Q954005 • Algoritmos e Estrutura de Dados • Estrutura de Controle e Repetição • UECE CEV • PGECE • Análise e Desenvolvimento de Sistemas • 2025

A complexidade de inserção de um elemento em uma posição fora das extremidades em uma lista duplamente encadeada é

a) O(1).
b) O(n).
c) O(n log n).
d) O(log n).
e) O(log n2).

Questões sobre Estrutura de Controle e Repetição

1

Q890039 • Algoritmos e Estrutura de Dados • Estrutura de Controle e Repetição • CESPE CEBRASPE • TST • Especialidade: Programação • 2024
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."> 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
2

Q890490 • Algoritmos e Estrutura de Dados • Estrutura de Controle e Repetição • INQC • CPTrans de Petrópolis RJ • Programador • 2024
até Uma outra estrutura de controle equivalente a essa é:">
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
3

Q918315 • Algoritmos e Estrutura de Dados • Estrutura de Controle e Repetição • FUNDATEC • Prefeitura de São Vicente do Sul RS • Técnico em Informática • 2025
No pseudocódigo (Portugol), a estrutura de repetição “_______” é utilizada para repetir um bloco de instruções enquanto uma condição for verdadeira, enquanto a estrutura de repetição “_______” é utilizada para repetir um bloco de instruções um número específico de vezes.

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
- a) para – enquanto
- b) faça – enquanto
- c) enquanto – faça
- d) faça – para
- e) enquanto – para
4

Q891292 • Algoritmos e Estrutura de Dados • Estrutura de Controle e Repetição • IBFC • TRF 5a • Especialidade Desenvolvimento de Sistemas da Informação • 2024
Sobre Estruturas de Repetição, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).

( ) Em linguagens de programação, não é possível aninhar estruturas de repetição, ou seja, ter uma dentro da outra.
( ) A estrutura de repetição foreach é utilizada somente para iterações em que a ordem dos elementos não é importante.
( ) A utilização excessiva de instruções break e continue em estruturas de repetição é geralmente considerada uma boa prática de programação.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.
- a) F - F - F
- b) F - V - F
- c) V - F - V
- d) V - V - V
5

Q918313 • Algoritmos e Estrutura de Dados • Estrutura de Controle e Repetição • FUNDATEC • Prefeitura de São Vicente do Sul RS • Técnico em Informática • 2025
Assinale a alternativa que descreve corretamente uma estrutura de controle de seleção em um programa de computador.
- a) Execução de instruções em ordem sequencial.
- b) Repetição de um bloco de instruções enquanto uma condição for verdadeira.
- c) Definição de sub-rotinas para realizar tarefas específicas.
- d) Escolha entre diferentes blocos de instruções com base em uma condição.
- e) Utilização de ponteiros para acessar elementos em uma lista.
6

Q958086 • Algoritmos e Estrutura de Dados • Estrutura de Controle e Repetição • FUNDATEC • IFRS • Área Informática • 2025
Em algoritmos, as estruturas de controle estabelecem instruções por meio de expressões condicionais. Essas instruções orientam o computador sobre o que processar e como manipular os dados para resolver um problema computacional. Existem três principais lógicas de funcionamento: em uma delas, um conjunto de instruções, ou uma única instrução, é executado várias vezes, enquanto a condição definida no teste condicional for atendida. O laço continua até que a condição seja atendida, encerrando a execução. A estrutura descrita denomina-se:
- a) Sequencial.
- b) Seleção.
- c) Repetição.
- d) Seleção composta.
- e) Múltipla escolha.
7

Q958085 • Algoritmos e Estrutura de Dados • Estrutura de Controle e Repetição • FUNDATEC • IFRS • Área Informática • 2025
Relacione a Coluna 1 à Coluna 2, associando os três tipos básicos da estrutura de controle "Seleção" às suas respectivas definições.

Coluna 1
1. Composta. 2. Encadeada. 3. Múltipla escolha.

Coluna 2

( ) Possui diferenças significativas em sua utilização, principalmente na sua sintaxe em português estruturado, no qual palavras reservadas desta instrução são “escolha”, “caso” e “fim”, sendo opcional o uso de cada uma.
( ) Altera o caminho de execução do algoritmo, após seu teste condicional ser executado: se o resultado do teste condicional for verdadeiro, o bloco de instrução condicional da palavra reservada “entao” será executado. Se o resultado do teste condicional não for verdadeiro, outro conjunto de instruções, descritas após a palavra reservada “senao”, será executado, até a instrução fim.
( ) Nesse tipo de seleção há a possibilidade de uma instrução condicional estar dentro de outra condicional. Seria outra instrução dentro dos blocos 'entao' e 'senao'.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
- a) 1 – 2 – 3.
- b) 2 – 1 – 3.
- c) 2 – 3 – 1.
- d) 3 – 1 – 2.
- e) 3 – 2 – 1.
8

Q959485 • Algoritmos e Estrutura de Dados • Estrutura de Controle e Repetição • CESPE CEBRASPE • Polícia Federal • Área 3 • 2018
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
No grafo em apreço, existem três ciclos com comprimento quatro: AJBA, BKLB e CDMC.
- a) Certo
- b) Errado
9

Q959484 • Algoritmos e Estrutura de Dados • Estrutura de Controle e Repetição • CESPE CEBRASPE • Polícia Federal • Área 3 • 2018
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
Os vértices A, B, C, D, J, K, L, M têm graus iguais, respectivamente, a 2, 4, 3, 2, 2, 2, 3, 2.
- a) Certo
- b) Errado
10

Q992771 • Algoritmos e Estrutura de Dados • Estrutura de Controle e Repetição • IBADE • Prefeitura de Jaru RO • Analista de Sistemas • 2024
Qual das seguintes opções melhor descreve o conceito de uma estrutura de sequência em programação?
- a) Execução de comandos em paralelo para otimizar a performance do algoritmo;
- b) Seleção de um bloco de comandos para executar dentre várias opções baseadas em condições;
- c) Execução de comandos, um após o outro, na ordem em que aparecem no algoritmo;
- d) Repetição de um bloco de comandos até que uma condição seja satisfeita;
- e) Execução de um bloco de comandos baseado em uma condição específica.

Mais questões de Algoritmos e Estrutura de Dados →

Reportar erro em Conteúdo