QuestLab Plataforma Inteligente de Questões
Banco público de questões

Questões para Concursos

Pesquise questões reais por disciplina, assunto, tópico, banca, órgão, cargo, ano e modalidade.

Questões por banca

29 bancas disponíveis. Clique para visualizar todas.

Encontre as questões que procura
Limpar filtros
3 questões encontradas

Uma das vantagens do uso de funções predefinidas é

A o reaproveitamento de código.
B a passagem de parâmetros.
C o recebimento do retorno das funções.
D o grau de abstração do sistema.
E a facilidade de implementação das funções.

Assinale a opção que apresenta a representação correta de instruções, em pseudocódigo tipado, para definir uma variável e modificar e imprimir seu conteúdo em uma saída.

A variavel = 0; variavel = 1 + 2; imprime(variavel);
B inteiro variavel = 0; variavel = 1 + 2; imprime(inteiro);
C inteiro variavel = 0; variavel = "1" + "2"; imprime(variavel);
D inteiro variavel = 0; variavel = 1 + 2; imprime(variavel);
E inteiro variavel = "0"; variavel = 1 + 2; imprime(variavel);

Considere um vetor com n elementos. O método de ordenação

A é chamado de estável ( stable ) se não altera a posição relativa de elementos com mesmo valor depois da ordenação. Por exemplo, o vetor v[ 77, 55, 22, 33, 44, 22] tem dois elementos iguais a 22; um método de ordenação estável mantém o 22 da posição 3 antes do 22 da posição 6.
B por Seleção (Selection Sort) é de ordem de complexidade cúbica ou O (n 3 ) e sua estratégia é ir comparando e trocando os elementos de posição, colocando os maiores nas posições finais do vetor.
C da Bolha (Bubble Sort) é de ordem de complexidade cúbica ou O (n 3 ) e sua estratégia é ir comparando e trocando os elementos de posição, colocando os menores nas posições iniciais do vetor.
D Quicksort, que é sempre O (log n), utiliza um pivô para dividir o vetor em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja maior que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.
E Quicksort, devido ao loop interno complexo (que o torna duas vezes mais lento que o Heapsort) não necessita de memória adicional e é sempre O (log n) qualquer que seja a ordem inicial dos elementos. Este é o método a ser usado para aplicações que não podem tolerar variações no tempo esperado de ordenação.