questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2024Banca: CESPE / CEBRASPEOrganização: INPIDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
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).
Ano: 2024Banca: IV - UFGOrganização: TJ-ACDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade | Estruturas de Dados | Estruturas de Listas
O ecossistema Hadoop se refere aos vários componentes
da biblioteca de software Apache Hadoop, incluindo
projetos de código aberto e ferramentas complementares
para armazenar e processar Big Data. Algumas das
ferramentas mais conhecidas incluem HDFS, Pig, YARN,
MapReduce, Spark, HBase Oozie, Sqoop e Kafka, cada
uma com função específica no ecossistema Hadoop. São
funções dos componentes do ecossistema Hadoop:
Ano: 2016Banca: CESPE / CEBRASPEOrganização: FUBDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.
Em uma lista linear, a inserção de um elemento é feita em uma
extremidade e a eliminação, na outra. Esse tipo de estrutura
também é conhecida como FIFO (first in, first out).
Ano: 2022Banca: IBADEOrganização: SES-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Uma estrutura de dados onde existe uma coleção
ordenada de entidades sendo a metodologia de busca com
base no deslocamento relativo ao primeiro (cabeça) da
coleção, chama-se:
Ano: 2010Banca: FUNCABOrganização: SES-GODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Analise as seguintes sentenças.
I. As árvores binárias possuem como representação a forma sequencial e a forma encadeada.
II. As listas lineares são estruturas de dados utilizadas para armazenar elementos ou outras estruturas de dados, não preservando a ordem entre os itens.
III. Numa estrutura em árvore, quando um nó possui grau zero dizemos que ele é um nó-raiz.
São verdadeiras:
I. As árvores binárias possuem como representação a forma sequencial e a forma encadeada.
II. As listas lineares são estruturas de dados utilizadas para armazenar elementos ou outras estruturas de dados, não preservando a ordem entre os itens.
III. Numa estrutura em árvore, quando um nó possui grau zero dizemos que ele é um nó-raiz.
São verdadeiras:
Ano: 2021Banca: IUDSOrganização: IF-RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Analise as afirmações, a seguir, a respeito de Listas:
I - Uma lista é uma coleção de elementos que podem ser de
tipos mistos.
II - Listas são estruturas muito flexíveis, porque podem
crescer ou diminuir de tamanho, durante a execução de um
programa.
III - Toda lista deve seguir determinada organização, que é
padrão para qualquer lista.
Estão corretas as afirmações:
Ano: 2016Banca: COMPERVE - UFRNOrganização: UFRNDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Quando uma estrutura de dados organiza os dados em uma sequência de nós, tendo
ponteiros para o nó anterior e para o próximo nó da sequência, ela é denominada de
Ano: 2015Banca: FGVOrganização: TJ-PIDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Considere um sistema que enfileira tarefas a serem executadas
com variadas prioridades. Ao comparar duas formas comuns de
implementação de listas de prioridade, uma usando lista
ordenada e outra usando heap binária, conclui-se que:
Ano: 2014Banca: FGVOrganização: Câmara Municipal do Recife - PEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Considere as listas a seguir, cujos elementos são números
inteiros:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
Ano: 2023Banca: IBFCOrganização: UFPBDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Técnicas de Hashing | Estruturas de Árvores | Estruturas de Grafos | Estruturas de Dados
Leia a frase abaixo referente aos conceitos
básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas
na programação, quatro exemplos principais são:
______"
Assinale a alternativa que preencha
corretamente a lacuna.
..