Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
(__)A complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso é O(n²).
(__)As listas ligadas permitem inserções e remoções eficientes em qualquer posição, mas ocupam mais memória devido ao armazenamento de ponteiros.
(__)A recursividade é uma técnica de programação onde uma função faz chamadas a si mesma, podendo ser substituída por uma estrutura de repetição em qualquer situação.
Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:
(__)Em uma árvore binária de busca, o valor de cada nó à esquerda de um nó raiz é menor ou igual ao valor do nó raiz, e o valor de cada nó à direita é maior ou igual.
(__)A busca binária pode ser aplicada eficientemente em listas não ordenadas.
(__)Em uma pilha, a operação de inserção (push) ocorre no início da estrutura e a operação de remoção (pop) ocorre no final.
Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:
Analise as afirmativas abaixo sobre Máquina de Turing e linguagens:
I. Toda linguagem recursivamente enumerável é também uma linguagem regular, pois pode ser aceita por uma máquina de Turing não-determinística.
II. A união de duas linguagens recursivas é uma linguagem recursiva.
III. III O problema da parada pode ser resolvido por uma máquina de Turing determinística, desde que tenha uma quantidade de fita infinita disponível.
IV. Toda linguagem recursiva também é recursivamente enumerável.
Está(ão) correta(s) a(s) afirmação(ões):
I. L é uma linguagem regular.
II. É possível construir um autômato finito determinístico (DFA) que reconhece a linguagem L.
III. A linguagem L não pode ser denotada por uma expressão regular.
IV. A linguagem L pertence à classe de linguagens livres de contexto, mas não à classe de linguagens regulares.
Está(ão) correta(s) a(s) afirmação(ões):
Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), onde:
• Q={q0,q1,q2} é o conjunto de estados.
• Σ={a,b} é o alfabeto.
• A função de transição δ é definida da seguinte maneira:
• δ(q0,a)=q1
• δ(q0,b)=q0
• δ(q1,a)=q1
• δ(q1,b)=q2
• δ(q2,a)=q1
• δ(q2,b)=q0
• O estado inicial é q0.
• O conjunto de estados de aceitação é F={q1}.
Qual das seguintes expressões descreve corretamente a linguagem reconhecida pelo autômato A?
Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC, 2010, p. 67.
Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:
I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.
PORQUE
II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.
A respeito dessas assertivas, assinale a alternativa CORRETA.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184.
Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.
1. Pesquisa sequencial
2. Pequisa binária
3. Hashing
( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.
Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.
Uma estrutura de dados é um modo de armazenar, organizar e acessar dados em um sistema de maneira mais eficaz e otimizada. Esse conceito da ciência da computação é essencial para profissionais de dados, como desenvolvedores de software ou cientistas de dados, uma vez que auxilia o processamento de dados, permitindo a operação dos algoritmos sobre eles de modo mais eficiente e adequado. Avalie as afirmativas a seguir, as quais contêm os principais tipos de estrutura de dados usados.
I- Estruturas estáticas que possuem um tamanho fixo pré-determinado, no momento da criação, que não pode ser alterado.
II- Estruturas de dados que trabalham com as extremidades e com a priorização da ordem dos elementos, usam o conceito first in, first out (FIFO), que em tradução literal quer dizer “primeiro a entrar, primeiro a sair”.
III- Estruturas que atendem ao princípio last in, first out (LIFO), que significa que o último elemento a ser empilhado é o primeiro a ser removido. Esse tipo de estrutura de dados é ideal para quando se quer priorizar a remoção de um elemento adicionado por último na estrutura.
IV- Estruturas que adotam um formato hierárquico para representar os elementos da coleção de dados, por isso são consideradas mais complexa do que outros formatos, já que são não linear e possuem bastantes variáveis.
Assinale a alternativa que apresenta a sequência CORRETA, considerando as afirmativas de cima para baixo.
Ao final da execução do algoritmo, qual será o valor da variável “resultado”?
Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). Suponha que os valores lidos para as variáveis y e z tenham sido, respectivamente, 4 e 5.
Dessa forma, ao final da execução do algoritmo, o valor
presente na variável 
será:
Conheça nossos planos