1
Q1132985
O uso de índices em bancos de dados relacionais pode otimizar o desempenho de consultas, permitindo acesso mais rápido aos dados e, portanto, reduzindo tempo de processamento. Diferentes tipos de consultas possuem diferentes necessidades do ponto de vista da estrutura do índice. Para consultas por intervalo, como por exemplo, idade >= 25 AND idade < 30, qual melhor estrutura de dados para o índice?
2
Q1118629
A figura representa a estrutura padrão de uma Árvore Binária de Busca. Considere que a árvore é organizada de acordo com valores numéricos armazenados nos nós, mas omitidos na figura. Há um valor por nó, sem repetição de valor.
...
...
3
Q1105874
Em uma árvore binária de busca, qual é a condição que cada nó deve satisfazer?
4
Q1104502
O algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de
5
Q1100138
Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma das afirmativas a seguir:
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
6
Q1098506
Seja a seguinte árvore binária:
...
7
Q902375
As árvores cujos nós têm dois filhos (possivelmente vazios) e cada filho é designado como filho à esquerda ou filho à direita é chamada de:
8
Q902360
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.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"
Assinale a alternativa que preencha corretamente a lacuna.
9
Q901699
A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária.
10
Q900441
Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a: