Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.415 questões
Esta é a definição de
A respeito de estrutura de dados, julgue o item que se segue.
Uma árvore binária é dita equilibrada se a diferença entre as
alturas das subárvores de cada nó — valor absoluto da
diferença entre as alturas da subárvore direita e da subárvore
esquerda — é, no máximo, igual a 1.
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.
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á:
Conheça nossos planos