Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.122 questões

Q2074634 Algoritmos e Estrutura de Dados

Analise as afirmativas referentes às estruturas de dados básicas:


I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.


II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.


III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.


Estão CORRETAS as afirmativas:

Alternativas
Q2073453 Algoritmos e Estrutura de Dados
Sabendo que o diagrama a seguir apresenta um padrão de projeto orientado a objetos, assinale a alternativa que apresenta corretamente o nome do padrão usado no diagrama.
Imagem associada para resolução da questão
Alternativas
Q2073452 Algoritmos e Estrutura de Dados
Na ordenação por seleção, é necessário permutar o vetor. Para esse caso, o significado de ‘permutar’ é 
Alternativas
Q2073451 Algoritmos e Estrutura de Dados
O algoritmo de ordenação por intercalação faz uso de um paradigma também utilizado pelo algoritmo de ordenação quicksort e, embora ligeiramente diferentes, a estratégia é a mesma para ambos os algoritmos. Assinale a alternativa que apresenta corretamente o nome dessa estratégia de ordenação. 
Alternativas
Q2070214 Algoritmos e Estrutura de Dados
Leia a frase abaixo referente aos conceitos básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"

Assinale a alternativa que preencha corretamente a lacuna.
Alternativas
Q2069907 Algoritmos e Estrutura de Dados

Analise a imagem de estrutura a seguir:

Imagem associada para resolução da questão

A imagem do diagrama mostra uma estrutura: 

Alternativas
Q2069905 Algoritmos e Estrutura de Dados
Das alternativas a seguir, aquela que contém apenas exemplos de estruturas de repetição é:
Alternativas
Q2069904 Algoritmos e Estrutura de Dados

Analise a árvore a seguir:

Imagem associada para resolução da questão

Seu percurso “em ordem” ( in order) será: 

Alternativas
Q2069902 Algoritmos e Estrutura de Dados
As árvores cujos nós têm dois filhos (possivelmente vazios) e cada filho é designado como filho à esquerda ou filho à direita é chamada de: 
Alternativas
Q2069901 Algoritmos e Estrutura de Dados
Em algoritmos, as filas são estruturas de dado do tipo: 
Alternativas
Q2062881 Algoritmos e Estrutura de Dados

A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0.

Imagem associada para resolução da questão

O que faz o algoritmo da Figura 1? 

Alternativas
Q2057231 Algoritmos e Estrutura de Dados
Os operadores lógicos são utilizados quando há necessidade de serem testadas duas ou mais condições dentro de um algoritmo simultaneamente. Pode-se afirmar que o xou é um operador de: 
Alternativas
Q2057230 Algoritmos e Estrutura de Dados

Fluxograma convencional é uma representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintas. Tal propriedade facilita o entendimento das ideias contidas nos algoritmos e justifica sua popularidade. Sendo assim, analise a imagem abaixo e responda corretamente.


47i.png (179×107)


A forma geométrica representada acima, é utilizada para:

Alternativas
Q2057220 Algoritmos e Estrutura de Dados
Uma _______________ é uma sequência finita de elementos ligados entre si, onde uma célula da dela, aponta para a próxima célula sequencialmente. Elas são úteis para representar conjuntos dinâmicos de dados. Assinale a alternativa que preencha corretamente a lacuna acima.
Alternativas
Q2054846 Algoritmos e Estrutura de Dados
Com base na árvore de pesquisa binária de 9 nós abaixo, preencha as lacunas: 


Imagem associada para resolução da questão

- O percurso ___________ é: D – B – A – E – G – C – H – F – I - O percurso ___________ é: A – B – D – C – E – G – F – H – I - O percurso ___________ é: D – B – G – E – H – I – F – C – A 
Alternativas
Q2053792 Algoritmos e Estrutura de Dados
Julgue o próximo item, no que se refere a estruturas de controle de fluxo. 


// codigo 1 i = 1 fim = 7 enquanto i < fim faça  escreva(i)  i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça  i = i + 1  escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado. 
Alternativas
Q2053790 Algoritmos e Estrutura de Dados

Julgue o próximo item, a respeito de tipos de dados elementares e estruturados.


Em uma estrutura de dados tipo lista, o elemento eliminado do conjunto é o mais recentemente inserido. A lista implementa uma política em que o último a entrar é o primeiro a sair. 

Alternativas
Q2052604 Algoritmos e Estrutura de Dados
Considere a definição de um arranjo (array) na linguagem Bash:
x=(1 2 3 4 5)
A sintaxe correta para acessar a última posição desse arranjo é:
Alternativas
Q2050572 Algoritmos e Estrutura de Dados
Não é um algoritmo clássico de ordenação:
Alternativas
Q2050571 Algoritmos e Estrutura de Dados
Em programação de computadores, é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave:
Alternativas
Respostas
601: A
602: A
603: B
604: D
605: B
606: B
607: C
608: A
609: E
610: C
611: D
612: D
613: E
614: B
615: B
616: C
617: E
618: E
619: B
620: A