Questões de Concursos: Estrutura de dados

54 Q902184 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Analista de Tecnologia da Informação/Área Sistemas, UFRPE, FADURPE, 2024

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3.

a) F={6,1,7} e P={8,5,4}
b) F={7,1,6} e P={4,9,8}
c) F={4,5,9} e P={5,4,3}
d) F={4,9,3} e P={2,1,5}
e) F={5,4,1} e P={3,5,2}

58 Q901066 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Analista Técnico II – Cientista de Dados, SEBRAENACIONAL, CESPE CEBRASPE, 2024

Em aprendizado de máquina, especialmente em algoritmos de árvores de decisão, é fundamental avaliar como os dados são organizados e classificados em diferentes níveis da árvore. Três conceitos-chave que auxiliam na construção e otimização dessas árvores são o gini impurity, a entropy e o information gain. A respeito desses conceitos, julgue os itens a seguir.

I Gini impurity mede a redução da entropy após a divisão de um conjunto de dados com base em um atributo.

II Entropy mede a quantidade de incerteza ou impureza no conjunto de dados.

III Information gain mede a probabilidade de uma nova instância ser classificada incorretamente, com base na distribuição de classes no conjunto de dados.

Assinale a opção correta.

a) Apenas o item II está certo.
b) Apenas o item III está certo.
c) Apenas os itens I e II estão certos.
d) Apenas os itens I e III estão certos.

59 Q903650 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Analista de Tecnologia da Informação: Infraestrutura, UFPI, COPESE, 2024

Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA:

a) A pesquisa linear tem complexidade de tempo O(n) no pior caso, sendo adequada para pesquisa em vetores não ordenados ou quando o elemento procurado está próximo ao início do vetor.
b) A estrutura de dados fila de prioridade é um tipo de estrutura que permite a inserção de elementos com prioridades associadas e a operação de remoção sempre retira o elemento com a maior prioridade.
c) O algoritmo de ordenação Heap Sort utiliza uma estrutura de dados Heap para ordenar os elementos, com complexidade de tempo O(n log n) no pior caso e sendo um algoritmo de ordenação in-place, ou seja, não requer memória adicional significativa além da utilizada para armazenar os dados originais.
d) O algoritmo de ordenação Radix Sort é um algoritmo de ordenação por comparação, com complexidade de tempo ( ), que ordena os elementos com base em seus dígitos individuais.
e) A estrutura de dados Trie é uma árvore de prefixos utilizada para armazenar um conjunto de strings, permitindo a busca eficiente de uma string em tempo proporcional ao seu comprimento, independentemente do tamanho do conjunto de strings armazenado.

60 Q963226 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Tecnologia da Informação, TRF 4ª REGIÃO, FCC

O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.

A estrutura de dados utilizada nesse tipo de escalonamento é:

a) pilha.
b) árvore B.
c) fila circular.
d) fila simples.
e) árvore binária.

Questões de Concursos: Estrutura de dados

Prepare-se para a prova com questões de concursos públicos: Estrutura de dados. Milhares de questões resolvidas e comentadas com gabarito para praticar online ou baixar o PDF grátis!

51 Q657316 | Informática, Estrutura de Dados, FADESP, 2020

52 Q246317 | Informática, Estrutura de dados, Técnico Científico Análise de Sistemas, Banco da Amazônia, CESPE CEBRASPE

53 Q839934 | Informática, Estrutura de Dados, UFMS Técnico de Tecnologia da Informação, FAPEC, 2020

54 Q902184 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Analista de Tecnologia da Informação/Área Sistemas, UFRPE, FADURPE, 2024

55 Q882155 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Técnico de Tecnologia da Informação, UFG, IV UFG, 2024

56 Q908624 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Informática, IFSE, IV UFG, 2024

57 Q887608 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Técnico em Tecnologia da Informação, Câmara de Apuí AM, Instituto Abaréeté, 2024

58 Q901066 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Analista Técnico II – Cientista de Dados, SEBRAENACIONAL, CESPE CEBRASPE, 2024

59 Q903650 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Analista de Tecnologia da Informação: Infraestrutura, UFPI, COPESE, 2024

60 Q963226 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Tecnologia da Informação, TRF 4ª REGIÃO, FCC