Prova Algoritmos 2 - Senac

O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em\num vetor ordenado.\n\nSuponha que ‘vec’ é um array ordenado de 1 000 chaves inteiras ordenadas. Quantas comparações, no máximo, seriam necessárias para verificar se um inteiro qualquer ‘r’ pertence a ‘vec’?\n\nEstruturas de dados básicas, como pilhas e filas, são usadas em uma gama variada de aplicações. As filas, por exemplo, suportam alguns métodos essenciais, como o:\n\ndesenfileirar(), que remove o elemento do início da fila e o retorna, ou seja, devolve o último elemento inserido.\n\ndesenfileirar(), que remove e retorna o elemento do começo da fila; um erro ocorrerá se a fila estiver vazia.\n\nenfileirar(), que insere o elemento x no fim da fila, substituindo o último elemento.\n\nempilhar(), que insere o elemento x topo da fila, sem sobrepor nenhum elemento.\n\ntopof(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá se a fila estiver vazia.\n\nAssinale a opção que apresenta o algoritmo de ordenação com o pior desempenho, considerando-se um vetor de 100 elementos, com valores inteiros ordenados inversamente ao do algoritmo de ordenação. Quantas trocas de posição ocorrerão se utilizarmos o algoritmo Bubble Sort para ordenar do menor para o maior valor o vetor [2, 3, 5, 4, 1]?\n\nSeja P uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em P. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de P?