Estruturas de dados

Fundatec· Pref Foz do Iguaçu· 2018

Após observar a Figura 15, que mostra uma estrutura de dados do tipo árvore binária, analise as assertivas abaixo: I. Essa é uma árvore binária do tipo não balanceada, também chamada de incompleta. II. A altura dessa ár…

IDECAN· CRF SP· 2018

“Acerca dos comandos em PHP, sobre arrays, uma das funções retorna um array com chaves e valores trocados.” Essa função denomina-se:

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

Considere as afirmações sobre listas a seguir e assinale a alternativa correta. I - O sucessor lógico de um elemento ocupa posição física consecutiva na memória; II - Os elementos logicamente consecutivos não implicam e…

CCS UFGD· UFGD· 2018

Qual das alternativas a seguir representa a mesma árvore binária, em um vetor estruturado como Heap?

FADESP· BANPARÁ· 2018

Analise as afirmativas seguintes I. Os algoritmos de ordenação Quiksort e Heapsort têm complexidade O(n log n) no melhor caso. II. O algoritmo de pesquisa por interpolação é caracterizado por realizar comparação de chav…

Cebraspe· CGE/CE· 2018

As estruturas básicas que constituem um JSon são

FUNRIO· CM SJM· 2018

Considere a estrutura de dados PILHA suportando três operações básicas, conforme definidas no quadro I abaixo. Considerando-se uma pilha SJM inicialmente vazia e a sequência de operações indicadas no quadro II, ao final…

FCC· CL DF· 2018

Para transmitir a frase CÂMARA LEGISLATIVA DO DISTRITO FEDERAL por um canal inseguro, garantindo sua integridade, um Analista de Sistemas gerou o hash da mensagem, abaixo: 5DF99961C6F61A97EDF425B8940365589170264AE089D80…

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

Considere a árvore binária não-vazia apresentada na . Assinale a alternativa que apresente os nós visitados, respectivamente, em pré-ordem, em ordem e em pós-ordem.

Cesgranrio· BB· 2018

Deseja-se realizar uma busca sobre um vetor não ordenado de inteiros. Para tal, deve-se criar um método Java que receba como parâmetros o vetor em questão e um número inteiro (elemento) que se deseja procurar no vetor,…

UFES· Universidade Federal do Espírito Santo· 2018

As filas são estruturas de dados relevantes para a programação. Analise o trecho de código Java, abaixo, no que diz respeito às filas. public class MinhaClasse { public static void main (String args []) { Queue<Integer>…

Cebraspe· ABIN· 2018

Na pesquisa do tipo sequencial, há aumento do desempenho se a tabela estiver ordenada pelo valor da chave.

Fundatec· Pref Foz do Iguaçu· 2018

Existe um tipo especial de fila, o qual é permitido somente o acesso a qualquer uma das duas extremidades. Trata-se do(a):

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

Considere uma Fila Q com os elementos {4, 7, 9, 10, 3, 1}, adicionados da esquerda para a direita, com critério de entrada e saída LIFO (Last In First Out) e com a aplicação das seguintes operações: Q->remover(), Q->rem…

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.…

Fundatec· Consórcio de Informática na Gestão Pública Municipal - CIGA/SC Concurso Público· 2018

Ao final da execução do algoritmo, que valor deve estar associado a vet[12]?

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.

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…