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

Foram encontradas 1.044 questões

Q2378351 Algoritmos e Estrutura de Dados

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.


A passagem de um vetor por valor é mais eficiente que a passagem por parâmetro, considerando aspectos de tempo de processamento e espaço em memória, estando ambas as situações sob as mesmas condições de recursos. 

Alternativas
Q2376985 Algoritmos e Estrutura de Dados
Qual é a quantidade máxima de arestas que um grafo G com 100 vértices deve ter para que G seja conexo e acíclico? 
Alternativas
Q2376983 Algoritmos e Estrutura de Dados
Matrizes esparsas visam economizar espaço de armazenamento. A estrutura de dados utilizada para implementar matriz esparsa é
Alternativas
Q2369644 Algoritmos e Estrutura de Dados
Dentre as opções a seguir, aquela que é uma característica dos vetores:
Alternativas
Q2362095 Algoritmos e Estrutura de Dados
Uma das finalidades da utilização das funções de hashing é
Alternativas
Q2361277 Algoritmos e Estrutura de Dados
Qual é o método de ordenação que percorre a lista de elementos, comparando os adjacentes (pares consecutivos) e trocando-os de posição, caso não estejam em ordem?
Alternativas
Q2355269 Algoritmos e Estrutura de Dados
Sobre árvores de pesquisa binária, analise as assertivas abaixo e assinale a alternativa correta.


I.   Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos.
II.  As árvores vermelho-preto são uma variante de árvores de pesquisa binária.
III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação.
IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.
Alternativas
Q2353609 Algoritmos e Estrutura de Dados
O hashing é uma técnica amplamente utilizada em várias áreas da computação. Esse processo é essencial para a criação de estruturas de dados eficientes, permitindo a indexação eficaz, verificação de integridade de dados e segurança em sistemas de software e redes. Define corretamente a estrutura de dados Hash Table (Tabela de Hashing): 
Alternativas
Q2351711 Algoritmos e Estrutura de Dados
Determinado profissional deseja criar um sistema para armazenar informações de contato com base no número de telefone. A chave seria o número de telefone e o valor o nome da pessoa. Ao tentar encontrar o nome de alguém, existe uma função que mapeia o número de telefone para a posição na tabela onde o nome está armazenado. Podemos afirmar que uma tabela hash (hash table) em estruturas de dados e algoritmos se trata de
Alternativas
Q2351709 Algoritmos e Estrutura de Dados
Sobre as principais características da notação pós-fixa (notação polonesa) na avaliação de expressões matemáticas, analise as afirmativas a seguir.
I. É direta e não requer o uso de parênteses para indicar a ordem das operações. II. Coloca os operadores após os operandos. III. É uma notação obsoleta que não é mais usada em programação. IV. É usada apenas para expressões lógicas, não para expressões matemáticas.
Está correto o que se afirma em
Alternativas
Q2341108 Algoritmos e Estrutura de Dados

Julgue o item a seguir, a respeito de elasticsearch e grafos. 



Em um grafo, um componente conectado é um conjunto de vértices que estão conectados entre si.

Alternativas
Q2309951 Algoritmos e Estrutura de Dados
Ao lidar com estruturas de dados do tipo, lista, fila, pilha e árvores, quando se trata de acesso a elementos em ordem específica, como exemplo: FIFO (First In, First Out), ou seja, primeiro a entrar, primeiro a sair, e LIFO (Last In, First Out), ou seja, último a entrar, primeiro a sair. Com base neste conceito, assinale qual a estrutura mais adequada.
Alternativas
Q2309950 Algoritmos e Estrutura de Dados
Estruturas de dados como listas, filas, pilhas e árvores são bastante utilizadas em algoritmos, a fim de organizar os dados conforme são inseridos nestas estruturas. Assinale a alternativa que apresenta a estrutura mais adequada para implementar uma fila prioritária em que os elementos são removidos com base em sua prioridade.
Alternativas
Q2309949 Algoritmos e Estrutura de Dados
Estruturas de dados é um assunto largamente estudado e aplicado no desenvolvimento de software, isto por que, é através destas estruturas que se darão a organização dos dados dentro do software, bem como o próprio desempenho ao lidar com a recuperação de dados nestas estruturas de dados. Estas estruturas possuem basicamente duas grandes categorias, ou seja, estruturas de dados homogêneas e heterógênas. Com relação a estruturas de dados homogêneas, assinale a alternativa correta. 
Alternativas
Q2286042 Algoritmos e Estrutura de Dados
Uma estrutura de dados é uma maneira organizada de armazenar e gerenciar dados em um programa ou sistema de computador. Filas e pilhas são estruturas de dados que têm diferentes princípios de operação e são úteis em contextos diferentes. Como é possível implementar uma pilha usando duas filas?
Alternativas
Q2286023 Algoritmos e Estrutura de Dados
Analise as afirmativas:

I. Java possui classes nativas para implementação de matrizes, listas, pilhas e filas. Isso aumenta a produtividade e reduz a dependência de pacotes de terceiros.
II. Listas e filas são estruturas de dados similares. O que as diferencia é o protocolo de adição e remoção de elementos. Listas podem ter elementos inseridos ou removidos de qualquer posição, enquanto, nas filas, os elementos são inseridos no final e removidos do início.
III. Além das listas, Java disponibiliza uma estrutura chamada “array”. Essa estrutura armazena dados de um mesmo tipo. Diferente de uma lista, que pode ter seu tamanho alterado, um array tem seu tamanho definido na sua criação. Um array que possui outros arrays em suas posições é chamado de array multidimensional.
IV. Filas são implementadas utilizando-se o protocolo FIFO (first-in-first-out), ou seja, o primeiro a entrar é o primeiro a sair. Esse protocolo é mantido mesmo que a fila implementada tenha prioridades diferentes para os elementos.

É correto o que se afirma em: 
Alternativas
Q2284792 Algoritmos e Estrutura de Dados
O técnico José implementou uma estrutura de dados linear na qual os elementos são organizados de modo a constituir uma sequência lógica. Na estrutura implementada por José, os elementos não são, necessariamente, armazenados de forma contígua na memória do computador, e o primeiro elemento a entrar é o último a sair.
A estrutura de dados implementada por José é caracterizada especificamente como:
Alternativas
Q2283764 Algoritmos e Estrutura de Dados
A estrutura de dados Pilha é baseada no princípio do(a):
Alternativas
Q2277447 Algoritmos e Estrutura de Dados
Sobre listas e pilhas, analisar os itens abaixo:

I. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.
II. As operações básicas realizadas com uma pilha são push (inserir no topo), pop (retirar do topo) e top (consultar o topo).
III. Uma lista duplamente encadeada é composta por nós que apontam para duas direções. Com essa estrutura, é possível percorrer os dados em ambos os sentidos.

Está(ão) CORRETO(S):
Alternativas
Respostas
121: E
122: E
123: B
124: D
125: C
126: E
127: A
128: D
129: D
130: D
131: B
132: C
133: D
134: B
135: B
136: B
137: E
138: D
139: A
140: E