Questões Militares Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 183 questões
Em algum ponto da ordenação, essa tabela se encontra da seguinte forma: 6 5 3 1 4 2 7 8
Sendo assim, segundo Szwarcfitter e Markenzon (2010), qual o método de ordenação utilizado acima?
( ) O número de filhos de um nó é chamado de nível. ( ) Toda Árvore com n>1 nós possui no mínimo 1 e no máximo n + 1 folhas. ( ) Nível de um nó v é o número de nós do caminho da raiz até o nó v. ( ) A altura de um nó v é o número de nós do maior caminho de u até um de seus descendentes. ( ) A altura da Árvore T é igual ao nível máximo de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando puderem se tornar coincidentes através de uma permutação na ordem das subárvores de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando forem coincidentes, segunda a ordenação existente entre os seus nós.
Analise o algoritmo a seguir.
pont:= busca(x)
se pont = ptlista ou pont↑.chave ≠ x então
posi:= pont↑ .ant
ocupar (pt)
pt↑.info valor
pt↑.chave := x
pt↑.ant := posi
pt↑.post := pont
posi ↑.post:= pt
pont↑.ant := pt
fim-se
É correto afirmar que o algoritmo acima trata-se de uma:
Complete a lacuna com a alternativa correta:
“São caracterizados como tipos _________ os dados com valores verdadeiro e falso, sendo que esse tipo de dado poderá representar apenas um dos dois valores.”
Complete a lacuna com a alternativa correta:
“____________ é uma ferramenta usada e desenvolvida pelos profissionais de análise de sistemas, bem como, por alguns profissionais de Organização, Sistemas e Métodos. (...) Representado por alguns desenhos geométricos básicos, os quais indicarão os símbolos de entrada de dados, do processamento de dados e da saída de dados (...).”
Método de pesquisa que exige que a matriz esteja previamente classificada, pois divide uma lista em duas partes e verifica se a informação a ser pesquisada está acima ou abaixo da linha de divisão; se estiver acima, toda a metade abaixo é desprezada; em seguida, se a informação não foi encontrada, é novamente dividida em duas partes e, assim, sucessivamente.
A qual método de pesquisa o texto se refere?
public class Estrutura { private ArrayList<lnteger> estr; public Estrutura(){ estr = new ArrayList<lnteger>(); } public void adiciona( Integer n){ estr.add(n); } public integer remove(){ return (Integer) estr.remove( estr.size()-1); } }
Que estrutura de dados essa classe implementa?