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

Foram encontradas 2.112 questões

Q2084739 Algoritmos e Estrutura de Dados
As variáveis possuem etiquetas que são os nomes das variáveis, e a classificação do que pode ser guardado em cada variável é dada pelos tipos de variáveis de uma determinada linguagem de programação. Selecione o tipo de variável que armazena dados vazios.
Alternativas
Q2084642 Algoritmos e Estrutura de Dados
A maior parte das pessoas não ligadas à área de informática ignoram o potencial dos computadores e imagina que eles são capazes de tratar apenas com dados numéricos. As informações tratadas em um algoritmo podem ser classificadas em dois tipos: Variáreis e Constantes. Acerca das variáveis, assinale a alterativa incorreta.
Alternativas
Q2084104 Algoritmos e Estrutura de Dados
Após coletar um conjunto de dados com histórico de alunos, você foi designado para criar um modelo que classifique um aluno em um determinado conceito (A, B, C, D, E). Apesar de não esperar muita precisão em tal modelo, você conta com vários registros anonimizados para treino. Com base nesses dados, você investiga algoritmos para tal tarefa. Para isso, considere as duas questões abaixo.
(I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico? (II) De qual tipo de algoritmo estamos falando?
Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.
Alternativas
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
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
Q2069905 Algoritmos e Estrutura de Dados
Das alternativas a seguir, aquela que contém apenas exemplos de estruturas de repetição é:
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
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
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
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
Q2050187 Algoritmos e Estrutura de Dados
Qual alternativa abaixo representa um mecanismo de tratamento de colisões em tabelas hash? 
Alternativas
Q2050039 Algoritmos e Estrutura de Dados
O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é entre 
Alternativas
Q2045608 Algoritmos e Estrutura de Dados
As estruturas de dados, junto com o estudo de algoritmos, fazem parte dos fundamentos da programação. Implementadas por meio de listas, duas estruturas de dados restringem a política de manipulação dos elementos da lista, conforme descrições a seguir:
I. Tipicamente estabelece uma política FIFO – First In, First Out de acesso aos dados. Em outras palavras, a ordem estabelecida nessa estrutura é a ordem de inserção. No momento de retirar um nó da lista, o nó mais antigo ou o primeiro que entrou é o primeiro a ser retirado. Como as políticas de inserção e remoção são predefinidas, para esse tipo de estrutura as operações são descritas de forma genérica, INSERT e REMOVE.
II. Tipicamente estabelece uma política LIFO – Last In, First Out de acesso aos dados. Nessa estrutura, no momento de retirar um nó da lista, o nó mais recente ou o último que entrou é o primeiro a ser retirado. Essa estrutura também oferece basicamente duas operações de manipulação, PUSH, para inserção de um elemento no topo, e POP, para retirada do elemento do topo.
As descrições em I e II fazem referência, respectivamente, às estruturas de dados conhecidas como
Alternativas
Q2040769 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.


O algoritmo merge sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando até o topo o maior elemento da sequência.

Alternativas
Respostas
441: E
442: C
443: D
444: A
445: B
446: D
447: B
448: C
449: E
450: C
451: D
452: B
453: E
454: E
455: B
456: A
457: D
458: C
459: C
460: E