Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos e Algoritmos para Concurso - Página 17

Q54558

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |

Q54558 Algoritmos e Estrutura de Dados

Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1)

PORQUE

Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.

Analisando as afirmações acima, conclui-se que

A

as duas afirmações são verdadeiras e a segunda justifica a primeira.

B

as duas afirmações são verdadeiras e a segunda não justifica a primeira.

C

a primeira afirmação é verdadeira e a segunda é falsa.

D

a primeira afirmação é falsa e a segunda é verdadeira.

E

as duas afirmações são falsas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q54351

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54351 Algoritmos e Estrutura de Dados

O quicksort é um algoritmo que funciona usando o paradigma de dividir e conquistar, usando uma rotina de particionamento que divide o vetor de estruturas em dois pedaços em torno de um pivô. O pedaço da esquerda só contém elementos com chaves menores ou iguais que o elemento corrente e o pedaço da direita, só elementos com chaves maiores que o elemento corrente. O algoritmo procede, então, para o subproblema de ordenar cada um dos pedaços e seu desempenho total é um dos mais eficientes para ordenação de estruturas de dados. Qual das seguintes descrições representa uma correta característica do algoritmo quicksort?

A

O algoritmo de particionamento é o ponto fraco do quicksort, podendo exigir até n² operações de trocas em cada iteração, o que faz com que ele precise ser fortemente otimizado.

B

O algoritmo de particionamento só funciona nos casos em que o número de elementos no vetor é par, pois é necessário, para o correto cálculo do pivô, que o lado esquerdo e o direito tenham exatamente o mesmo tamanho.

C

Seu tempo de execução, no pior caso, é

,que ocorre no caso especial em que a rotina de particionamento gera subproblemas com n-1 elementos e outro com 0 elemento.

D

Seu tempo de execução de melhor caso é

, que ocorre no caso especial em que o vetor de estruturas já está ordenado.

E

Seu tempo de execução é de

no caso do particionamento ser desbalanceado na proporção de 2 elementos para um lado, para cada elemento do outro lado.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q54243

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Técnico em Informática |

Q54243 Algoritmos e Estrutura de Dados

Relacionado à programação de computadores, um algoritmo, seja qual for a sua complexidade e a linguagem de programação na qual será codificado, pode ser descrito por meio da

A

reografia.

B

criptografia.

C

linguagem de marcação.

D

engenharia estruturada.

E

pseudolinguagem.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q51342

Ano: 2010 Banca: FCC Órgão: MPE-RN Prova: FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |

Q51342 Algoritmos e Estrutura de Dados

As estratégias de divisão e de conquista são utilizadas pelos algoritmos de ordenação

A

Selection sort e Insertion sort.

B

Selection sort e Bubble sort.

C

Quick sort e Merge sort

D

Bubble sort e Bucket sort.

E

Shell sort e Count sort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q50108

Ano: 2009 Banca: FCC Órgão: TJ-PA Prova: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Desenvolvimento) |

Q50108 Algoritmos e Estrutura de Dados

Considere a seguinte e somente a seguinte situação: Se um procedimento Px contiver uma referência a um outro procedimento Py que por sua vez contém uma referência direta ou indireta a Px, então

A

Px é subconjunto de Py.

B

Px é categorizado como indiretamente recursivo.

C

Py é subconjunto de Px.

D

Py é categorizado como diretamente recursivo.

E

Py é categorizado como indiretamente recursivo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q50107

Ano: 2009 Banca: FCC Órgão: TJ-PA Prova: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Desenvolvimento) |

Q50107 Algoritmos e Estrutura de Dados

A necessidade de rearranjo de um certo conjunto de elementos, de acordo com um critério específico, indica

A

a possibilidade de uso de qualquer algoritmo de ordenação.

B

o uso estrito de algoritmo de ordenação por inserção direta.

C

o uso estrito de algoritmo de ordenação por seleção direta.

D

o uso estrito de algoritmo de ordenação por permutação.

E

o uso estrito de algoritmo de ordenação por particionamento.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q50094

