Filtrar


Questões por página:
Observe-se o seguinte algoritmo, que utiliza as regras sintáticas da linguagem VisuAlg e foi implementado em pseudocódigo.
Imagem associada para resolução da questão

Ao final da execução do algoritmo, serão escritos os seguintes valores referentes à variável v1:
Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA,2007, p.247). Tal definição se aplica a:
De acordo com a literatura clássica sobre estruturas de dados, qual das estruturas de dados abaixo NÃO é linear?
Considere a estrutura de uma lista duplamente encadeada mostrada a seguir.
Imagem associada para resolução da questão

A ordem corrente da lista é:
O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.