Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Uma árvore binária foi percorrida em ordem simétrica, e os valores de seus nós exibidos no console. O resultado desse procedimento foi o seguinte:
15 12 10 19 20 13 34
Dentre as árvores apresentadas, a única capaz de produzir o resultado acima é
Um programador precisa elaborar um método que diga se uma matriz quadrada recebida como parâmetro é a matriz identidade de ordem n. Esse método recebe uma matriz quadrada (mat) e sua ordem (n) como parâmetros, e retorna true, se a matriz recebida for a matriz identidade de ordem n, ou false, caso contrário.
Qual método executa o que foi especificado acima?
A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos.
Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente:
Sabendo-se que a função retorna o número de elementos de um array e que L assume o tipo de um array de inteiros, indexados a partir de zero, analise o pseudocódigo a seguir.
Esse algoritmo deveria ordenar os elementos do array em ordem crescente, mas há problemas no código que produzem resultados errôneos.
Assinale a opção que indica o que é de fato printado ao final da execução do código mostrado.
Considere o grafo abaixo assim como sua representação por lista de adjacência.
A Árvore em Largura e a Árvore em Profundidade, respectivamente, tendo como raiz o vértice 1,são
Considere a matriz de adjacência abaixo correspondente a um grafo direcionado ponderado.
Avalie as afirmações referentes ao menor caminho tendo como origem o vértice 1.
I. O menor caminho do vértice 1 até o vértice 7 passa pelos vértices 3 e 8.
II. O menor caminho do vértice 1 até o vértice 5 passa pelo vértice 2.
III. O menor caminho do vértice 1 até o vértice 9 passa pelos vértices 2 e 6.
IV. O menor caminho do vértice 1 até o vértice 8 passa pelos vértices 3 e 6.
V. O menor caminho do vértice 1 até o vértice 6 passa pelo vértice 4.
Está correto apenas o que se afirma em
Julgue o item subsequente, relativo a estrutura de dados.
Uma lista encadeada é basicamente uma estrutura de dados em
lista em que cada nó possui três campos: um para os dados, um
para o endereço do nó anterior, e outro para o endereço do nó
posterior.
Julgue o item seguinte, relativo a algoritmos, a estruturas de dados e objetos, à programação orientada a objetos e à arquitetura MVC.
Para manipular um elemento em um vetor, uma
estrutura simples (unidimensional) de dados de mesmo
tipo, não há a necessidade de se fornecer o índice do
elemento desejado.
Considere os grafos I e II mostrados abaixo.
É correto afirmar que
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
É correto afirmar que a(s) afirmativa(s)
Conheça nossos planos