Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.658 questões
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.
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.
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.
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.
julgue os itens subseqüentes.
se p.topo = 0
então nada {pilha vazia}
senão p.topo ← p.topo –1
julgue os itens subseqüentes.
se f.começo = nil
então erro {fila vazia}
senão j ← f.começo ↑ . info
julgue os itens subseqüentes.
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.
type
PSimpleNode = ^TSimpleNode;
TSimpleNode = record
Next : PSimpleNode;
Prior : PSimpleNode;
Data : SomeDataType;
end;
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.
function SeqSearch(aStrs : PStringArray; aCount : integer; const aName : string5) : integer;


Considere a matriz A = (aij) de dimensão 2 x 2, a seguir, onde aij são os elementos da matriz A.

Nesta matriz, por exemplo, o elemento a11 possui o valor 3. A matriz "B" resultante da execução do algoritmo acima, tendo a matriz "A" como entrada, é:
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.
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.
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.
volta ao primeiro, de forma que a fila possa ser percorrida de
maneira circular.
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:

O vetor de saída produzida por este programa conterá: