Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
Nas queues, comumente chamadas de filas, as operações de inserção e de remoção são realizadas na mesma extremidade.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
A estrutura de uma matriz não permite que o armazenamento de valores possa ser referenciado e associado a outros em duas ou mais dimensões.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
A atribuição de valores a um vetor já criado é procedida de elemento em elemento, alterando‐se o valor do índice do vetor.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
Um vetor é declarado, definindo‐se seu nome, seu tipo e seu tamanho.
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.
Abaixo tem-se uma tabela que ilustra o conjunto de nós de uma lista duplamente encadeada, contendo o total de 5 nós.
Ao imprimir a estrutura na ordem correta, o conteúdo apresentado será I – F – S – P – 2019, dessa
forma, assinale a alternativa que contém os dados
que preenchem, corretamente, a coluna “conteúdo”, de cima para baixo.
Considere as seguintes afirmações sobre algoritmos e estruturas de dados:
I. Filas são estruturas do tipo FIFO (First In First Out).
II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n).
O tempo de execução do algoritmo quicksort no pior caso é O(n2 ).
Assinale a opção CORRETA:
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
Conheça nossos planos