Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões

Q215127 Algoritmos e Estrutura de Dados
Em estruturas de dados e algoritmos, encontramos uma estrutura chamada Pilha. A esse respeito, analise as assertivas e assinale a alternativa que aponta as corretas.

I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que “o último que entra é o primeiro que sai” (LIFO).

II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.

III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.

IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.
Alternativas
Q213493 Algoritmos e Estrutura de Dados
Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo

Alternativas
Q213178 Algoritmos e Estrutura de Dados
A estrutura de dados chamada grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). Cada arco em um grafo é especificado por um par de nós. Se os pares de nós que formam o arco forem pares ordenados, diz-se que o grafo é
Alternativas
Ano: 2011 Banca: FUNDATEC Órgão: CREMERS
Q1225309 Algoritmos e Estrutura de Dados
Qual estrutura de dados determina que o princípio da retirada de um elemento deva ser obrigatoriamente do último que foi armazenado.
Alternativas
Q1218912 Algoritmos e Estrutura de Dados
Os operadores relacionais são símbolos utilizados entre dois valores do mesmo tipo e que têm como resultado um valor lógico. Dentre as alternativas abaixo, aquela que contêm um símbolo que não representa um operador relacional é a  
Alternativas
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
Respostas
3241: A
3242: D
3243: D
3244: D
3245: B
3246: A
3247: B
3248: B
3249: E
3250: E
3251: C
3252: C
3253: E
3254: E
3255: C
3256: C
3257: C
3258: B
3259: D
3260: B