Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.122 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)
É correto dizer que
Analisando o raciocínio lógico e as estruturas lógicas utilizadas no diagrama, é correto afirmar que
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.
Conheça nossos planos