Questões de Concurso
Sobre listas em algoritmos e estrutura de dados
Foram encontradas 168 questões
Seja o seguinte trecho de código em Python, que procura um valor em uma lista previamente ordenada de forma crescente:
Considerando a execução do código apresentado, qual será o valor exibido pelo comando print?
Seja o seguinte trecho de código em Python, que procura um valor em uma lista previamente ordenada de forma crescente:
lista = [4, 9, 15, 22, 31, 40]
alvo = 22
ini = 0
fim = len(lista) - 1
pos = -1
while ini <= fim:
meio = (ini + fim) // 2
if lista[meio] == alvo:
pos = meio
break
elif lista[meio] < alvo:
ini = meio + 1
else:
fim = meio - 1
print(pos)
Considerando a execução do código apresentado, qual será o valor exibido pelo comando print?
No laboratório de perícia, uma papiloscopista desenvolveu uma função em JavaScript para processar uma lista contendo a pontuação de qualidade de 5 impressões digitais coletadas na cena de um crime. O objetivo da função é contabilizar quantas amostras possuem qualidade suficiente para análise (nota maior ou igual a 70) e interromper a varredura caso encontre uma amostra totalmente corrompida (nota igual a 0).
Considere o trecho de código em Javascript a seguir:
Assinale a opção que indica o valor impresso após a execução do código.
A função a seguir pretende remover, de uma lista com pelo menos um nó, o primeiro nó cujo valor seja igual a x. O ponteiro head não é modificado em nenhum ponto da função.
Sobre o comportamento dessa função, assinale a alternativa correta.
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).
Conheça nossos planos