Questões de Concursos Dados

Um programador precisa realizar buscas em um enorme cadastro de pessoas (tamanho igual a n) armazenado na memória principal. Para realizar um processo eficiente de busca, ele decidiu usar uma árvore AVL e obteve um tempo de execução de ordem f. Um colega, preocupado com a eficiência do processo de busca, sugeriu-lhe que usasse um vetor com 10 árvores AVL, onde o índice da árvore seria dado pelo último dígito do CPF de cada pessoa, dígito este que é uniformemente distribuído. Assim, cada árvore teria aproximadamente 1/10 do número de pessoas e o processo de busca poderia ser mais eficiente. Se o programador implementar a solução proposta pelo seu colega, a ordem do tempo de execução do processo de busca será

O método de inserção e remoção de dados de uma Lista é chamado de:

Analise as seguintes afirmativas acerca das estruturas de dados:

1. Uma fila circular não pode ser implementada usando-se arrays.

2. Em uma lista duplamente encadeada de caracteres, cada elemento da lista armazena dois caracteres, além do ponteiro para o próximo elemento da lista.

 3. Um grafo pode ser visto como uma árvore, ou seja, não pode ter ciclos.

Está(ão) incorreta(s) a(s) afirmativa(s):

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Uma estrutura de dados de lista circular pode ser uma lista encadeada simples ou dupla.

Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados.

I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.

II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.

III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.

IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó.

Indique a opção que contenha todas as afirmações verdadeiras.

Uma lista duplamente encadeada é uma estrutura de dados em que cada nó possui o elemento inserido e

A definição de domínios no kit de desenvolvimento do "Designer/2000" fornece suporte a definições abaixo, EXCETO:

Para avaliar qual a melhor opção de meio de armazenamento para um projeto técnico, um analista de suporte realizou uma pesquisa de mercado junto a diversos fornecedores de discos rígidos. As informações a seguir são relativas a um dos discos rígidos avaliados pelo analista.

- velocidade: 15.000 rpm; - número fixo de setores por trilha;

- número de pratos (lâminas): 10;

- número de trilhas por prato (lâmina): 2.048;

- número de setores por trilha: 1.024;

- capacidade de armazenamento por setor: 1.024 bytes.

Com relação ao disco rígido cujas características estão apresentadas acima, julgue os itens a seguir.

Cada trilha desse disco tem capacidade de armazenamento superior a 10,0 MB de dados.

Os elementos que NÃO compõem a diagramação do Modelo de Dados no kit de desenvolvimento do "Designer/2000" são:

A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.

Estruturas de dados do tipo fila também são conhecidas como estruturas LIFO (last in first out).

O endereço de um registro colocado no banco de dados, cujo valor é calculado em função de algum campo do próprio registro, caracteriza

Uma estrutura de dados linear utilizada para armazenar uma lista de valores do mesmo tipo denomina-se

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Um dos problemas da implementação dinâmica de listas mediante enlaces simples é que, em determinadas circunstâncias, torna-se necessário percorrer a lista desde o princípio para poder acessar um elemento em posição anterior ao último elemento acessado. Além do mais, somente é possível percorrer esse tipo de lista em uma única direção. Para solucionar ambos os problemas, pode-se utilizar uma lista duplamente enlaçada, onde cada nó aponta tanto para o nó posterior quanto para o nó anterior.

Com relação a sistemas de classificação, julgue os itens a seguir.

A primeira edição do sistema de classificação de Melvil Dewey (decimal classification and relative index), que foi publicada anonimamente, trazia, em sua introdução, uma verdadeira teoria da classificação, algumas páginas com a tabela e com o índice alfabético.

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A estrutura linear ‘deque’ permite a inserção e a retirada de elementos em ambas as extremidades, não seguindo, portanto, os regimes LIFO e FIFO.

Uma caixa no diagrama de estrutura em árvore, que representa um banco de dados hierárquico, corresponde a

A árvore de busca é uma estrutura de dados que permite operações eficientes de:

 1. Busca por elementos.

2. Inserção de elementos.

3. Remoção de elementos.

Está(ão) correta(s) a(s) afirmativa(s):