Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões

Q290916 Algoritmos e Estrutura de Dados
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.


Em uma pesquisa de um registro em um arquivo sequencial, todos os registros são percorridos até que o registro desejado seja encontrado.

Alternativas
Q290915 Algoritmos e Estrutura de Dados
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.


O método de ordenamento denominado inserção funciona por meio do seguinte processo: encontra-se o menor elemento, que é posicionado na primeira posição, depois posiciona-se o segundo menor elemento na segunda posição, e assim sucessivamente.

Alternativas
Q290914 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.


Uma pilha — uma estrutura de dados que permite a inserção de novos elementos e a remoção de elementos antigos — sujeita-se à seguinte regra de operação: sempre que houver uma remoção, o elemento removido corresponderá ao elemento presente na estrutura há mais tempo.

Alternativas
Q290913 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.


Define-se um grafo como fortemente conexo se todos os nós puderem ser atingidos a partir de qualquer outro nó.

Alternativas
Q290912 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.


A altura do nó de uma estrutura em árvore binária corresponde à distância entre esse nó e o seu descendente mais afastado, ou, em outras palavras, ao número de passos do caminho mais longo que leva o nó a uma folha.

Alternativas
Ano: 2012 Banca: VUNESP Órgão: TJ-SP Prova: VUNESP - 2012 - TJ-SP - Analista de Sistemas |
Q289833 Algoritmos e Estrutura de Dados
Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.
Alternativas
Ano: 2012 Banca: VUNESP Órgão: TJ-SP Prova: VUNESP - 2012 - TJ-SP - Analista de Sistemas |
Q289832 Algoritmos e Estrutura de Dados
A estrutura de dados a seguir é do tipo árvore, representada pelos nós de 1 a 10, sendo o nó 1 a raiz da árvore.

Imagem 017.jpg

Caso seja utilizado o algoritmo de busca denominado Breadth-First Search (BFS), a ordem com que os nós são buscados é:
Alternativas
Ano: 2012 Banca: VUNESP Órgão: TJ-SP Prova: VUNESP - 2012 - TJ-SP - Analista de Sistemas |
Q289831 Algoritmos e Estrutura de Dados
Em uma particular estrutura de dados do tipo lista, o último elemento apresenta como próximo elemento o primeiro elemento dessa estrutura. Tal estrutura é denominada Lista
Alternativas
Q289557 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) — último a entrar, primeiro a sair —, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.

Alternativas
Q289556 Algoritmos e Estrutura de Dados
Imagem 011.jpg



Considerando o algoritmo escrito em pseudocódigo acima, assinale a opção correspondente ao resultado que seria impresso ao se executar esse trecho de código.

Alternativas
Q289462 Algoritmos e Estrutura de Dados
Acerca de tipos básicos de estruturas de dados, assinale a opção correta.
Alternativas
Q281101 Algoritmos e Estrutura de Dados
Em uma estrutura de FILA, o último item armazenado deve ser o primeiro a ser removido.

Alternativas
Q276034 Algoritmos e Estrutura de Dados
Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.

Alternativas
Q276033 Algoritmos e Estrutura de Dados
Assinale a opção correta acerca de estruturas de informação.

Alternativas
Q275987 Algoritmos e Estrutura de Dados
Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.
Alternativas
Q274622 Algoritmos e Estrutura de Dados
Em lógica estruturada, o símbolo de chamada de um procedimento é
Alternativas
Q271404 Algoritmos e Estrutura de Dados
Assinale a alternativa que corresponde a um algoritmo de ordenação de vetores que adota a estratégia de divisao e conquista.

Alternativas
Q271373 Algoritmos e Estrutura de Dados
O número médio de comparações do método de ordenação Quicksort é:

Alternativas
Q271372 Algoritmos e Estrutura de Dados
Pilhas são também conhecidas como listas:

Alternativas
Q271151 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta apenas estruturas de dados.
Alternativas
Respostas
2461: C
2462: E
2463: E
2464: C
2465: C
2466: D
2467: A
2468: A
2469: A
2470: B
2471: E
2472: E
2473: E
2474: C
2475: D
2476: C
2477: D
2478: A
2479: A
2480: E