Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões

Ano: 2011 Banca: FEPESE Órgão: CIDASC
Q1181326 Algoritmos e Estrutura de Dados
Analise o texto abaixo:
Uma estrutura de dados baseada no princípio FIFO (first in, first out), na qual os elementos que foram inseridos no início são os primeiros a ser removidos.
Assinale a alternativa que identifica corretamente o tipo de estrutura de dados à qual o texto se refere.
Alternativas
Q453055 Algoritmos e Estrutura de Dados
                                                                Imagem associada para resolução da questão

Dado o fluxograma acima, se N receber o valor 4 e X o valor 3, a saída na tela será:
Alternativas
Q431942 Algoritmos e Estrutura de Dados
Seja o pseudocódigo:

imagem-045.jpg

O algoritmo acima, em função da variável x, implementa
Alternativas
Q268205 Algoritmos e Estrutura de Dados
Com referência a abstração e modelo de dados, julgue o  item  subsequente.


No modelo de rede, os dados são representados como um conjunto de registros e as relações entre esses registros podem ser abstraídas para a estrutura de dados em árvore.
Alternativas
Q261232 Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.


Árvore de dados é uma estrutura formada por uma coleção finita de dados, em que um deles é denominado raiz e os demais, folhas. Por serem estruturas disjuntas, não é possível que a árvore seja nula.

Alternativas
Q261231 Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.


Pilha é uma estrutura de dados do tipo lista linear, em que as operações TOP, PUSH e POP são realizadas no topo da pilha e, por isso, são denominadas LIFO.

Alternativas
Q261230 Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.


A estrutura de dados aplicada às linguagens de programação visa, do ponto de vista teórico, identificar e desenvolver modelos matemáticos que resolvam problemas e, do prático, criar representações concretas dos objetos e desenvolver rotinas capazes de atuar sobre essas representações, de acordo com o modelo considerado.

Alternativas
Q261229 Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.

O algoritmo mostrado a seguir resume corretamente a inserção com um leque de, no máximo, sete elementos.

                                    Type leque = record
                                                  topo: integer;
                                                  memo: array [1..7] of char;
                                                  end;
                                     var L:leque;
                                     p.topo: = 0
                                     procedure push (var L:leque; x:char);
                                     begin
                                     if  not L.topo>7 then
                                         begin
                                               L.topo :=L.topo+1;
                                               L.memo [L.topo]:= x;
                                          end;
                                     end;

Alternativas
Q261228 Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.

A função mostrada abaixo é um exemplo de algoritmo recursivo.

                 Function fat (x:integer) : integer;
                 begin
                        if  x=0 then cfat := 1
                     else                     fat := x * cfat (n-1);
                 end;
Alternativas
Q261148 Algoritmos e Estrutura de Dados
Em uma reunião técnica sobre a estrutura de dados que será utilizada em um sistema de computação científica, apontou-se, corretamente, que a árvore B+

Alternativas
Q251649 Algoritmos e Estrutura de Dados
Considere a seguinte lógica de programação, expressa na forma de português estruturado.

Imagem 030.jpg

Ao final da execução desse algoritmo, o valor de k será igual a

Alternativas
Q249814 Algoritmos e Estrutura de Dados
Uma árvore binária .................... é uma árvore binária na qual as alturas das duas subárvores de todo nó nunca diferem em mais de ................... -.

Assinale a alternativa que completa,correta e respectivamente, as lacunas do texto.

Alternativas
Q249813 Algoritmos e Estrutura de Dados
Lista do tipo LIFO (Last in, First Out) e lista do tipo FIFO (Firstin,First Out) são, respectivamente, características das estruturas de dados denominadas

Alternativas
Q249812 Algoritmos e Estrutura de Dados
No algoritmo apresentado, caso cada um dos loops, referentes às variáveis i, j e k, varie de 1 até 100, o tempo de execução do algoritmo, aproximadamente, será

Alternativas
Q249811 Algoritmos e Estrutura de Dados
Considerando o algoritmo apresentado, pode-se afirmar que, após a sua execução, a soma dos valores de todas as posições de M será igual a

Alternativas
Q220703 Algoritmos e Estrutura de Dados
Uma lista linear duplamente ligada ou encadeada é uma sequência estruturada de itens, onde cada item contém um objeto de algum tipo, o endereço do item anterior (ponteiro 1) e o endereço do item seguinte (ponteiro 2) armazenados em sua estrutura. O endereço inicial dessa lista é mantido em um ponteiro externo à lista. Supondo que uma dada lista possua 3 itens ligados, para que o segundo elemento seja retirado da lista, deve ser feita uma operação na qual o ponteiro
Alternativas
Q220702 Algoritmos e Estrutura de Dados
Uma árvore binária é uma estrutura de dados que possui um conjunto finito de elementos, sendo cada elemento considerado um nó. Neste contexto, é um nó que
Alternativas
Q214073 Algoritmos e Estrutura de Dados
É um tipo de estrutura de dados em que a função de dispersão é a responsável por gerar um índice a partir de determinada chave; por causa das colisões, muitas tabelas de dispersão são aliadas com alguma outra estrutura de dados:
Alternativas
Q212716 Algoritmos e Estrutura de Dados
Em relação aos algoritmos de pesquisa, correlacione as colunas a seguir:
Imagem 005.jpg
Está CORRETA a seguinte sequência de respostas, na ordem de cima para baixo:

Alternativas
Q212715 Algoritmos e Estrutura de Dados
São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

Alternativas
Respostas
2661: A
2662: B
2663: B
2664: E
2665: E
2666: C
2667: C
2668: E
2669: E
2670: C
2671: C
2672: C
2673: B
2674: D
2675: B
2676: B
2677: D
2678: D
2679: C
2680: D