Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.729 questões

Q1909614 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.  


Em uma árvore, o conjunto de um ou mais nós é finito e hierarquicamente subordinado a outro. 

Alternativas
Q1909613 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.  


Na definição de árvore, não há relação entre o número de subárvores de um nó e o grau de um nó, uma vez que são conceitos distintos. 

Alternativas
Q1909612 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.  


A estrutura na qual cada elemento pode ter vários antecessores e vários sucessores recebe o nome de grafo.

Alternativas
Q1902424 Algoritmos e Estrutura de Dados
Assinale as operações características de uma estrutura de dados do tipo pilha (stack).
Alternativas
Q1902414 Algoritmos e Estrutura de Dados
A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é
Alternativas
Q1894469 Algoritmos e Estrutura de Dados

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 


Uma função é dita recursiva quando, dentro dela, é feita uma ou mais chamada a ela mesma. 

Alternativas
Q1894468 Algoritmos e Estrutura de Dados

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 


A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

Alternativas
Q1894467 Algoritmos e Estrutura de Dados

Com relação a tipos abstratos de dados, julgue o próximo item.


Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.

Alternativas
Q1894466 Algoritmos e Estrutura de Dados

Com relação a tipos abstratos de dados, julgue o próximo item.


No trecho de código abaixo, o valor final da variável op é 4.

inteiro op=8

op = 5

op = 4

Alternativas
Q1894355 Algoritmos e Estrutura de Dados
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.

Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação. 
Alternativas
Q1894354 Algoritmos e Estrutura de Dados
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.

A estrutura de dados do tipo fila utiliza o conceito de FIFO, ou seja, os elementos são atendidos, sequencialmente, na ordem em que são armazenados. 
Alternativas
Q1893023 Algoritmos e Estrutura de Dados
Em um sistema operacional, a estrutura de dados utilizada para organizar chamadas de funções recursivas por meio da inserção ou remoção de elementos via operações como push e pop é denominada
Alternativas
Q1889328 Algoritmos e Estrutura de Dados
Qual é a afirmativa correta sobre estruturas de dados?
Alternativas
Q1881606 Algoritmos e Estrutura de Dados

função a ( n)

{

    se    (n = 4)    então

         retorne n ;

    senão

         retorne    (4*a(n+1) ) ; 

    fim se ;

}

escreva ( a (2) ) ;


Para o algoritmo anterior, o resultado apresentado é igual a

Alternativas
Q1881605 Algoritmos e Estrutura de Dados
Uma árvore binária completa com 15 nós tem altura igual a
Alternativas
Q1881604 Algoritmos e Estrutura de Dados
O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de
Alternativas
Q1881602 Algoritmos e Estrutura de Dados
Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado 
Alternativas
Q1881601 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta um tipo de dado abstrato. 
Alternativas
Q1881600 Algoritmos e Estrutura de Dados
Se os elementos X, Y, W, Z, nessa ordem, forem colocados em uma pilha e excluídos um de cada vez, eles serão removidos na ordem
Alternativas
Q1880412 Algoritmos e Estrutura de Dados
As fontes de dados não estruturados incluem
Alternativas
Respostas
1141: C
1142: E
1143: E
1144: D
1145: A
1146: C
1147: E
1148: E
1149: C
1150: E
1151: C
1152: D
1153: B
1154: C
1155: C
1156: C
1157: A
1158: E
1159: C
1160: B