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

Foram encontradas 1.054 questões

Q899874 Algoritmos e Estrutura de Dados

Sobre as características de índices estruturados na forma de Btrees e Hash tables, analise as afirmativas a seguir.


I. Hash tables aplicam-se somente em buscas que referenciam a chave por inteiro (operador =).

II. B-trees favorecem consultas que buscam chaves num determinado intervalo (operadores >= e <=).

III. B-trees são usualmente mais lentas para buscas pela chave (operador =).

IV. Hash tables favorecem buscas, com o operador ‘LIKE’ do SQL, que não contenham caracteres curingas na primeira posição.

V. B-trees não se aplicam em buscas que se referem a uma substring à esquerda da chave.


Está correto o que se afirma em:

Alternativas
Q884405 Algoritmos e Estrutura de Dados
Suponha que, após a criação de uma pilha vazia de números inteiros, a sequência de operações abaixo tenha sido executada. Quantos elementos esta pilha terá ao término da execução desta sequência?
PUSH(7); PUSH(5); PUSH(3); PUSH(3); POP(); CONSULTA(); PUSH(2); PUSH(1); POP(); POP(); PUSH(17); PUSH(33); POP(); CONSULTA(); POP(); POP(); CONSULTA(); POP(); PUSH(22); PUSH(80); POP(); CONSULTA(); POP(); POP(); PUSH(4);
Alternativas
Q880242 Algoritmos e Estrutura de Dados
A sigla FIFO refere-se a estruturas de dados do tipo fila. Como é o funcionamento em uma FIFO?
Alternativas
Q878392 Algoritmos e Estrutura de Dados

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.


Qual é a sequência de nós visitados?

Alternativas
Q878061 Algoritmos e Estrutura de Dados

A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes.


Que propriedade caracteriza uma Pilha?

Alternativas
Q876606 Algoritmos e Estrutura de Dados

Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.


Os elementos-chave nas funções de hashing são sempre números naturais.

Alternativas
Q875536 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado.

Alternativas
Q871475 Algoritmos e Estrutura de Dados
Considere o problema de pesquisar por um número em um array ordenado contendo dez números. Se for utilizado o método da pesquisa binária, qual é o menor número de comparações que permite concluir que um número não está presente no array?
Alternativas
Q869144 Algoritmos e Estrutura de Dados
Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,
Alternativas
Q869143 Algoritmos e Estrutura de Dados
Considere que um Técnico Programador escreveu um programa para ler um número inteiro de 6 dígitos. Após ler o número e se certificar que o mesmo possuía 6 dígitos, os dígitos foram separados. Em seguida, cada um dos dígitos d1, d2, d3, d4, d5 e d6 foram inseridos em uma estrutura de dados. Depois foram retirados um a um da estrutura, multiplicados pelo valor posicional correto e somados, obtendo-se o número invertido. Caso o número de entrada fosse 123456 o resultado seria 654321. A estrutura de dados utilizada foi
Alternativas
Q2050187 Algoritmos e Estrutura de Dados
Qual alternativa abaixo representa um mecanismo de tratamento de colisões em tabelas hash? 
Alternativas
Q1022609 Algoritmos e Estrutura de Dados
Seja S o grafo de fluxo de controle de um programa P. Se o teste que aplica um conjunto de dados de teste satisfaz o critério todos os ramos de S, então pode-se concluir que esse conjunto também irá satisfazer o critério
Alternativas
Q1022600 Algoritmos e Estrutura de Dados
A árvore de pesquisa que busca melhorar a eficiência das operações, tal que os nós mais frequentemente acessados são mantidos na parte superior da árvore, é denominada árvore
Alternativas
Q1022599 Algoritmos e Estrutura de Dados
O caminhamento em árvores binárias envolve percorrer a árvore de forma a visitar cada nó somente uma vez. No caminhamento pré-fixado à esquerda, a sequência considerada é:
Alternativas
Q1022598 Algoritmos e Estrutura de Dados
A altura de um nó em uma árvore binária é a distância entre o nó e o seu descendente mais afastado. A altura de uma árvore binária é a altura da raiz da árvore. Se a árvore possui somente o nó raiz, então sua altura é 0 (zero). Dentre as árvores binárias que possuem sete nós, a maior altura de árvore possível é:
Alternativas
Q1022597 Algoritmos e Estrutura de Dados
Árvores de pesquisa são estruturas de dados que podem ser usadas para a busca de elementos presentes em seus nós. Um exemplo de árvore binária de pesquisa é a árvore
Alternativas
Q926872 Algoritmos e Estrutura de Dados
Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311).
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.
Alternativas
Q892181 Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo LIFO (Last-In, First-Out) é conhecida como
Alternativas
Q870892 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo:


Para i de 7 até 4 Faça

aux <- v[i]

v[i] <- v[7 - i]

v[7 - i] <- aux

i <- i - 1

Fim_Para

max = maior v

v[2] <- v[0]

v[max - v[2]] <- v[max - v[1]]


Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39.

Alternativas
Q865986 Algoritmos e Estrutura de Dados
Considere que os itens W, X, Y e Z foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento
Alternativas
Respostas
441: B
442: B
443: B
444: B
445: D
446: E
447: C
448: D
449: B
450: C
451: D
452: C
453: D
454: A
455: B
456: A
457: A
458: D
459: B
460: A