Questões de Concurso
Sobre listas em algoritmos e estrutura de dados
Foram encontradas 164 questões
Sobre as estruturas de listas ligadas, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.
( ) Em uma lista duplamente ligada, cada nó possui um objeto, uma chave e dois ponteiros: next e prev.
( ) Para buscar um elemento com uma chave k em uma lista ligada de n elementos, o tempo de execução no pior caso é O(1).
( ) Em uma lista circular, o ponteiro next do último elemento aponta para o primeiro elemento da lista.
( ) A inserção de um novo elemento no início de uma lista ligada com sentinela consome tempo constante O(1).
Considerando essas características, a estrutura de dados adequada é a
Julgue o próximo item, a respeito de computação e estrutura de dados.
Se os elementos A, B, C e D forem inseridos em uma pilha, nessa ordem, eles serão excluídos na ordem A, B, C e D, um elemento de cada vez.
Com relação à informática aplicada à estatística, julgue o item a seguir.
Os elementos de uma lista duplamente encadeada possuem uma referência para o próximo elemento e para o primeiro elemento da sequência.
N: INTEIRO V: VETOR [0..N-1] de LISTA<MENSAGEM> Algoritmo Adicionar (M: MENSAGEM) H <- 0 Para i de 0 até Tamanho (M.email) - 1 H <- H + Ord (M.email[i]) Fim Para H <- H Mod N V[H].Incluir(M) Fim Algoritmo
O hash é dado pelo resto da divisão entre a soma dos códigos ASCII do email e o tamanho do vetor de listas. Para que Beatriz obtenha a melhor distribuição das mensagens nas listas:
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Em uma lista circular ordenada, o acesso ao maior elemento
possui complexidade de tempo de pior caso O(1).
Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.
Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.
Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.
Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.
Estruturas de dados são elementos essenciais no desenvolvimento de soluções, pois permitem dispor e manipular conjuntos de dados de modo específico, permitindo o processamento de dados adequado. Dentre as diversas estruturas de dados existentes, uma delas caracteriza-se por representar um conjunto de objetos e as relações existentes entre eles de modo abstrato, sendo definido por um conjunto de nós ou vértices, e pelas ligações ou arestas, que ligam pares de nós. Assinale a alternativa que apresenta o nome desta estrutura de dados.
Em uma lista linear, a remoção de elementos é sempre realizada no início da lista.
Conheça nossos planos