Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.112 questões

Q2614502 Algoritmos e Estrutura de Dados
O estudo da complexidade de algoritmos é essencial para garantir que uma mesma tarefa possa ser realizada de modo mais eficiente do que utilizando soluções que demandem maior custo de processamento. A complexidade de tempo do algoritmo Merge Sort, quando ordenando uma lista de tamanho n, é:
Alternativas
Q2614500 Algoritmos e Estrutura de Dados
Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.


4 8 1 3 8 1 3 1 3 5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma: 
Alternativas
Q2589846 Algoritmos e Estrutura de Dados

Um problema computacional é dito NP-completo quando

Alternativas
Q2589844 Algoritmos e Estrutura de Dados

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.

Alternativas
Q2572709 Algoritmos e Estrutura de Dados
Quando se fala em segurança, lembramos da criptografia. Encriptação é um processo de transformação de dados claros em uma forma ilegível, ou seja, encriptados. O propósito é garantir privacidade, mantendo a informação escondida para qualquer um que não seja o destinatário da mensagem. O algoritmo de Hashing de autenticação mais simples em uso popular é:
Alternativas
Q2570890 Algoritmos e Estrutura de Dados
Ao analisar dados de saúde da população brasileira em uma tarefa de classificação de risco para doenças coronarianas, um pesquisador percebeu que o algoritmo escolhido era muito sensível à diferença de ordem de grandeza das variáveis que tinha a seu dispor. Ele decidiu que era importante fazer o pré-processamento dos dados por meio de um algoritmo de normalização.

Levando em consideração que os dados possuem outliers que podem afetar negativamente a normalização, qual técnica de normalização seria adequada? 
Alternativas
Q2561165 Algoritmos e Estrutura de Dados
São tipos de dados utilizados em algoritmos, EXCETO:
Alternativas
Q2557205 Algoritmos e Estrutura de Dados
Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?
Alternativas
Q2547113 Algoritmos e Estrutura de Dados

Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).



Notas: Vetor [1..10,1..3] de Real


Na declaração acima, quantas posições possui a variável Notas?


Alternativas
Q2542815 Algoritmos e Estrutura de Dados
Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio para a operação de busca?
Alternativas
Q2542813 Algoritmos e Estrutura de Dados
Qual é a estrutura de dados mais adequada para implementar a funcionalidade de verificação em tempo real da disponibilidade de produtos em um sistema de gerenciamento de estoque de produtos de informática adquiridos pelo Tribunal de Justiça do Estado do Maranhão?
Alternativas
Q2542333 Algoritmos e Estrutura de Dados
Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?
Alternativas
Q2542332 Algoritmos e Estrutura de Dados
Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?
Alternativas
Q2539059 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:



algoritmo "concurso"

var

          cont, res: inteiro

inicio

          res <- 0;

         para cont de 1 ate 8 faca

             se (cont < 4) entao

                    res <- res + 1;

            senao

                 res <- res - 1;

         fimse

     fimpara

fimalgoritmo



Ao final da execução do algoritmo acima, qual será o valor da variável “res”? 

Alternativas
Q2537429 Algoritmos e Estrutura de Dados
Assinale a alternativa que representa uma estrutura de dados do tipo LIFO (Last In First Out).
Alternativas
Q2537004 Algoritmos e Estrutura de Dados
Nádia trabalha com programação e foi questionada onde seriam utilizadas as estruturas de controle de fluxo do tipo sequencial, repetição e seleção. Nádia respondeu: 
Alternativas
Q2537001 Algoritmos e Estrutura de Dados
Maria precisa trabalhar com uma estrutura de dados estática que armazene informações de tipos de dados diferentes em uma única estrutura. Neste contexto, Maria selecionou:
Alternativas
Q2535258 Algoritmos e Estrutura de Dados
No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).

Estão corretas apenas as afirmativas
Alternativas
Q2534663 Algoritmos e Estrutura de Dados
No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa Árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).

Estão corretas as afirmativas
Alternativas
Q2529020 Algoritmos e Estrutura de Dados

São estruturas de dados consideradas homogêneas:


I. Matriz.


II. Registro.


III. Vetor.


Quais estão corretas?

Alternativas
Respostas
81: C
82: B
83: B
84: C
85: C
86: E
87: E
88: B
89: C
90: A
91: D
92: B
93: D
94: A
95: C
96: E
97: A
98: A
99: B
100: C