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

Foram encontradas 2.729 questões

Q91116 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.
Alternativas
Q91115 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.
Alternativas
Q91114 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.
Alternativas
Q91110 Algoritmos e Estrutura de Dados
A respeito dos princípios de programação, julgue os seguintes itens.

Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.
Alternativas
Q86736 Algoritmos e Estrutura de Dados
No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz
Alternativas
Q85282 Algoritmos e Estrutura de Dados
Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada
Alternativas
Q84030 Algoritmos e Estrutura de Dados
Com relação a algoritmos e lógica de programação, julgue os
itens a seguir.
Nas estruturas de controle, tais como as estruturas de seleção simples, compostas ou encadeadas, é necessário verificar as condições para a realização de uma instrução ou sequência de instruções.
Alternativas
Q84028 Algoritmos e Estrutura de Dados
Com relação a algoritmos e lógica de programação, julgue os
itens a seguir.
Procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. As funções são criadas da mesma maneira que os procedimentos; a diferença é que as funções podem ser utilizadas em expressões, como se fossem variáveis, pois elas retornam valores associados ao seu nome.
Alternativas
Ano: 2010 Banca: FEPESE Órgão: UFFS
Q1219937 Algoritmos e Estrutura de Dados
Considerando as estruturas de controle de um algoritmo, pode-se afirmar:
Alternativas
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: MPU
Q1209911 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
Em um algoritmo, uma expressão geralmente é considerada válida quando as suas variáveis e constantes respeitam o número e os tipos de argumentos das operações envolvidas. 
Alternativas
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-ES
Q1207548 Algoritmos e Estrutura de Dados

Considerando que os símbolos w, ~, ÷, ø e v representem as operações lógicas “ou”, “não”, “condicional”, “bicondicional” e “e”, respectivamente, julgue os itens a seguir, acerca da proposição composta P: (pw~q)ø(~pvr), em que p, q e r são proposições distintas.
Se a proposição p for verdadeira, então P será falsa. 
Alternativas
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-ES
Q1207453 Algoritmos e Estrutura de Dados

Considerando que os símbolos w, ~, ÷, ø e v representem as operações lógicas “ou”, “não”, “condicional”, “bicondicional” e “e”, respectivamente, julgue os itens a seguir, acerca da proposição composta P: (pw~q)ø(~pvr), em que p, q e r são proposições distintas.
O número de linhas da tabela-verdade de P é igual a 16. 
Alternativas
Ano: 2010 Banca: FADESP Órgão: CREA-PA
Q1197967 Algoritmos e Estrutura de Dados
As variáveis que são definidas dentro de um método, sendo utilizadas freqüentemente como posições de memória temporária para ajudar um método a completar sua tarefa são
Alternativas
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: MPU
Q1183472 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
A pesquisa sequencial de uma tabela, ou seja, pela comparação do argumento da pesquisa com a chave de cada entrada, terá o desempenho reduzido se a tabela for ordenada a partir do valor da chave. 
Alternativas
Ano: 2010 Banca: FUNDEPES Órgão: PRODABEL - MG
Q1181195 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta uma característica da estrutura de dados Pilha INCORRETA.
Alternativas
Q539157 Algoritmos e Estrutura de Dados
Analise o esquema a seguir e responda à questão.


                                  Nó    Grau    Nível

                                   A         2          0

                                   B         0          1

                                   C         2          1

                                   D         0           2

                                   E          1           2

                                   F          0           3


 Ainda com base na figura, assinale a alternativa que responde correta e respectivamente às perguntas a seguir.

X. Qual a altura da árvore?
Y. Qual o número de nós raízes existem na estrutura?
Z. Quantos nós “folhas" existem na estrutura?
Alternativas
Q539156 Algoritmos e Estrutura de Dados

Analise o esquema a seguir e responda à questão.


Nó Grau Nível

A 2 0

B 0 1

C 2 1

D 0 2

E 1 2

F 0 3


Com base na figura e nos conceitos de estruturas de dados (árvores) e suas terminologias, podemos dizer que


I – a estrutura representa uma árvore cheia;


II – a estrutura representa uma árvore binária;


III – a estrutura representa uma árvore não ordenada;

IV – a estrutura representa árvores isomórfas.


Julgue corretamente as afirmativas acima como verdadeiras (V) ou falsas (F) e assinale a alternativa correspondente.

Alternativas
Q539154 Algoritmos e Estrutura de Dados

Considere que os seguintes itens são inseridos 4, 5, 8, 11, 2, 15, nesta ordem, em uma estrutura de dados em fila e depois em outra em pilha.

Marque a alternativa correspondente ao terceiro item a ser retirado das estruturas de dados, respectivamente.

Alternativas
Q539153 Algoritmos e Estrutura de Dados
A respeito da estrutura de dados pilha, é incorreto afirmar que
Alternativas
Q539152 Algoritmos e Estrutura de Dados

Analise o algoritmo de Euclides a seguir, que permite a determinação do Máximo Divisor Comum - MDC entre dois números inteiros (x e y)


INÍCIO

1. Pedir para o usuário fornecer valores inteiros para x e y.

2. Enquanto y e” 0 Faça

3. r resto da divisão entre x e y.

4. x y.

5. y r.

6. Fim enquanto.

7. Exiba para o usuário o MDC procurado e que está em x.

FIM


Supondo-se que a entrada do usuário seja 5 e 2, ou seja x=5 e y=2, podemos concluir de forma correta que

Alternativas
Respostas
2361: C
2362: E
2363: C
2364: C
2365: C
2366: E
2367: C
2368: E
2369: D
2370: C
2371: C
2372: C
2373: B
2374: E
2375: D
2376: A
2377: C
2378: C
2379: E
2380: E