Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 26 de 173

Qual das seguintes opções é uma operação válida em uma pilha?

A
Remover o segundo elemento da pilha
B
Inserir um elemento no topo da pilha
C
Remover um elemento no meio da pilha
D
Remover o penúltimo elemento da pilha
E
Inserir um elemento no meio da pilha
Comentários: 0
Estudar questão
O método de ordenação por seleção tem duas versões, uma estável e outra instável. Em relação ao tempo de execução do algoritmo quando é apresentado em sua entrada uma sequência quase ordenada e sua complexidade computacional, é correto afirmar que:
A
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n \, ext{log} \, n).
B
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n^2).
C
É provável que a versão instável execute em tempo inferior a versão estável, porém a complexidade computacional de ambos é O(n^2).
D
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n \, ext{log} \, n).
E
Tanto a versão estável quanto a instável executarão no mesmo tempo, isto se deve ao fato de que o desempenho para uma instância depende somente da complexidade computacional, que é igual para ambas versões.
Comentários: 0
Estudar questão

Qual das seguintes ferramentas é mais adequada para o gerenciamento de prazos e recursos em um projeto?

A

Análise SWOT

B

Diagrama de Gantt

C

Matriz RACI

D

Brainstorming

Comentários: 0
Estudar questão

A linguagem C foi pioneira nos padrões de programação, ou Programação Orientada em Objetos (POO), e deu início a várias outras — dentre elas, podemos ilustrar: C++, Java, C# e Objective C. Sobre esse código, vejamos a descrição a seguir.

Esse código C, ao final, aplicará o número:

A
1.
B
6.
C
2.
D
3.
E
0.
Comentários: 0
Estudar questão

Considere um determinado programa, executando as seguintes operações, sequencialmente:

  1. Lê vários caracteres no teclado e cada caractere lido é colocado dentro de uma pilha.
  2. Esvazia a pilha e coloca cada elemento, um depois do outro, dentro de uma fila.
  3. Esvazia a fila e coloca cada elemento, um depois do outro, dentro de uma outra pilha.
  4. Esvazia a pilha e imprime cada elemento, um depois do outro.

Assumindo que foram inseridos os seguintes elementos: w x y z, assinale a alternativa que apresente os elementos impressos na ordem correta:

A
w x x z.
B
z y x w.
C
x y w z.
D
w w z z.
E
w x y z.
Comentários: 0
Estudar questão
Encontramos várias estruturas de dados que nos auxiliam muito na programação, mas a cada tipo de estrutura utilizamos para um fim específico. Denominados de _______ a estrutura onde colocamos um dado sobre o outro e para retirar precisamos remover o último dado que foi inserido, ou seja, o que está no topo. Estamos trabalhando com a estrutura de ___________ quando a disposição dos dados se dá em sequência, e para remover temos que remover o primeiro dado inserido. A _________ é uma estrutura de dados disposta em uma sequência onde podemos remover um dado no início ou no final. Assinale a alternativa que completa adequadamente as lacunas:
A
lista, fila, pilha.
B
fila, pilha, pilha
C
pilha, lista, fila
D
fila, pilha, lista
E
pilha, fila, lista.
Comentários: 0
Estudar questão

Qual é o objetivo principal do algoritmo de programação dinâmica para o problema da alocação de recursos em um sistema de produção em massa com restrições de tempo e recursos?

A
Encontrar a alocação ótima de recursos de forma mais eficiente
B
Encontrar o caminho mais curto entre dois vértices
C
Encontrar o fluxo máximo em uma rede
D
Encontrar a sequência mais semelhante entre duas sequências
E
Encontrar a solução ótima para um problema de otimização
Comentários: 0
Estudar questão
Como é feito o acesso a cada elemento de um vetor em C?
A
Através de uma indexação variando de 1 a n, onde n é a dimensão do vetor.
B
Utilizando a notação de ponto seguida do índice do elemento.
C
Por meio de uma indexação variando de zero a n-1, onde n é a dimensão do vetor.
D
Pelo uso de ponteiros para cada elemento do vetor.
Comentários: 0
Estudar questão

Disciplina: Algoritmos e estruturas de dados

Curso: Ciência da computação

Estruturas de Dados Avançadas

Conjuntos e multisets

Exercícios Resolvidos com Explicações

Qual é a principal diferença entre um conjunto e um multiset?

A
Um conjunto é uma coleção de elementos únicos, enquanto um multiset é uma coleção de elementos que podem ser repetidos.
B
Um conjunto é uma coleção de elementos que podem ser repetidos, enquanto um multiset é uma coleção de elementos únicos.
C
Um conjunto é uma coleção de elementos que são ordenados, enquanto um multiset é uma coleção de elementos que não são ordenados.
D
Um conjunto é uma coleção de elementos que são numerados, enquanto um multiset é uma coleção de elementos que não são numerados.
E
Um conjunto é uma coleção de elementos que são estáticos, enquanto um multiset é uma coleção de elementos que são dinâmicos.
Comentários: 0
Estudar questão

Um OBJETO pode ser mais COMPLEXO que um tipo primitivo, por exemplo, o tipo PRIMITIVO int, na linguagem C, ocupa no máximo 4 bytes (32 bits) e pode armazenar valores entre -2.147.483.648 a 2.147.483.647. Já o objeto do tipo int, na linguagem Python, não possui um limite definido, tal objeto fica limitado apenas a memória RAM disponível no ambiente. Escolha a opção que completa corretamente as lacunas.

A
dado - simples - primitivo - RAM
B
objeto - simples - composto - ROM
C
objeto - complexo - primitivo – RAM
D
objeto - complexo - composto - ROM
E
dado - complexo - primitivo – RAM
Comentários: 0
Estudar questão