Considere o algoritmo a seguir: var x, y, z: inteiro início para x ← 1 até 10 passo 1 faça para y ← 1 até 10 passo 1 faç...

Considere, por hipótese, que uma Analista de Sistemas da Câmara Legislativa está participando de um processo de avaliaçãode quatro softwares concorren...

Algoritmo Exemplo Var v: vetor [0..7]: inteiro Var n, p, u, a: inteiro Início Para p de 0 até 7 passo 1 faça leia (n) v[p] ← n Fim_para p ← 0 u ← 8 En...

Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo

Considere uma pilha s e um item i. As funções que executam a operação primitiva para incluir o item i no topo da pilha s e, a operação para remover o ...

O indicador “Despesas com Educação” também foi medido em diversos municípios do estado do Rio Grande do Sul e as seguintes atividades deverão ser real...

Em relação às estruturas de dados utilizadas em computadores, é correto afirmar que,

Considere: I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguin...

Considere os seguintes algoritmos e suas complexidades na notação Big O:- Algoritmo A: O(log n) - Algoritmo B: O(n2) - Algoritmo C: O(n . log n) Consi...

Considere as afirmativas, sabendo que N se refere ao número de elementos da estrutura de dados. É correto afirmar:

Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso,