Questões

Pratique com questões de diversas disciplinas e universidades

2.844 questões encontradas(exibindo 10)

Página 28 de 285

Correlacione os algoritmos internos de ordenação de listas com sua descrição:



A
Escolhe-se um pivô e particiona-se a lista em duas sublistas - uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n^2), no caso médio, é de O(n \, ext{log} \, n).
B
Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n - 1 itens restantes; depois, com os n - 2 itens; até que reste apenas um elemento.
C
Método preferido dos jogadores de cartas. A cada momento, existem duas partes na lista ¿ uma ordenada (destino) e outra não ordenada (fonte). Inicialmente, a lista destino tem apenas o primeiro elemento, e a fonte, os demais elementos. Em cada passo, a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação.
D
É uma extensão de outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada.
E
Varre-se a lista, trocando de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas. Neste caso, a lista está ordenada.
Comentários: 0
Estudar questão

Analisando as árvores da esquerda e direita é possível afirmar que:

A
Possuem topologias idênticas, mas a árvore da direita possui nós mais profundos.
B
Alguns clados foram cortados e colados em diferentes ramos na árvore da direita.
C
São perfeitamente similares, apenas a forma de apresentação mudou e alguns ramos giraram em seu próprio eixo.
D
grupo ABCDE é mais próximo relacionado ao grupo JKLM na árvore da esquerda do que na da direita.
E
São árvores diferentes porque possuem relações entre grupos diferentes.
Comentários: 0
Estudar questão

Qual é o fenômeno que ocorre quando a Lua passa completamente na sombra da Terra?

A

Eclipse solar

B

Eclipse lunar

C

Superlua

D

Conjunção planetária

Comentários: 0
Estudar questão

Analise trecho de codigo

01 struct no { 02 int dado; 03 struct no *proximo; 04 }; 05 06 - typedef no *ptr_no; 07 08 - ptr_no lista; 09 10 - void lista_operacao(ptr_no lista, int valor){ 11 - while(lista->proximo != 12 lista = lista->proximo; 13 } 14 lista->proximo = (ptr_no) malloc (sizeof(no)); 15 lista = lista->proximo; 16 lista->dado valor; 17 lista->proximo = NULL; 18 - }

Assinale a alternativa correta com relação ao objetivo da função lista operacao():

A
Remover último nó da lista.
B
Inserir dois nós no inicio da lista
C
Remover primeiro nó da lista.
D
Inserir um nó no final da lista.
Comentários: 0
Estudar questão

Um algoritmo pode ser transcrito utilizando algumas técnicas. A seguir, apresenta-se um algoritmo que realiza a multiplicação de dois números. Considerando as informações apresentadas e os conteúdos estudados, assinale a alternativa que apresenta o nome do tipo de algoritmo utilizado para descrever o algoritmo apresentado.

A

Pseudocodigo.

B

Algoritmo estruturado.

C

Linguagem natural.

D

Fluxograma.

E

Linguagem de programação.

Comentários: 0
Estudar questão

A professora Mei do curso de Análise de Sistemas criou um jogo infantil para seus alunos. A cada rodada do jogo era fornecida uma sequência de caracteres que formavam uma frase com todas as letras minúsculas. O objetivo do jogo é mudar algumas letras minúsculas para maiúsculas, tais como início de frase e a letra inicial de nomes próprios. Qual a função correta para esta tarefa?

A

strlen

B

strcmp

C

tolower

D

strcpy

E

toupper

Comentários: 0
Estudar questão

Vamos alterar um pouco essa definição de fila para atender a um problema real. Imagine que você entra em uma fila em um banco que é gerenciada através de senhas. Porém, não é uma fila única e simples, mas uma fila que comporta diferentes situações:

  • Existem 4 caixas realizando o atendimento.
  • As senhas distribuídas possuem uma letra, que indica a categoria, seguida por um número sequencial.
  • Considere as seguintes categorias:
    • C – Comum
    • P – Prioridade (idosos, gestantes, etc.)
    • R – Atendimento rápido (operações simples)
  • O caixa 1 atende às prioridades. Se não houver prioridades na fila, atendem o próximo da fila, de qualquer categoria.
  • Os caixas 2 e 3 realizam atendimentos comuns. Se não houver, atendem o próximo da fila, de qualquer categoria.
  • O caixa 4 é especial para atendimentos rápidos. Se não houver, atendem o próximo da fila, de qualquer categoria.

Segue uma implementação em linguagem C seguindo as regras apresentadas.

A
A implementação em C apresentada atende corretamente às regras de atendimento da fila no banco.
B
O caixa 4 atende exclusivamente as prioridades.
C
As senhas distribuídas possuem apenas números sequenciais.
D
O caixa 2 atende exclusivamente as prioridades.
Comentários: 0
Estudar questão

Identifique as afirmações corretas a respeito de uma fila circular.

  1. I. É necessário um único índice indicando o final da fila.
  2. II. Para verificar se a fila está cheia, deve-se verificar se a variável que contabiliza o total elementos é igual ao tamanho da fila e, para verificar se está vazia, a variável total é igual a zero.
  3. III. Uma forma de criar a lógica de um vetor circular é caso o índice (início ou fim) atinja o final do vetor o índice deve receber o valor zero para voltar ao início do vetor.
  4. IV. É necessária uma variável que indique a quantidade de elementos inseridos na fila.
A
As afirmações I, II e III estão corretas.
B
As afirmações I, II e IV estão corretas.
C
As afirmações I, III e IV estão corretas.
D
As afirmações II, III e IV estão corretas.
E
Todas as afirmações estão corretas.
Comentários: 0
Estudar questão

Qual é a definição de Tipo Abstrato de Dados (TDA) de acordo com o texto apresentado?

A

Um tipo de dados que é acessado diretamente pelo compilador.

B

Um tipo de dados que é acessado somente através de uma interface.

C

Um tipo de dados que combina tipos primitivos e construídos.

D

Um tipo de dados que permite a manipulação de memória de forma direta.

Comentários: 0
Estudar questão

Sobre fibras óticas é correto afirmar que:

A
É feita de um núcleo de vidro feito de sílica com um alto grau de pureza;
B
Pode ser do tipo monomodo, multimodo e extramodo;
C
A fibra se utiliza do fenômeno da reflexão total;
D
Altamente resistente e dificilmente quebra ao ser dobrada;
E
Seu processo de fabricação é altamente simples.
Comentários: 0
Estudar questão