Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.682 questões
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.
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.
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
Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação.
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.
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
Considere as seguintes afirmativas sobre o Método de Ordenação da Bolha:
I. O método é um dos mais simples de implementar.
II. Neste método, elementos já ordenados são novamente ordenados, dependendo do conjunto a ser ordenado.
III. O pior caso, ou seja, quando se gasta mais tempo, é quando o conjunto a ser ordenado já está ordenado.
Assinale a alternativa CORRETA:
Considere que em uma tabela de dispersão (ou tabela hash) de módulo 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). O número de colisões para a inserção desses dados é:
Conheça nossos planos