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

Foram encontradas 2.113 questões

Q1087722 Algoritmos e Estrutura de Dados
As passagens de parâmetro são recursos bastante úteis na programação, praticamente essenciais. Portanto, a passagem de parâmetro em que quaisquer alterações nos valores dos parâmetros formais, durante a execução de uma função, refletem nos valores reais de seus parâmetros correspondentes é tecnicamente conhecida como passagem de parâmetro por
Alternativas
Q1087706 Algoritmos e Estrutura de Dados
A estrutura de dados que possui uma coleção de objetos inseridos e retirados dentro do princípio “o último que entra é o primeiro que sai” é tecnicamente conhecida como
Alternativas
Q1087705 Algoritmos e Estrutura de Dados
Um heap é uma estrutura de dados representada por uma árvore binária T, que armazena uma coleção de chaves em seus nodos internos, satisfazendo duas propriedades: uma relacional e outra estrutural. Sabendo disso, assinale a alternativa que apresenta corretamente a propriedade de ordem do heap.
Alternativas
Q1086871 Algoritmos e Estrutura de Dados

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir:


“A estrutura de dados do tipo ________ utiliza a organização de dados na lógica caracterizada pela sigla __________, e em suas operações básicas utiliza os termos em inglês: _________ e ________ “

Alternativas
Q1085687 Algoritmos e Estrutura de Dados
Java possui um conjunto de tipos de dados conhecidos como primitivos, dos quais NÃO faz parte o tipo
Alternativas
Q1084983 Algoritmos e Estrutura de Dados
A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.
Alternativas
Q1083883 Algoritmos e Estrutura de Dados
Em estrutura de dados, há um tipo de estrutura especial que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma busca simples, fazer uma busca rápida e obter o valor desejado. A qual das estruturas de dados a seguir a afirmação se refere?
Alternativas
Q1083880 Algoritmos e Estrutura de Dados
FIFO é uma sigla utilizada para definir um conceito em estrutura de dados. Qual é esse conceito?
Alternativas
Q1083877 Algoritmos e Estrutura de Dados
O estudo de estrutura de dados abrange os mais variados conceitos, tais como: fila, pilha, árvore, entre outros. Há algumas siglas conhecidas utilizadas para definir alguns desses conceitos. Qual das alternativas a seguir é a sigla que define o conceito de pilha?
Alternativas
Q1083409 Algoritmos e Estrutura de Dados
É uma variável composta, homogênea e multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória. Uma vez que as variáveis têm o mesmo nome, o que as distingue são índices que referenciam sua localização dentro da estrutura. Uma variável dessa estrutura precisa de um índice para cada uma de suas dimensões.
Assinale a alternativa que apresenta a estrutura de dados descrita no texto acima.
Alternativas
Q1082783 Algoritmos e Estrutura de Dados
No VB.Net, a classe que representa uma coleção do tipo último que entra, primeiro que sai (LIFO) é:
Alternativas
Q1075398 Algoritmos e Estrutura de Dados
Durante a programação de um sistema, é possível usar uma estrutura que utiliza a metodologia denominada de FIFO (First In First Out), sendo que o primeiro que entra é o primeiro que sai, em que os elementos são atendidos sequenciados ou utilizados conforme armazenados. Essa estrutura denomina-se 
Alternativas
Q1075393 Algoritmos e Estrutura de Dados
O algoritmo denominado de Merge Sort utiliza, em sua estrutura, o método de dividir para conquistar durante o seu processo de execução. Esse processo é amplamente utilizado em estruturas de dados que precisam manipular estruturas grandes e complexas. Com isso, para qual finalidade o algoritmo Merge Sort foi desenvolvido dentro do contexto de estruturas de dados?
Alternativas
Q1069967 Algoritmos e Estrutura de Dados

Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados associados a cada chave possam ser rapidamente localizados e lidos. Quando há conflitos de localização, algum algoritmo de separação é adotado.

Considere uma tabela hash armazenada em um arquivo no disco rígido. Supondo-se que a mesma possua uma função de hash razoavelmente protegida de conflitos, o número médio de acessos ao disco, necessários para localizar uma chave em um universo de N chaves, é mais próximo de

Alternativas
Q1069961 Algoritmos e Estrutura de Dados
As operações “push” e “pop” aplicam-se às estruturas de dados do tipo
Alternativas
Q1063114 Algoritmos e Estrutura de Dados
Analise as sentenças relacionadas abaixo, retiradas da obra Projeto de algoritmos com implementações em Pascal e C, de Ziviani (1999), acerca de métodos de pesquisa em memória primária. I - Método de pesquisa para registros ordenados que consiste em comparar a chave com o registro que está no meio da tabela, se a chave é menor, então o registro procurado está na primeira metade da tabela; se a chave é maior, então o registro procurado está na segunda metade da tabela. O processo é repetido até que a chave seja encontrada ou retorne pesquisa sem sucesso. II - Neste método de pesquisa, podemos implementá-lo de duas maneiras: não-balanceada e balanceada. Ambas possuem nodos, todo nodo interno contém um registro e, para cada nodo, a seguinte propriedade é verdadeira: todos os registro com chaves menores estão à esquerda, e todos os registros com chaves maiores estão à direita. III - O método de pesquisa mais simples que existe e funciona da seguinte forma: a partir do primeiro registro, pesquise sequencialmente até encontrar a chave procurada ou o fim do registro e, então, pare.
Tais sentenças se referem, respectivamente, aos métodos de pesquisa:
Alternativas
Q1063112 Algoritmos e Estrutura de Dados
Segundo Goodrich; Tamassia; Goldwasser (2013), as pilhas são uma das estruturas de dados mais simples. Contudo, estão entre as mais importantes, pois são amplamente utilizadas de diferentes formas e em aplicações das mais simples às mais sofisticadas. Analise as sentenças abaixo sobre pilhas, e assinale a afirmação INCORRETA:
Alternativas
Q1062899 Algoritmos e Estrutura de Dados
Dos itens abaixo, qual deles NÃO é uma estrutura de controle?
Alternativas
Q1062898 Algoritmos e Estrutura de Dados
A frase: "[...] deve caracterizar o conjunto de valores a que uma constante pertence, ou que podem ser assumidos por uma variável ou expressão, ou que podem ser gerados por uma função", de Ziviani (1999), refere-se a:
Alternativas
Q1062897 Algoritmos e Estrutura de Dados
Em relação ao Portugol, Diagrama de Blocos e Diagrama de Chapin, é CORRETO afirmar que:
Alternativas
Respostas
881: B
882: D
883: A
884: B
885: C
886: C
887: D
888: D
889: D
890: D
891: E
892: E
893: A
894: E
895: E
896: B
897: D
898: A
899: C
900: D