Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.899 questões

Q590108 Algoritmos e Estrutura de Dados
Acerca de organização de arquivos e métodos de acesso, assinale a opção correta.
Alternativas
Q589952 Algoritmos e Estrutura de Dados
Assinale a opção correta com relação a arquivos de dados.
Alternativas
Q580253 Algoritmos e Estrutura de Dados
Julgue o item subsequente a respeito de métodos de acesso.

A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
Alternativas
Q577086 Algoritmos e Estrutura de Dados
Com relação à lógica de programação, julgue o próximo item.

O valor da variável e no fim da execução do seguinte algoritmo será 143.

 var


    a, b, c, d, e: Integer;

begin

    a := 0;

    b := 1;

    e := a+b;

    for c := 3 to 11 do

    begin

        e := e + (a + b);

        d := a;

        a := b;

        b := b + d;

  end;

end.

Alternativas
Ano: 2015 Banca: FGV Órgão: TJ-RO Prova: FGV - 2015 - TJ-RO - Analista de Sistemas |
Q576143 Algoritmos e Estrutura de Dados
João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome.

João considerou três alternativas:

I. Árvore binária;

II. Tabela Hash;

III. Árvore B;

IV. Busca linear.

Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:
Alternativas
Q569251 Algoritmos e Estrutura de Dados
Sobre vetores e matrizes é incorreto afirmar que: 
Alternativas
Q567888 Algoritmos e Estrutura de Dados
A tabela a seguir deve ilustrar uma lista duplamente encadeada de cores, estruturada sobre os cinco elementos de um vetor. 

                             Imagem associada para resolução da questão

Dado que a ordem correta das cores é Marrom-Verde-Azul-Vermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores: 
Alternativas
Q567887 Algoritmos e Estrutura de Dados
Analise a estrutura da árvore B a seguir.

                          Imagem associada para resolução da questão

Considerando-se que d=2 para essa árvore, após a inserção da chave 11 a estrutura dos nós mostra-se como: 
Alternativas
Q564185 Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir: 

                         Imagem associada para resolução da questão

Considerando apenas duas casas decimais sem arredondamento, o valor exibido será 
Alternativas
Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |
Q562877 Algoritmos e Estrutura de Dados
Em seu pior caso, o tempo de ordenação do algoritmo Quicksort sobre um arranjo de n números é igual a
Alternativas
Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |
Q562875 Algoritmos e Estrutura de Dados
Qual o número máximo de chaves e filhos, respectivamente, em uma árvore B de ordem “x"?
Alternativas
Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |
Q562861 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta um tipo de estrutura de dados.
Alternativas
Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |
Q562860 Algoritmos e Estrutura de Dados
Dada a árvore binária de busca a seguir, assinale a alternativa que apresenta a sequência de inserção que a gera. 

                                                Imagem associada para resolução da questão
Alternativas
Q560247 Algoritmos e Estrutura de Dados
Acerca de lógica de programação, programação estruturada e programação orientada a objetos, julgue o item a seguir.
Tipos de dados estruturados são definidos por meio de operadores de tipos, também conhecidos como construtores, utilizados para formar expressões de tipos.
Alternativas
Q554729 Algoritmos e Estrutura de Dados
Em estruturas de dados é encontrada a estrutura Pilha. Avalie as assertivas abaixo identificando a alternativa correta.

I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.

II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.

III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.

IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.

Quantas afirmativas estão corretas? 

Alternativas
Q548430 Algoritmos e Estrutura de Dados

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.


Em um algoritmo que utilize o processo de recursão, é necessária a existência de uma condição de parada a fim de se evitar que o algoritmo entre em um loop.
Alternativas
Q548429 Algoritmos e Estrutura de Dados

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.


No tipo abstrato de dados denominado fila, a inserção ou eliminação de um item é realizada em uma única extremidade, ao passo que na pilha a inserção é feita em uma extremidade e a remoção, na outra.
Alternativas
Q548427 Algoritmos e Estrutura de Dados

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.


O método de ordenação conhecido como Bubble Sort apresenta pouca adaptabilidade, visto que nele a quantidade de operações permanece praticamente constante mesmo após o ordenamento das chaves.
Alternativas
Q548426 Algoritmos e Estrutura de Dados

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.


Árvores são estruturas de dados lineares adequadas para representarem hierarquias.

Alternativas
Q541134 Algoritmos e Estrutura de Dados
Considerando o pseudocódigo a seguir, calcule a complexidade ciclomática do algoritmo: Imagem associada para resolução da questão
Alternativas
Respostas
2561: C
2562: E
2563: C
2564: C
2565: B
2566: E
2567: D
2568: A
2569: B
2570: A
2571: D
2572: E
2573: C
2574: C
2575: B
2576: C
2577: E
2578: C
2579: E
2580: C