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

Entre as principais formas de representar os algoritmos estão o diagrama de ________ que nada mais é do que uma representação gráfica do algoritmo, através de formas geométricas, facilitando a compreensão da lógica utilizada pelo profissional. O conceito é uma técnica de representação gráfica que se utiliza símbolos previamente convencionados, permitindo a descrição clara e precisa do fluxo, ou sequência, de um processo, bem como sua análise e redesenho. E o diagrama de ________, também conhecido como diagrama de ________, permite a visualização do fluxo lógico do algoritmo e é voltado para a programação estruturada, apresentando uma visão hierárquica e estruturada da lógica do programa. Sua maior vantagem é a representação das estruturas que têm um ponto de entrada, um ponto de sa... Ver mais

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, des... Ver mais

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: 

Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. A estrutura de dados que possui essa característica é a 

Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma das afirmativas a seguir:

I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.

A sequência correta é

Uma repetição com teste no início ocorre quando algo é repetidamente executado, enquanto uma condição verdadeira for verificada; e, somente após a sua negativa, essa condição é interrompida. Uma instrução utilizada por essa estrutura de repetição com teste no início é a instrução

O Diagrama de Chapin, também conhecido como Diagrama de Nassi-Shneiderman, apresenta as seguintes características:

I. Permite a visualização do fluxo físico do algoritmo e é voltado para a programação orientada a objetos.
II. É a substituição do fluxograma tradicional por diagrama que apresenta uma visão hierárquica e estruturada da lógica do programa.
III. Faz a representação das estruturas que tem um ponto de entrada e um ponto de saída e são compostas pelas estruturas básicas de controle de sequência, seleção e repartição.

Quais estão corretas?

Sobre as estruturas de controle de dados, analise as assertivas abaixo e assinale a alternativa correta.

I. Sequencial: executa as instruções de forma linear, uma após a outra, na ordem em que são escritas, sem desvios ou repetições.
II. Seleção: permite que uma instrução seja executada ou ignorada dependendo de uma condição. O programa escolhe qual bloco de código executar com base no resultado de uma expressão booleana (verdadeiro ou falso).
III. Repetição: permite que um conjunto de instruções, ou uma única instrução, seja repetido várias vezes, com base em uma condição, até que a condição se torne falsa.

Seja a seguinte árvore binária:

... Ver mais