Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.836 questões
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
É correto afirmar que a(s) afirmativa(s)
Considere o código representado na figura abaixo.
O algoritmo apresenta complexidade no pior caso de
Considere a ordem simétrica de percurso na árvore binária ao lado.
A ordem impressa dos nós por este percurso é
Considere a tabela verdade abaixo com as entradas A, B, C e D e saída Z. A saída Z = x significa “don’t care”.
A expressão que simplifica a tabela é
Para responder à questão, considere o pseudo-código a seguir, pertinente a um trecho de código com os comandos de C1 a C7. Somente os comandos C1, C6 e C7 referenciam a variável x.
Para responder à questão, considere o pseudo-código a seguir, pertinente a um trecho de código com os comandos de C1 a C7. Somente os comandos C1, C6 e C7 referenciam a variável x.
Tendo como referência o algoritmo precedente, julgue o próximo item.
O algoritmo em apreço é O(n), ou seja, um algoritmo de
complexidade linear, porque realiza um total de 6n + 4
unidades de tempo.
Tendo como referência o algoritmo precedente, julgue o próximo item.
Na linha 6 do algoritmo em pauta, são realizadas cinco
unidades de tempo, as quais são executadas n vezes, o que
totaliza 5n unidades de tempo.
Tendo como referência o algoritmo precedente, julgue o próximo item.
A linha 5 do algoritmo em apreço demanda 2n + 2 unidades
de tempo.
Tendo como referência o algoritmo precedente, julgue o próximo item.
As declarações e a instrução na linha 7 do algoritmo em
questão não contribuem para a contagem total de unidades de
tempo.
Em relação às estruturas de controle e de fluxo de execução, julgue o item seguinte.
Nos laços while e repeat-until, as sentenças serão executadas
pelo menos uma vez.
Em relação às estruturas de controle e de fluxo de execução, julgue o item seguinte.
O laço do-while será executado sempre que a condição
for falsa e terminará quando esta for verdadeira, ao passo que
o laço repeat-until será executado sempre que a condição for
verdadeira e terminará quando esta for falsa.
Em relação às estruturas de controle e de fluxo de execução, julgue o item seguinte.
Nos laços de repetição while e for, a condição é verificada no
princípio do laço, antes da entrada nesse laço.
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
O grafo em questão tem diâmetro igual a quatro.
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
No grafo em apreço, existem três ciclos com comprimento
quatro: AJBA, BKLB e CDMC.
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
Os vértices A, B, C, D, J, K, L, M têm graus iguais,
respectivamente, a 2, 4, 3, 2, 2, 2, 3, 2.
Conheça nossos planos