Questões de Concurso Público INPI 2024 para Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

A passagem de um vetor por valor é mais eficiente que a passagem por parâmetro, considerando aspectos de tempo de processamento e espaço em memória, estando ambas as situações sob as mesmas condições de recursos. 

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

Pilhas são tipos de estruturas de dados que permitem a remoção direta de qualquer elemento de sua estrutura. 

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

O algoritmo quicksort possui complexidade de tempo de pior caso O(n²), contudo a complexidade de tempo médio desse algoritmo é O(n log n). 

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos negativos, aquele aceita somente arestas não negativas.

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

Em uma lista circular ordenada, o acesso ao maior elemento possui complexidade de tempo de pior caso O(1).

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2") para a verificação da existência de um elemento na lista.

função                       BuscaRecursiva(lista,                        tamanho,

elemento)

  se tamanho < 1 então

  retorna FALSO 

  se lista[tamanho] == elemento então

  retorna VERDADEIRO

  senão

  BuscaRecursiva(lista, tamanho-1, elemento)

fim função

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

Uma árvore binária é classificada como balanceada (AVL) quando as alturas das subárvores da maioria dos nós dessa árvore diferem entre si em apenas uma unidade.

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

As árvores B são caracterizadas por minimizarem os custos de tempo em discos magnéticos e possuírem, no máximo, dois filhos em cada nó.