Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.845 questões
(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
I.A estrutura de seleção múltipla (caso-seja) permite testar o valor de uma variável contra diversos valores constantes de forma organizada.
II.O laço de repetição "enquanto" realiza a verificação da condição de parada antes da execução do bloco de comandos interno.
III.A estrutura "para" é indicada para situações onde o número de iterações é desconhecido e depende de um evento externo ao laço.
Está CORRETO o que se afirma em:
I. O tempo de execução no pior caso do algoritmo Merge-Sort é Θ(n log n).
PORQUE
II. O procedimento MERGE executa Θ(n) operações ao combinar as duas metades, gerando a recorrência T(n)=2T(n/2)+Θ(n), cuja solução é Θ(n log n).
Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).
A sequência que preenche corretamente as lacunas é:
I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).
PORQUE
II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n2), pois sua complexidade não depende apenas do número total de nós processados.
Considerando o cenário ideal de funcionamento de uma tabela hash, em que a função hash distribui uniformemente as chaves e há baixa ocorrência de colisões, assinale a alternativa que representa CORRETAIVENTE a complexidade da operação de busca nessa estrutura.
I. Estruturas de repetição permitem que um conjunto de instruções seja executado várias vezes, de acordo com uma condição ou quantidade definida. II. Tipos de dados indicam como as informações serão armazenadas e manipuladas, podendo incluir valores inteiros, reais, textuais e logicos. III. Algoritmos representam sequências de instruções organizadas para resolver problemas, podendo ser adaptados conforme a necessidade do contexto. IV. Estruturas condicionais são utilizadas para repetir blocos de comandos em intervalos fixos, substituindo os laços de repetição.
Pode-se afirmar que:
Algoritmos podem ser descritos por meio de pseudocódigo, uma notação que representa a lógica de um programa de forma independente de qualquer linguagem de programação específica. Considerando isso, analise o pseudocódigo apresentado abaixo:

Ao final da execução do algoritmo acima, o valor exibido pela instrução "escreva" será:
Um algoritmo consiste em uma sequência _______________ de instruções destinadas à resolução de um problema ou à execução de uma tarefa.
contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA
Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz
• A é a raiz da árvore. • A tem como filho esquerdo B e filho direito C. • B tem como filho esquerdo D e filho direito E. • C tem como filho esquerdo F e filho direito G. • D, E, Fe G não possuem filhos (são nós folhas).
Nesse contexto, após realizar a travessia em pós-ordem na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?