Questões de Concurso Comentadas por alunos sobre estrutura de dados em algoritmos e estrutura de dados

Considere o seguinte algoritmo de ordenação de elementos em uma lista:

1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.

O algoritmo acima corresponde ao

Considere o seguinte trecho de programa em pseudocódigo:

                            Inicio                                      IniciaPilha(P);                                      num=0                                      total=0                                      Enquanto (num <> -1)                                                   Le_teclado(num)                                                   Se (Vazia(P) ou Topo(P)<num)                                                               Push(P,num)                                                   Senao                                                               total <- total+Pop(P)                                                    Fim_se                                      Fim_Enquanto                             Fim

Se o programa for executado com uma sequência de entrada (fornecida pelo teclado) igual a 3, 5, 6, 8, 10, 7, 9, 6, 1, -1 (começando pelo 3), ao final da execução, a pilha conterá (da base para o topo) os valores

Uma árvore B é uma estrutura de dados em árvore na qual

Uma árvore B+ difere de uma árvore B no sentido que a árvore B+

Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20.

Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca