Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.238 questões

Q342910 Algoritmos e Estrutura de Dados
Com relação às estruturas de dados abstratas do tipo Lista, considere as seguintes afrmativas:

1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.

2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.

3. Pode-se utilizar arrays em Java para implementar listas.

Assinale a alternativa que indica todas as afrmativas corretas.

Alternativas
Q340735 Algoritmos e Estrutura de Dados
Em linguagem de programação, existe uma estrutura que é empregada em situações em que é preciso tomar uma decisão a respeito de determinado resultado que será obtido em duas situações diversas. Marque a opção que determina a estrutura de controle citada:

Alternativas
Q340734 Algoritmos e Estrutura de Dados
Em linguagem de programação existem vários tipos de dados. Os que são tipicamente usados como resultados de expressões condicionais, ou como variáveis identificadoras de estado, possuindo apenas dois valores, um correspondente a verdadeiro e outro a falso, é do tipo:

Alternativas
Q340729 Algoritmos e Estrutura de Dados
Marque a opção que determina uma lista de procedimentos bem definida, que pega algum valor, ou conjunto de valores como entrada, e produz algum valor ou conjunto de valores como saída.

Alternativas
Q332752 Algoritmos e Estrutura de Dados
Das opções seguintes, assinale aquela que contém apenas algoritmos de ordenação de dados.
Alternativas
Q332570 Algoritmos e Estrutura de Dados
Trata-se do método de:

Alternativas
Q332569 Algoritmos e Estrutura de Dados
Este vetor foi ordenado pelo método:

Alternativas
Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - CTA - Técnico em Informática |
Q331286 Algoritmos e Estrutura de Dados
Um programador concebeu o seguinte algoritmo, aqui expresso em Português Estruturado.

Imagem 016.jpg
Caso os valores lidos para a e b sejam, respectivamente, 4 e 6, então o valor impresso para X será:

Alternativas
Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - CTA - Técnico em Informática |
Q331272 Algoritmos e Estrutura de Dados
Em linguagem de programação, uma variável é:

Alternativas
Q330601 Algoritmos e Estrutura de Dados
Com relação a estruturas da informação, julgue os itens a seguir.

Árvore é uma estrutura hierárquica formada por um conjunto infinito de nós.

Alternativas
Q330600 Algoritmos e Estrutura de Dados
Com relação a estruturas da informação, julgue os itens a seguir.

Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.

Alternativas
Q330318 Algoritmos e Estrutura de Dados
AlgoritmoMaximo(x: inteiro; y: inteiro): inteiro
    início    
      se (y = 0) então    
          retorne x    
      senão          
          retorne AlgoritmoMaximo ( y, resto(x, y) )    
      fim-se
fim-função

Com base no algoritmo acima, julgue os itens.

O valor do retorno da chamada para a função AlgoritmoMaximo(156, 270) é 6.

Alternativas
Q330317 Algoritmos e Estrutura de Dados
AlgoritmoMaximo(x: inteiro; y: inteiro): inteiro
    início    
      se (y = 0) então    
          retorne x    
      senão          
          retorne AlgoritmoMaximo ( y, resto(x, y) )    
      fim-se
fim-função

Com base no algoritmo acima, julgue os itens.

No algoritmo é apresentada uma estrutura de repetição para que seja alcançado o resultado final desejado.

Alternativas
Q328380 Algoritmos e Estrutura de Dados
Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.


No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.
Alternativas
Q328379 Algoritmos e Estrutura de Dados
Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.


O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.
Alternativas
Q328378 Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.


A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
Alternativas
Q328377 Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.


Na implementação de recursividade, uma das soluções para que se evite o fenômeno de terminação do programa - que possibilita a ocorrência de um looping infinito - é definir uma função ou condição de terminação das repetições.
Alternativas
Q328376 Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.


A árvore representada na figura acima tem profundidade igual a 4.
Alternativas
Q328375 Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.


Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.
Alternativas
Q328374 Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.


Considere que o grafo não orientado representado na figura acima possua as seguintes características:Nesse caso, é correto afirmar que o grafo G1 possui quatro vértices, nomeados de A, B, C e D, e cinco arcos, que conectam pares de vértices, conforme especificado em A1.
Alternativas
Respostas
2361: D
2362: D
2363: D
2364: A
2365: B
2366: E
2367: B
2368: C
2369: D
2370: E
2371: E
2372: C
2373: E
2374: C
2375: E
2376: C
2377: C
2378: C
2379: E
2380: E