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

Foram encontradas 2.729 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
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
Q212715 Algoritmos e Estrutura de Dados
São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

Alternativas
Q204379 Algoritmos e Estrutura de Dados
Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.
Alternativas
Q204378 Algoritmos e Estrutura de Dados
Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.
Alternativas
Q202779 Algoritmos e Estrutura de Dados
Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.
Alternativas
Respostas
2301: A
2302: E
2303: E
2304: C
2305: C
2306: E
2307: E
2308: C
2309: C
2310: C
2311: B
2312: D
2313: B
2314: B
2315: D
2316: D
2317: D
2318: E
2319: C
2320: E