Estruturas de dados

FAURGS· TJ RS· 2018

Observe abaixo a estrutura de dados, em forma de tabela. 1 2 3 4 5 Nesta tabela, foram realizadas uma série de operações de inserção e retirada de elementos, conforme descrito e ilustrado abaixo. • Inserir A, B, C e D.…

UFSCar· UFSCar – Edital nº 001/ – Técnico-Administrativo em Educação· 2018

Uma matriz pode ser vista como um arranjo lógico de elementos disposto em uma lista de dados. Neste contexto, considerando a matriz abaixo contendo 3 linhas por 5 colunas representada em uma lista de 15 elementos, assin…

UFSCar· UFSCar – Edital nº 001/ – Técnico-Administrativo em Educação· 2018

Pilha é uma das estruturas de dados mais simples e mais utilizadas em programação, sendo implementada diretamente em hardware pela maioria dos processadores modernos. Considere as afirmações sobre a estrutura pilha a se…

Cebraspe· ABIN· 2018

Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado.

FUNCERN· IF RN· 2018

Considerando a área de complexidade algoritmos, assinale a opção que apresenta a classe assintótica, na notação O, com o menor tempo de resposta dada a mesma entrada de dados n.

FGV· MPE AL· 2018

Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack), PUSH (10) PUSH (2) POP () POP () PUSH (6) Assinale a opção que apresenta a lista de elementos…

COPS UFLA· UFLA· 2018

Os métodos de ordenação são empregados para rearranjar um conjunto de objetos em uma ordem específica. Considere as seguintes proposições sobre esses métodos: I. Um método de ordenação é dito estável se a ordem relativa…

PR-4 UFRJ· Universidade Federal do Rio de Janeiro· 2018

Para percorrer e exibir cada elemento contido na variável lista, sem apresentar mensagem de erro, é necessário o seguinte trecho de código:

CEPS-UFPA· Técnico-Administrativo UNIFESSPA· 2018

Considere as seguintes afirmativas, sobre estruturas de dados: I Uma pilha possui as operações básicas de empilhar e desempilhar. II Uma lista duplamente encadeada não suporta a operação de retirada. III Uma fila sempre…

PROGP UFSJ· UFSJ· 2018

Estruturas de dados promovem um modelo organizado de armazenamento de dados na memória, assim como possibilitam o acesso otimizado a esses dados. Nesse contexto, uma estrutura de dados que representa um conjunto de dado…

FCC· Defensoria Pública do Estado do Amazonas· 2018

Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras d…

COMPERVE· Universidade Federal do Rio Grande do Norte· 2018

Considere a ordem simétrica de percurso na árvore binária a o lado. A ordem impressa dos nós por este percurso é

Cebraspe· PF· 2018

O principal objetivo de se usar DHT (distributed hash table) em redes P2P descentralizadas e estruturadas é permitir que cada peer tenha informação total sobre seus vizinhos.

Cesgranrio· TRANSPETRO· 2018

Analise a árvore binária de busca (BST), abaixo, representada pelas chaves dos seus nós. 23 45 12 11 18 27 71 53 Qual é a sequência de chaves representativa do seu percurso em pré-ordem?

UFES· Universidade Federal do Espírito Santo· 2018

Analise o trecho de código C++ abaixo. using namespace std; int main(){ int arr[] = {10, 7, 2, 15, 4}; vector<int> v(arr, arr + 5); vector<int>::iterator it; sort(v.rbegin(), v.rend()); for (it = v.begin(); it != v.end(…

UFSCar· UFSCar – Edital nº 001/ – Técnico-Administrativo em Educação· 2018

Assinale a alternativa que descreva corretamente o seguinte diagrama:

UFSCar· UFSCar – Edital nº 001/ – Técnico-Administrativo em Educação· 2018

(c) 2. A organização de dados baseada em técnicas de hashing permite acesso rápido a registros sob certas condições de pesquisa. Tendo em vista esse contexto, avalie as seguintes asserções e a relação proposta entre ela…

COCP IFMT· IF MT· 2018

Analise as afirmativas a seguir: I - Um algoritmo possui uma sequência finita de instruções ou operações básicas, não ambíguas, executáveis em um tempo finito e que resolve um problema computacional em qualquer uma de s…

COMPERVE· UFRN· 2017

Dentre as estruturas de dados existentes, existe uma em que o elemento a ser removido do conjunto é o mais recente inserido, ou seja, ela implementa a norma segundo a qual o último a entrar é primeiro a sair (last-in, f…

COSEAC· UFF· 2017

Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir. I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor. II O método “pesquisa binária” possui o tempo de busca maior que o…