Prova Algoritmos e Programação 2 - Senac Ead

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]?\na 5\nb 6\nc 4\nd 10\ne 8\nPontuação: 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?\na C\nb D\nc E\nd B\nPontuação: 1 O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em\na uma lista ligada ordenada.\nb um binário.\nc uma árvore de busca binária.\nd um vetor ordenado.\nPontuação: 1\n\nSuponha que 'vec' é um array ordenado de 1 000 chaves inteiras ordenadas. Quantas comparações, no máximo, são necessárias para verificar se um inteiro qualquer 'r' pertence a 'vec'?\na Aproximadamente 500.\nb Aproximadamente 10.\nc Aproximadamente 50.\nd Aproximadamente 1000. Estruturas 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:\na ampliação; que insere o elemento x no topo da fila, sem sobrepor nenhum elemento.\nb topo; que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá se a fila estiver vazia.\nc desampilhamento; que remove o elemento do início da fila e o retorna, ou seja, devolve o último elemento inserido.\nd desenfileirar; que insere o elemento x no fim da fila, sobrescrevendo o último elemento.\nPontuação: 1\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.\na Heapsort.\nb Shell sort.\nc Quicksort.\nd Radix sort. 7\nEscrever uma função em Java que receba como parâmetro um vetor de inteiros e retorna a soma dos números pares contidos no vetor.\n\npublic int] achaQuantosNumerosParesPorColuna(int[][] matriz){\n// criando o vetor que será retornado\nint] retorno = new int[matriz[0].length];\n\n// for para percorrer as colunas\nfor(int coluna=0;coluna<matriz[0].length;coluna++){\n// for para percorrer as linhas\nfor(int linha=0;linha<matriz.length;linha++){ \n// resto da divisão por dois igual a zero\nif(matriz[linha][coluna]%2==0){\n// soma 1 posição de índice igual ao valor\nretorno[coluna]++;\n}\n}\n}\n//Retorno o vetor\nreturn retorno;\n}\n