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

Foram encontradas 2.519 questões

Q1370957 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.


As filas com prioridade são listas lineares nas quais os elementos são pares da forma (qi , pi ), em que q é o elemento do tipo base e p é uma prioridade. Elas possuem uma política de fila do tipo FIFO (first in first out) entre os elementos de mesma prioridade.

Alternativas
Q1370956 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.


As listas encadeadas são aquelas em que cada elemento, além da informação correspondente, contém um ponteiro com o endereço do seguinte elemento, e um ponteiro com a posição do elemento anterior.

Alternativas
Ano: 2004 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia
Q1235013 Algoritmos e Estrutura de Dados
A respeito de conceitos de estruturas de dados, julgue o item que segue.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.
Alternativas
Ano: 2004 Banca: CESPE / CEBRASPE Órgão: SEASTER - PA
Q1207557 Algoritmos e Estrutura de Dados
Com relação a conceitos de estruturas de dados, julgue o item a seguir.
Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo. 
Alternativas
Q227303 Algoritmos e Estrutura de Dados
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.

A seguir, está representada corretamente uma operação de desempilhamento em uma pilha de nome p.

se p.topo = 0
então nada {pilha vazia}
senão p.topo ← p.topo –1
Alternativas
Q227302 Algoritmos e Estrutura de Dados
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.

A seguir, está representada corretamente uma operação de retirada em uma fila de nome f.

se f.começo = nil
então erro {fila vazia}
senão j ← f.começo ↑ . info

Alternativas
Q227301 Algoritmos e Estrutura de Dados
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.

Em geral, em uma pilha só se admite ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente à característica das seqüências em que só o primeiro componente é diretamente acessível.
Alternativas
Q227247 Algoritmos e Estrutura de Dados
A respeito do desenvolvimento de algoritmos implementados em
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.

O código a seguir está sintaticamente correto e implementa a declaração de um array duplamente conectado.

type
PSimpleNode = ^TSimpleNode;
TSimpleNode = record
Next : PSimpleNode;
Prior : PSimpleNode;
Data : SomeDataType;
end;
Alternativas
Q9220 Algoritmos e Estrutura de Dados
A respeito de funções e algoritmos, assinale a afirmativa correta.
Alternativas
Q5616 Algoritmos e Estrutura de Dados
A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.
Quando o número de acessos randômicos a uma área de
armazenamento é muito maior que o número de inserções e
remoções de elementos armazenados, a organização dessa
área de armazenamento por meio de uma lista encadeada
resulta em desempenho melhor que o apresentado por
organização feita mediante uma estrutura de array.
Alternativas
Q5615 Algoritmos e Estrutura de Dados
A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.
Em uma fila circular, o último elemento da fila é ligado de
volta ao primeiro, de forma que a fila possa ser percorrida de
maneira circular.
Alternativas
Q5614 Algoritmos e Estrutura de Dados
A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.
Um procedimento correto para determinar o sucessor de um
nodo N em uma árvore de busca binária é o seguinte:
primeiro, localiza-se o nodo N; em seguida, com o ponteiro
direito de N, obtém-se o nodo ND e, a partir de ND, faz-se
o percurso de todos os possíveis ponteiros esquerdos até que
seja alcançado o fim da ramificação, cujo nodo final é o
sucessor de N.
Alternativas
Q2431 Algoritmos e Estrutura de Dados

Analise as seguintes afirmações relativas a estruturas de dados:

I. Uma árvore binária qualquer de altura 3 tem no máximo 8 folhas.

II. Ao se transformar uma árvore genérica, formada apenas pela raiz e seus quatro filhos, em uma árvore binária, a árvore resultante terá apenas uma folha.

III. A única condição para uma árvore binária de pesquisa ser considerada balanceada é que, para cada nó, a altura da sub-árvore da esquerda seja igual à altura da sub-árvore da direita.

IV. Uma árvore binária de pesquisa balanceada deve ter o número de folhas igual ao número de nós.

Estão corretos os itens:

Alternativas
Q2256558 Algoritmos e Estrutura de Dados
Os dados contidos em uma lista encadeada estão
Alternativas
Q2256557 Algoritmos e Estrutura de Dados
O elemento de dados A encontra-se no topo de uma pilha e o elemento B na base quando C e D são, nessa ordem, inseridos. Em seguida, os dois elementos retirados serão
Alternativas
Q401693 Algoritmos e Estrutura de Dados
Uma árvore binária vazia que recebe os elementos 4, 1, 0, 5, 3 e 7 terá o elemento 7 na posição à
Alternativas
Q401682 Algoritmos e Estrutura de Dados
Na maioria das linguagens de programação um array é a utilização da estrutura de dados clássica denominada
Alternativas
Q401681 Algoritmos e Estrutura de Dados
Considerando os operadores A = Falso e B = Verdadeiro, serão somente Verdadeiros numa tabela-verdade os resultados
Alternativas
Q760 Algoritmos e Estrutura de Dados
Um analista especificou os dados que devem constar de um pedido de cliente. Um item de pedido (P) deve conter o nome do cliente (N), seu CGC (opcional), a data do pedido e uma lista de itens, contendo pelo menos um item. Cada item da lista deve conter obrigatoriamente o código do produto (CP) ,sua quantidade (Q) e seu preço unitário (PU).

A descrição formal de um pedido é:
Alternativas
Respostas
2376: C
2377: E
2378: C
2379: C
2380: C
2381: E
2382: C
2383: C
2384: E
2385: E
2386: C
2387: C
2388: A
2389: E
2390: A
2391: E
2392: A
2393: E
2394: A