Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.122 questões

Q2226228 Algoritmos e Estrutura de Dados
Métodos de ordenação são algoritmos usados para organizar elementos de uma sequência em uma ordem específica. Qual método de ordenação tem complexidade de tempo médio O(n log n) e utiliza a técnica de dividir e conquistar?
Alternativas
Q2225955 Algoritmos e Estrutura de Dados
Em termos de programação estruturada, dados hierárquicos são representados de forma adequada através da estrutura denominada árvore. As árvores binárias restringem o número máximo de filhos a dois, e o tipo AVL balanceia a altura através de rotações, garantindo que o tempo de acesso a qualquer informação seja o menor possível.
Considere a árvore apresentada a seguir, onde a regra define valores menores à esquerda e maiores à direita.
Imagem associada para resolução da questão

Com a inclusão do valor 7, a operação que ocorre é:
Alternativas
Q2221473 Algoritmos e Estrutura de Dados
Com relação a programação estruturada e manipulação de dados, assinale a opção correta. 
Alternativas
Q2219394 Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.

Alternativas
Q2219393 Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.

Alternativas
Q2219392 Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.

Alternativas
Q2214537 Algoritmos e Estrutura de Dados

Considere o seguinte procedimento em pseudocódigo.


3.png (317×253)


Esse procedimento realiza o arranjo a. Se for entregue a esse procedimento o arranjo {3,5,4,1,2} com p correspondendo ao índice do primeiro valor (índice do valor 3) e com q correspondendo ao índice do último valor (índice do valor 2). 


Então, o valor final do arranjo seria:

Alternativas
Q2214464 Algoritmos e Estrutura de Dados
Define-se que uma função é contínua em um número k se satisfaz as seguintes condições:
C1: a função tem imagem definida no número k.
C2: o limite da função no número k existe.
C3: o valor da imagem e o valor do limite no número k são iguais.
Se uma das condições não for verificada, diz-se que a função é descontínua no número k.
Assinale a alternativa que apresenta a estrutura INCORRETA.
Alternativas
Q2214463 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o valor correto armazenado na posição 4 do vetor V, após a execução do trecho do algoritmo seguinte:
V[1] ← 1 PARA J = 2 ATÉ 4  V[J] ←V[J -1] + 2J FIM-PARA
Alternativas
Q2214462 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas referentes às árvores.

I. Todos os nós podem ser acessados a partir da raiz.
II. São estruturas de dados muito eficientes no armazenamento de grandes quantidades de dados.
III.São estruturas de dados versáteis, pois existem vários caminhos entre a raiz e qualquer outro nó.

A partir dessa análise, é possível concluir que estão CORRETAS
Alternativas
Q2214461 Algoritmos e Estrutura de Dados
Analise as afirmativas referentes às estruturas de dados básicas e assinale com V as verdadeiras e com F as falsas.

( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros retirados.

Assinale a alternativa que apresenta a sequência de letras CORRETA.
Alternativas
Q2206961 Algoritmos e Estrutura de Dados
Na representação de algoritmos por meio de fluxogramas, o que representa o uso da figura abaixo? 
Imagem associada para resolução da questão
Alternativas
Q2206960 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo escrito em pseudocódigo (Portugol). 

algoritmo "Questão"

var

  a, b, c: inteiro

inicio

 a ← 0

 b ← 1

 c ← 2

 repita

 a ← a + 1

 b ← b + a * 2

 c ← c + b - a

   até_que (a > 2)

fimalgoritmo


Ao final da execução do algoritmo acima, qual serão, respectivamente, os valores das variáveis "a", "b" e "c"?

Alternativas
Q2203472 Algoritmos e Estrutura de Dados

Analise a imagem a seguir.  

Imagem associada para resolução da questão

Com base na classe acima e no modificador de acesso “Protected”, em uma classe externa ao pacote “br.ufg.institutoverbena” que herda a classe “Pessoa”, é possível acessar

Alternativas
Q2203469 Algoritmos e Estrutura de Dados

Observe o pseudocódigo a seguir.

Imagem associada para resolução da questão

Uma pilha é uma estrutura de dados que segue o princípio Last In, First Out, em que o último elemento inserido é o primeiro a ser removido. Considere uma pilha inicialmente vazia que recebe como entrada uma sequência de caracteres. Nesse caso, o pseudocódigo observado identifica

Alternativas
Q2203141 Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo fila, denominada S, há a sequência de valores (33, 22, 11), na qual o elemento mais à esquerda na sequência refere-se à posição primeira da fila. Sejam as operações: (i) desenfileira (F), que remove um elemento da fila F e retorna esse elemento; e (ii) enfileira (F, E), que insere o elemento E na fila F. Após executar a expressão “enfileira(S, desenfileira(S)-desenfileira(S))”, a sequência de elementos de S será:
Alternativas
Q2203140 Algoritmos e Estrutura de Dados
Considere duas estruturas de dados do tipo pilha, denominadas A e B, com as sequências de valores (11, 33, 22) e (44, 22, 11) respectivamente, em que o elemento mais à direita de cada sequência refere-se ao topo da pilha. Sejam as operações: (i) desempilha(P), que remove um elemento da pilha P e retorna esse elemento; (ii) empilha(P, E), que insere o elemento E na pilha P; e (iii) topo(P), que retorna o elemento que está no topo da pilha P. Após executar a expressão “empilha(B, desempilha(A) + desempilha(A) - desempilha(B) + topo(B))”, a sequência de elementos de B será:
Alternativas
Q2202362 Algoritmos e Estrutura de Dados
Em lógica de programação, a função da estrutura de repetição "for", em um programa, é executar um 
Alternativas
Q2202361 Algoritmos e Estrutura de Dados
As variáveis de programação são fundamentais para o dia a dia do programador. Elas orientam o programa a executar operações. Uma variável em um programa é definida como 
Alternativas
Q2200171 Algoritmos e Estrutura de Dados
Sobre os conceitos de dados na tecnologia da informação, analisar os itens abaixo:
I. Os sistemas computacionais trabalham basicamente com dados e sua função é o processamento desses dados.
II. Pode-se entender o dado como um elemento da informação (um conjunto de letras ou dígitos) que, tomado isoladamente, não transmite nenhum conhecimento e não contém um significado intrínseco.
III. Dados são materiais brutos que precisam ser manipulados e colocados em um contexto compreensivo antes de se tornarem úteis.
Está(ão) CORRETO(S):
Alternativas
Respostas
461: E
462: C
463: A
464: C
465: E
466: C
467: B
468: C
469: D
470: A
471: C
472: A
473: D
474: B
475: D
476: C
477: D
478: C
479: B
480: D