Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.658 questões

Ano: 2019 Banca: Quadrix Órgão: CRA-PR Prova: Quadrix - 2019 - CRA-PR - Analista Sistema I |
Q975511 Algoritmos e Estrutura de Dados

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.

Alternativas
Ano: 2019 Banca: Quadrix Órgão: CRA-PR Prova: Quadrix - 2019 - CRA-PR - Analista Sistema I |
Q975510 Algoritmos e Estrutura de Dados

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.

Alternativas
Q971798 Algoritmos e Estrutura de Dados
Assinale a alternativa que indica corretamente o que ocorre quando um programador atribui um valor para uma posição além do tamanho do vetor. Por exemplo, suponha que um vetor VET foi definido com 10 posições e o programador tentou fazer a operação VET[15]=1.
Alternativas
Q969993 Algoritmos e Estrutura de Dados
Considere o problema de ordenar em ordem crescente o array formado pelos números [67, 23, 11, 18, 87, 44] utilizando o Método da Seleção Direta. Assinale a alternativa que mostra o posicionamento dos números no array após ter sido realizada a primeira troca.
Alternativas
Ano: 2019 Banca: IF-SP Órgão: IF-SP Prova: IF-SP - 2019 - IF-SP - Informática |
Q966960 Algoritmos e Estrutura de Dados

Abaixo tem-se uma tabela que ilustra o conjunto de nós de uma lista duplamente encadeada, contendo o total de 5 nós.


Imagem associada para resolução da questão


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.

Alternativas
Q963719 Algoritmos e Estrutura de Dados

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:

Alternativas
Q1996767 Algoritmos e Estrutura de Dados
A estrutura de dados representada por uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista é: 
Alternativas
Q1290366 Algoritmos e Estrutura de Dados
Uma árvore binária é caracterizada por ter
Alternativas
Q1256446 Algoritmos e Estrutura de Dados

Considere a estrutura de dados PILHA suportando três operações básicas, conforme definidas no quadro I abaixo.

Imagem associada para resolução da questão

Considerando-se uma pilha SJM inicialmente vazia e a sequência de operações indicadas no quadro II, ao final das operações o elemento que se encontra no topo da pilha é:

Alternativas
Q1179671 Algoritmos e Estrutura de Dados
Em uma rede peer-to-peer, qual é a estrutura utilizada para obtenção e alocação de informações de maneira descentralizada?
Alternativas
Q1170435 Algoritmos e Estrutura de Dados
Um conjunto homogêneo de dados se dá quando uma determinada estrutura de dados é composta de variáveis com o mesmo tipo. Assinale a alternativa que corresponde a uma variável composta unidimensional.
Alternativas
Q1164934 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Considerando o grafo precedente, assinale a opção correta.

Alternativas
Q1130982 Algoritmos e Estrutura de Dados

Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.


Especificamente entre os algoritmos utilizados para solucionar problemas de redes de computadores, estão os algoritmos Dijkstra, Bellman-Ford e suas variações.

Alternativas
Q1130981 Algoritmos e Estrutura de Dados

Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.


Entre alguns exemplos, estão os algoritmos destinados à busca e à ordenação de dados e também os que percorrem grafos para o cumprimento de tarefas.

Alternativas
Q1126377 Algoritmos e Estrutura de Dados
Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.
A árvore B+ é um tipo de árvore na qual todos as chaves estão armazenadas nas folhas.
Alternativas
Q1126375 Algoritmos e Estrutura de Dados
Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.
Para um nó raiz de uma árvore binária qualquer, sempre há dois nós filhos: esquerdo e direito.
Alternativas
Q1126374 Algoritmos e Estrutura de Dados
Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.
Em uma pilha, a inserção dos elementos X, K, L, M, J, R, P, Q, na respectiva ordem e a remoção de quatro elementos, resulta no topo da pilha com o dado M.
Alternativas
Q1120816 Algoritmos e Estrutura de Dados
Qual a estrutura de dados que permite apenas que novos elementos sejam adicionados na última posição e que elementos sejam retirados na primeira posição?
Alternativas
Q1120210 Algoritmos e Estrutura de Dados
Uma estrutura de dados onde existe uma coleção ordenada de entidades, sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, é chamada:
Alternativas
Q1119403 Algoritmos e Estrutura de Dados
Qual é a forma de armazenar dados em uma estrutura em que a inserção é de um lado e a remoção deve ser feita pelo outro lado da estrutura?
Alternativas
Respostas
741: C
742: C
743: E
744: A
745: A
746: D
747: C
748: C
749: B
750: A
751: D
752: E
753: C
754: C
755: C
756: E
757: C
758: C
759: B
760: D