Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.784 questões

Q489918 Algoritmos e Estrutura de Dados
Um algoritmo é:
Alternativas
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |
Q486948 Algoritmos e Estrutura de Dados
Analise a função a seguir, descrita em pseudocódigo.
imagem-008.jpg

O comando print f(10) exibe
Alternativas
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |
Q486927 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.
Alternativas
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |
Q486923 Algoritmos e Estrutura de Dados
O trecho de código escrito em PHP (versão 5.4.4) apresentado a seguir implementa o algoritmo de busca em árvore binária.
imagem-002.jpg

Considere que o método procura() seja aplicado ao nó raiz da árvore binária de busca e que esta seja balanceada.
Assinale a opção que indica a complexidade desse algoritmo.
Alternativas
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |
Q486921 Algoritmos e Estrutura de Dados
No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
Alternativas
Ano: 2015 Banca: FGV Órgão: TJ-SC Prova: FGV - 2015 - TJ-SC - Analista de Sistemas |
Q484988 Algoritmos e Estrutura de Dados
João trabalha no setor de BI da empresa e recebeu a tarefa de identificar agrupamentos de alunos de uma escola segundo seu desempenho acadêmico. A partir das notas obtidas, João deve formar grupos tal que integrantes de um grupo tenham desempenho similar, e que integrantes de grupos distintos sejam dissimilares. O algoritmo mais apropriado para essa tarefa é:
Alternativas
Q484186 Algoritmos e Estrutura de Dados
Com referência à organização de arquivos, julgue o próximo item.

Em cada passo do método de ordenação conhecido como quick sort, cada elemento do vetor é comparado com o seu sucessor. Nessa comparação, os dois elementos comparados serão trocados de posição caso estejam fora de ordem
Alternativas
Q484185 Algoritmos e Estrutura de Dados
Com referência à organização de arquivos, julgue o próximo item.

Uma inversão em um arquivo invertido é um conjunto de listas invertidas associadas a uma chave de acesso.
Alternativas
Q484184 Algoritmos e Estrutura de Dados
Com referência à organização de arquivos, julgue o próximo item.

Uma vantagem do arquivo direto é poder determinar funções que gerem menor número de colisões.
Alternativas
Q484183 Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.

Listas generalizadas são estruturas de dados flexíveis que podem representar qualquer tipo de lista linear, mas não árvores em diferentes graus.
Alternativas
Q484182 Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.

A estrutura de uma lista encadeada mantém uma coleção de itens em ordem linear, sem, no entanto, exigir que eles ocupem posições consecutivas na memória
Alternativas
Q484181 Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.

A implementação de lista por meio de apontadores permite utilizar posições não contíguas de memória, de modo a se poder inserir e retirar elementos sem que haja necessidade de deslocar os itens seguintes da lista.
Alternativas
Q484180 Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.

Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.
Alternativas
Q484179 Algoritmos e Estrutura de Dados
Julgue o item a seguir, relativos a lógica de programação.

Comumente usados em fluxogramas representativos de sistemas, os símbolos abaixo correspondem, respectivamente, a dados armazenados, processo, documento e entrada manual.

imagem-006.jpg
Alternativas
Q484177 Algoritmos e Estrutura de Dados
Julgue o item a seguir, relativos a lógica de programação.

O pseudocódigo a seguir lê um número não negativo e mostra na tela o seu fatorial.

imagem-005.jpg
Alternativas
Q484176 Algoritmos e Estrutura de Dados
Julgue o item a seguir, relativos a lógica de programação.

Considere a situação a seguir.
Um programa tem de correlacionar os nomes Ana, Maria e Simone aos sobrenomes Costa, Oliveira e Santos, não necessariamente nessa ordem. A mulher de sobrenome Costa, que não é Ana, tem mais idade do que Simone, e a mulher de sobrenome Santos tem o dobro da idade das outras duas.Nessa situação, se uma lógica de programação for executada de forma adequada, os sobrenomes corretos de Ana, Maria e Simone serão, respectivamente, Oliveira, Costa e Santos.
Alternativas
Q2767514 Algoritmos e Estrutura de Dados

Quanto à construção de algoritmos e estrutura de dados, analise as assertivas abaixo.


I. As estruturas de dados permitem armazenar dados de forma adequada para serem processados no computador.

II. A eficiência de tempo e de espaço de armazenamento para o tipo de dados abstratos são questões relacionadas à implementação.

III. Um tipo de dado especifica um conjunto de valores e as operações que podem ser realizadas sobre tais valores.


É correto o que se afirma em

Alternativas
Q2767484 Algoritmos e Estrutura de Dados

Quanto à construção de algoritmos e estrutura de dados, marque V para verdadeiro ou F para falso e, em seguida, assinale a alternativa que apresenta a sequência correta.


( ) O Método da Inserção pode ser mais eficiente do que algoritmos que tenham comportamento assintótico mais eficiente, desde que o arquivo contenha menos de 20 elementos.

( ) O Método Quicksort é o algoritmo mais eficiente para uma grande variedade de situações envolvendo ordenações.

( ) Para os casos em que os arquivos possuam milhares de elementos, é melhor utilizar o método da bolha para ordenar seus elementos.

( ) Para os casos de ordenação de arquivos com mais de 25 elementos, o algoritmo de Seleção garante até 20% de melhoria no desempenho da maioria das aplicações.

Alternativas
Q2767479 Algoritmos e Estrutura de Dados

Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.

Alternativas
Ano: 2014 Banca: FUNCAB Órgão: Câmara de Vitória - ES
Q1234337 Algoritmos e Estrutura de Dados
Considerando as proposições abaixo, assinale a alternativa que contém a proposição bicondicional p↔q.
p: Luiza é bela. q: Marta é morena.
Alternativas
Respostas
2521: A
2522: E
2523: C
2524: B
2525: D
2526: E
2527: E
2528: C
2529: E
2530: E
2531: C
2532: C
2533: E
2534: E
2535: C
2536: E
2537: E
2538: C
2539: B
2540: D