2. Questões de Concurso

Filtrar

Questões por página:

Com relação às árvores B, analise as afirmativas a seguir.


I. São densas. A largura (número de ponteiros partindo de um nó) e a altura (número de nós entre o nó raiz e a folha) estão inversamente relacionadas. Quanto maior a largura, menor a altura.

II. É uma estrutura de arquivos ubíqua amplamente utilizada e implementada em diversos SGBDs.

III. É uma estrutura desbalanceada. Podem existir nós folha (nós sem filhos) em vários níveis diferentes da árvore.


Assinale:

Considere: a = [10,20,30,40,50,60] a.shift a.push 30 while a.length > 1 do a.pop end puts a No programa acima,
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:
Considere a figura a seguir representando uma estrutura de dados:

imagem-012.jpg

São características da estrutura de dados representada, EXCETO:
Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir:

Comando (pseudocódigo) Estrutura de decisão/repetição

I. Se...então ( ) Estrutura de repetição com teste no final
II. Escolha...Caso ( ) Estrutura de seleção simples
III. Repita...Até ( ) Estrutura de repetição com variável de controle
IV. Para...Até...Faça ( ) Estrutura de seleção de múltipla escolha

A sequência CORRETA, de cima para baixo, é:
© 2016-2025 Fonte Concursos - Questões de Concurso e Plano de Estudo