Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

Q27183 Algoritmos e Estrutura de Dados
Em relação aos tipos abstratos de dados ? TAD, é correto afirmar:
Alternativas
Q27181 Algoritmos e Estrutura de Dados
Em relação à construção de algoritmo, considere:

I. Na estrutura de repetição Enquanto / Faça o bloco de repetição pode ser executado várias vezes ou até nenhuma vez. A condição é testada antes de entrar na estrutura de repetição.

II. A estrutura de repetição Repita / Até efetua um teste lógico no fim do laço, garantindo que pelo menos uma vez as instruções deste são executadas.

III. Toda repetição condicional pode ser representada por uma estrutura do tipo Enquanto / Faça ou Repita / Até, sendo que a primeira repete somente quando a condição é falsa e a segunda somente quando a condição é verdadeira.

IV. Para se impedir a situação conhecida como loop infinito é necessário que, nos laços condicionais, a variável que é testada esteja sempre associada a uma instrução que a atualize no interior do laço.

É correto o que se afirma APENAS em
Alternativas
Q25628 Algoritmos e Estrutura de Dados
Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?
Alternativas
Q24021 Algoritmos e Estrutura de Dados
Observe o esquema e o algoritmo para manipulação de duas matrizes MAT_X[3,3] e MAT_Y[3,2], que armazena o resultado em MAT_Z[3,2].

Imagem 015.jpg

Se o bloco MULTIPLICAÇÃO_MATRIZES fosse implementado em C#, qual das instruções a seguir o codificaria?

Alternativas
Q2263263 Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Uma árvore é uma estrutura de dados que associa uma chave de pesquisa a um valor.

Alternativas
Q2263262 Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Um grafo é composto por um conjunto de nós que são interligados por meio de arestas

Alternativas
Q2263261 Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Uma lista é uma estrutura de dados linear, enquanto uma árvore é uma estrutura de dados não linear.
Alternativas
Q2263260 Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Uma estrutura de dados pode ser classificada em diferentes tipos. A fila é do tipo LIFO (last-in first-out): o último elemento a entrar é o primeiro a sair.
Alternativas
Q2262531 Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
A classe Concurso apresentada a seguir, escrita na linguagem Java, implementa uma estrutura e operações de uma pilha. Imagem associada para resolução da questão
Alternativas
Q2262530 Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Se, como entrada para o algoritmo apresentado a seguir, forem fornecidos os números 2, 12, 1, 5 e 7, então a saída será: “A soma é: 14”.
Imagem associada para resolução da questão
Alternativas
Q2262529 Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Considere a seguinte situação hipotética. Uma estrada liga, em linha reta, três cidades A, B e C. Na cidade A, uma placa indica: B a 7 km e C a 10 km. Em B, há uma placa que indica: A a 5 km e C a 7 km. Na cidade C, uma placa indica: A a 10 km e B a 2 km. Sabe-se que, em uma das cidades, todas as indicações estão erradas e, em outra, há uma indicação errada e outra correta (não obrigatoriamente nesta ordem). Nessa situação, é correto afirmar que a distância entre as cidades A e B é de 7 km e que a distância entre B e C é de 3 km.

Alternativas
Q2262528 Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Para transferir os quatro discos da torre A da figura abaixo, para a torre C, um a um, mantendo-se a mesma disposição, e sem que, no processo de transferência, um disco grande fique sobre um disco pequeno, serão necessários, no mínimo, 16 movimentos.
Imagem associada para resolução da questão

Alternativas
Q2262527 Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
O próximo número da sequência 12, 13, 15, 18, 22, 27, 33 é o número 49.
Alternativas
Ano: 2009 Banca: FEPESE Órgão: Prefeitura de Ituporanga - SC
Q1230073 Algoritmos e Estrutura de Dados
Assinale a alternativa a respeito dos algoritmos de ordenação Bubble Sort e Quicksort.
Alternativas
Ano: 2009 Banca: IPAD Órgão: COMPESA
Q1225640 Algoritmos e Estrutura de Dados
Tipos Abstratos de Dados (TAD) correspondem a uma importante técnica de programação que se baseia em tipos estruturados. Em qual dos tipos abaixo os primeiros elementos a serem inseridos são os primeiros a serem removidos?  
Alternativas
Ano: 2009 Banca: IPAD Órgão: COMPESA
Q1211976 Algoritmos e Estrutura de Dados
Qual das seguintes definições sobre a estrutura de dados denominada árvore está incorreta?  
Alternativas
Ano: 2009 Banca: IPAD Órgão: COMPESA
Q1199110 Algoritmos e Estrutura de Dados
Em uma árvore binária completa:
Alternativas
Ano: 2009 Banca: CESGRANRIO Órgão: Casa da Moeda
Q1190978 Algoritmos e Estrutura de Dados
Analise o pseudocódigo a seguir.
1. var n: inteiro 2. escreva (“Digite um número inteiro:”) 3. leia(n) 4. n<-n+5 5. escreva(n)
Considerando-se que o programa recebeu, como entrada, o valor 10, qual o resultado na tela da execução?
Alternativas
Q186583 Algoritmos e Estrutura de Dados
Qual conceito foi empregado na construção do algoritmo abaixo?

Imagem 005.jpg

Alternativas
Q186579 Algoritmos e Estrutura de Dados
Existem alguns tipos de listas lineares cujas operações de inserção e retirada são restritas às extremidades das listas. Qual das estruturas relacionadas abaixo é deste tipo?
Alternativas
Respostas
3561: E
3562: A
3563: A
3564: A
3565: E
3566: C
3567: C
3568: E
3569: C
3570: E
3571: E
3572: E
3573: E
3574: C
3575: D
3576: D
3577: B
3578: D
3579: D
3580: A