Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.519 questões

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
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
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
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
Q149972 Algoritmos e Estrutura de Dados
Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

Alternativas
Q149969 Algoritmos e Estrutura de Dados
Em relação às técnicas de programação e construção de algoritmos, assinale a alternativa que apresente corretamente duas características da estrutura de controle repetir ... até que.

Alternativas
Q149968 Algoritmos e Estrutura de Dados
Observe o trecho de código abaixo.
algoritmo ALG;
variáveis
X: lógico;
Y: string;
início
Y:=´MEC´;X:=FALSO;
repetir
imprimir(Y);
X:=NÃO X;
até que (NÃO X);
fim.
Após a execução, a quantidade de vezes que a variável Y será impressa é igual a:

Alternativas
Q149967 Algoritmos e Estrutura de Dados
Observe o trecho de código abaixo.
atribuir 13 a INDICE;
atribuir 0 a SOMA;
atribuir 0 a K;

enquanto K < INDICE faça
início
somar 1 a K;
atribuir SOMA+K a SOMA;
imprimir(K);
fim;
fim-enquanto;
imprimir(SOMA);
Ao final do processamento, a variável SOMA terá o seguinte valor:

Alternativas
Q128139 Algoritmos e Estrutura de Dados
Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de

Alternativas
Q122145 Algoritmos e Estrutura de Dados
Sobre estrutura de dados árvore implementada através da classe Tree listada abaixo, pode-se dizer que os métodos a, b e c implementam respectivamente os percursos:
public class Tree {
private Object obj;
private Tree left, right;

//...

public static void a(Tree tree) {
if (tree == null) return;
a(tree.left);
a(tree.right);
System.out.print(tree + " ");
}

public static void b(Tree tree) {
if (tree == null) return;
c(tree.left);
System.out.print(tree + " ");
c(tree.right);
}
}

Alternativas
Q121952 Algoritmos e Estrutura de Dados
O sistema de informações de uma empresa foi subdividido em 7 módulos. Para cada módulo um usuário possui um nível de acesso associado: 0, 1, 2, 3. O código de segurança é gerado pela concatenação dos níveis de acesso (em notação binária) dos 7 módulos em questão, sendo o módulo 1 o valor mais à esquerda. Assim, para o código 3144, assinale o nível de acesso do usuário para o módulo 4:
Alternativas
Q113178 Algoritmos e Estrutura de Dados
A opção em que a estrutura é do tipo LIFO é:
Alternativas
Respostas
2341: E
2342: C
2343: C
2344: E
2345: E
2346: E
2347: C
2348: D
2349: D
2350: B
2351: D
2352: A
2353: B
2354: D
2355: C
2356: E
2357: B
2358: A
2359: E
2360: B