Ano: 2009 Banca: FCC Órgão: TJ-PA Prova: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Suporte) |

Q50094 Algoritmos e Estrutura de Dados

O produto da ação de algoritmos que fazem o mapeamento de uma sequência de bits de tamanho arbitrário para uma sequência de bits de tamanho fixo menor, com resistência à colisão e cujo processo reverso também não seja realizável, denomina-se

A

cadeia de certificação.

B

cifra de bloco.

C

resultado hash.

D

mensagem de não repúdio.

E

dispositivo token.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q47906

Ano: 2009 Banca: FIP Órgão: Câmara Municipal de São José dos Campos - SP Prova: FIP - 2009 - Câmara Municipal de São José dos Campos - SP - Programador |

Q47906 Algoritmos e Estrutura de Dados

Assinale a alternativa incorreta:

A

O método "heapsort" consiste em duas fases distintas: a montagem de uma árvore binária com todos os elementos do vetor, de tal forma que o valor contido em qualquer nó seja maior que os valores de seus sucessores, seguido da seleção dos elementos na ordem desejada.

B

Um método que, aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes é chamado de método recursivo.

C

Denomina-se de caminhamento o ato de percorrer todos os nós das árvores binárias com o objetivo de consultar ou alterar as informações que eles contêm.

D

Uma estrutura linear mais geral do que as pilhas e filas é o deque ("double-endedqueue"), que permite inserções, retiradas e acessos em ambas as extremidades.

E

O caminhamento completo de uma árvore binária produz uma sequência não linear dos nós existentes, de forma que cada nó só possa ter um nó seguinte ou um nó anterior, mas nunca ambos devido à descontinuidade da estrutura representada.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q42153

Ano: 2008 Banca: ESAF Órgão: Prefeitura de Natal - RN Prova: ESAF - 2008 - Prefeitura de Natal - RN - Auditor do Tesouro Municipal - Tecnologia da Informação - Prova 2 |

Q42153 Algoritmos e Estrutura de Dados

Analise as seguintes afi rmações relacionadas a conceitos básicos de programação e de algoritmos:

I. Considerando entradas totalmente desordenadas, em um algoritmo de "Ordenação por Inserção", o tempo consumido no processamento para ordenar uma entrada de mil números é o mesmo que o tempo gasto para ordenar uma entrada de três números, quando executados em uma mesma máquina com arquitetura RISC.
II. Considerando o tempo de execução do pior caso de um algoritmo, na pesquisa de um banco de dados em busca de um determinado fragmento de informação, o pior caso do algoritmo de pesquisa ocorrerá, na maioria das vezes, quando a informação não estiver presente no banco de dados.
III. Um algoritmo é dito recursivo quando, para resolver um problema, ele chama internamente vários outros algoritmos duas ou mais vezes para lidar com subproblemas intimamente relacionados.
IV. Para qualquer número inteiro N e qualquer número inteiro positivo K, o valor N mod K é o resto do quociente N/K.

Indique a opção que contenha todas as afi rmações verdadeiras.

A

I e II.

B

II e III.

C

III e IV.

D

I e III.

E

II e IV.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q35393

Ano: 2009 Banca: FCC Órgão: PGE-RJ Prova: FCC - 2009 - PGE-RJ - Técnico Superior de Análise de Sistemas e Métodos |

Q35393 Algoritmos e Estrutura de Dados

Uma estrutura de dados array pode ser do tipo

A

lista, vetor ou árvore.

B

lista, vetor ou matriz.

C

árvore, grafo ou matriz.

D

árvore, vetor ou matriz.

E

lista, vetor ou grafo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q34975

Ano: 2010 Banca: FCC Órgão: TRE-AM Prova: FCC - 2010 - TRE-AM - Programador de computador |

Q34975 Algoritmos e Estrutura de Dados

Formalização de algoritmo proposto em 1936, universalmente conhecido e aceito. Trata-se de um mecanismo simples, que formaliza a ideia de uma pessoa que realiza cálculos, denominado

A

Recursividade de Bird.

B

Máquina de Redução.

C

Máquina de Turing.

D

Sistema de Post.

E

Máquina com Pilhas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q23946

Ano: 2009 Banca: FCC Órgão: TRT - 3ª Região (MG) Prova: FCC - 2009 - TRT - 3ª Região (MG) - Técnico Judiciário - Tecnologia da Informação |

Q23946 Algoritmos e Estrutura de Dados

Envolvido em premissa segundo a qual é fácil multiplicar dois números primos para obter um terceiro número, mas muito difícil recuperar os dois primos a partir desse terceiro número. Trata-se do algoritmo

A

DSA.

B

Diffie-Hellman.

C

MD5.

D

MD4.

E

RSA.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q18886

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |

Q18886 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.

Uma função é dita recursiva quando faz uma chamada a si própria em seu corpo. Por essa característica, é importante a definição dos parâmetros formais e dos parâmetros reais utilizados na chamada recursiva. Caso os valores passados como parâmetro na chamada recursiva sejam os mesmos dos parâmetros recebidos pela função, sua execução será infinita.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q18885

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |

Q18885 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.

Um array é um agregado, possivelmente heterogêneo, de elementos de dados. Nele, um elemento individual é identificado por sua posição em relação ao primeiro.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q18884

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |

Q18884 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.

Na passagem de parâmetro por valor, o parâmetro formal tem seu valor inicializado pelo valor do parâmetro real. Por esse motivo, o parâmetro real nunca é alterado. O seu valor se mantém inalterado depois que o subprograma termina a execução.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q18883

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |

Q18883 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.

Na construção de um algoritmo, utilizam-se estruturas de repetição para que um bloco de comandos seja executado várias vezes. Todos os tipos de estrutura de repetição permitem que o bloco de comandos seja executado zero, uma ou mais vezes, de acordo com uma condição que será avaliada a cada iteração.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q14567

Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Processos de Negócios | CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Engenharia de Software |

Q14567 Algoritmos e Estrutura de Dados

Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.

A

Utiliza ordenação por árvore de decisão, ao invés de ordenação por comparação.

B

A estrutura de dados que utiliza, chamada heap, pode ser interpretada como uma árvore binária.

C

Seu desempenho de pior caso é pior do que o do algoritmo quicksort.

D

Seu desempenho de pior caso é o mesmo da ordenação por inserção.

E

Seu desempenho de pior caso é menor do que o da ordenação por intercalação.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q9220

Ano: 2004 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |

Q9220 Algoritmos e Estrutura de Dados

A respeito de funções e algoritmos, assinale a afirmativa correta.

A

O limite inferior de um algoritmo (Ω ) é utilizado para a análise do pior caso de sua execução.

B

Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n₀, tais que, para n ≥n₀, temos que |g(n)| ≥ c|f(n)|.

C

A função f(5log₂ N) é O²(N).

D

A função f(5N³ + 2N²) é O(N).

E

Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2072

Ano: 2005 Banca: CESGRANRIO Órgão: AL-TO Prova: CESGRANRIO - 2005 - AL-TO - Programador de computador |

Q2072 Algoritmos e Estrutura de Dados

Dadas as variáveis numéricas A e B, contendo os valores 2 e 6, respectivamente; a variável L, contendo o literal FALSO; e a variável lógica V, contendo o valor lógico verdadeiro, assinale a expressão lógica cujo resultado possui valor lógico falso.

A

A2 > B ou V

B

A > B ou L = "FALSO"

C

A < B e L = "LITERAL"

D

A > B e V ou L = "FALSO"

E

A - B < 2 e L ? "VERDADEIRO" e V

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1809

Ano: 2006 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Engenharia de Software |

Q1809 Algoritmos e Estrutura de Dados

A respeito de funções e algoritmos, assinale a afirmativa correta.

A

O limite inferior de um algoritmo ( ) é utilizado para a análise do pior caso de sua execução.

B

Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n₀, tais que, para

Imagem associada para resolução da questão

C

A função f(5log₂ N) é O²(N).

D

A função f(5N³ + 2N²) é O(N²).

E

Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

A HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

Questões de Concurso Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 340 questões