mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

A figura a seguir representa uma árvore de pesquisa binária. Cada nodo interno é representado pela figura de um círculo e armazena um valor inteiro. Cada nodo externo é representado por um retângulo e todos estão vazios.  Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo. 

A: 44, 17, 88, 32, 65, 97, 28, 54, 82
B: 80, 76, 29, 82
C: 44, 88, 17, 97, 65, 32, 82
D: 29, 28, 32, 17, 44, 80, 76, 82
E: 44, 88, 65, 82
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados

Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), assinale a alternativa INCORRETA:

A: Uma constante é um determinado valor fixo que não se modifica ao longo do tempo, durante a execução de um programa.
B: Uma variável corresponde a uma posição de memória, cujo conteúdo pode variar ao longo do tempo durante a execução de um programa.
C: Um valor lógico é utilizado em proposições lógicas e só pode assumir os valores Falso ou Verdadeiro.
D: Um valor do tipo literal pode assumir sequência de caracteres, como letras e números, exceto símbolos especiais.
E: Toda variável é identificada por um nome ou identificador, o qual deve ser formado por um ou mais caracteres, sendo que o primeiro deve, obrigatoriamente, ser uma letra, e os caracteres seguintes, letras ou dígitos, não sendo permitido o uso de símbolos especiais.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Considere: a = [10, 20, 30, 40, 50, 60] a.shift a.push 30 while a.length > 1 do a.pop end puts a No programa acima,

A: o método pop removerá o último elemento do array.
B: ao final da execução serão exibidos os valores 10, 20 e 30.
C: está sendo utilizada a linguagem Groovy.
D: o método push removerá o valor 30 do array.
E: o método shift removerá o maior valor contido no array.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Analise as afirmativas a seguir e assinale a alternativa correta. I. Uma String forma uma estrutura de dados que corresponde a um array de caracteres. II. De acordo com a teoria dos grafos, quando dois nós estão ligados por um arco, eles podem ser chamados de adjacentes. III. A estrutura de dados Pilha apresenta uma estrutura no qual o primeiro elemento a ser inserido será o último a ser removido. IV. A estrutura de dados, deque, é um tipo de dado abstrato que permite que os elementos possam ser adicionados ou removidos de ambas as extremidades. V. Um grafo é também conhecido como um array unidimensional. Estão CORRETOS, apenas, os itens 

A: I, III e IV.
B: I, II, III e V.
C: III, IV e V.
D: I, II, III e IV.
E: I, II e IV.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

No que diz respeito a algoritmos, analise as proposições a seguir: I. Algoritmo é uma sequência de procedimentos que são executados sequencialmente com o objetivo de resolver um problema específico. II. O comando CASE não deve ser utilizado caso já exista no programa um comando IF. III. Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa. IV. Diferentes algoritmos não podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros. V. Serve como modelo para programas, pois sua linguagem é intermediária à linguagem humana e às linguagens de programação, funcionando como uma boa ferramenta na validação da lógica de tarefas a serem automatizadas. Estão CORRETAS as proposições

A: I, IV e V.
B: II, III e IV
C: I, III e V.
D: II, IV e V.
E: I, II e III.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Analise o algoritmo em pseudo código abaixo:  Considerando que “T” assuma tais valores: T=47, 19, 59, 35, 56, 2, 17, 42, 14, 23, 67, 32, 16. Ao final obteremos a saída: 

A: 23, 67, 32, 16 Números
B: 4 Números
C: 10 Números
D: 0 Número
E: 47,19,59,35 Números
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Julgue o item seguinte, a respeito de estruturas em programação e de arquiteturas de bancos de dados.  No algoritmo denominado busca em amplitude, a árvore é percorrida visitando-se todos os nós de um ramo até se atingir os nós terminais, repetindo-se o processo em cada um dos ramos.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado O algoritmo acima

A: tem um comando de repetição dentro de outro comando de repetição, então o trecho de pesquisa na tabela será executado pelo menos 2 vezes.
B: possui uma tabela, que é uma estrutura de dados conhecida como matriz e, neste caso, é uma matriz 3x4.
C: não faz consistência dos dados de entrada e não verifica os limites máximos dos valores de debito.
D: calcula corretamente a multa de todas as empresas que possuem débito e mais de 1 mês de atraso.
E: apresenta erro de lógica, pois deveria ser usado o operador lógico OU ao invés do operador E no trecho (debito >= tabela[i].de E debito <= tabela[i].ate).
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Texto associado Sobre o fragmento de pseudocódigo apresentado é correto afirmar que

A: executa uma pesquisa sequencial, que mostra a posição em que o número lido se encontra no vetor.
B: falha, pois se o valor 98 for lido, será feita a busca em uma posição inexistente do vetor.
C: executa uma pesquisa binária que funciona se os valores do vetor estiverem em ordem crescente.
D: mesmo que os valores estejam em ordem decrescente, mostrará a posição em que o número lido se encontra.
E: sempre exibirá a mensagem que informa que o valor não foi encontrado.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Ana precisa utilizar uma estrutura de dados para gerenciar trabalhos de impressão em uma impressora compartilhada por vários computadores em uma rede. As regras dessa estrutura devem permitir que os trabalhos sejam impressos na ordem em que forem enviados, ou seja, o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida. Não deve ser permitido inserir pedidos de impressão no meio dos pedidos já realizados.  A estrutura de dados mais adequada para Ana utilizar é  

A: pilha.
B: lista encadeada ordenada.
C: árvore binária.
D: tabela hash.
E: fila.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

No Hash extensível, considerando d como sendo a profundidade global do diretório, o tamanho do bucket será:

A: 2d endereços.
B: 2d – 1 endereços.
C: d2 endereços.
D: (d + 1)2 endereços.
E: (d2 – 1)/2 endereços.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Com relação às árvores B, analise as afirmativas a seguir.     I. São densas. A largura (número de ponteiros partindo de um nó) e a altura (número de nós entre o nó raiz e a folha) estão inversamente relacionadas. Quanto maior a largura, menor a altura.  II. É uma estrutura de arquivos ubíqua amplamente utilizada e implementada em diversos SGBDs.  III. É uma estrutura desbalanceada. Podem existir nós folha (nós sem filhos) em vários níveis diferentes da árvore.     Assinale:  

A: se somente a afirmativa I estiver correta.
B: se somente a afirmativa II estiver correta.
C: se somente a afirmativa III estiver correta.
D: se somente as afirmativas I e II estiverem corretas.
E: se todas as afirmativas estiverem corretas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Suponha o seguinte cenário: uma fila FIFO foi criada e um nodo foi inserido a cada minuto, chegando a um total de dez elementos (dez minutos depois da criação da fila). A partir deste momento, decide-se remover um nodo. Qual deles será removido?

A: O primeiro (inserido no minuto 1).
B: O último (inserido no minuto 10).
C: Qualquer nodo par, desde que seja informado o índice.
D: Qualquer nodo ímpar, desde que seja informado o índice.
E: Qualquer um, desde que seja informado o índice.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Suponha que T seja uma árvore binária de pesquisa inicialmente vazia, e considere a inserção dos elementos 30, 50, 60, 20, 40, 10 e 25 em T, exatamente nessa ordem. Qual das sequências abaixo corresponde a um percurso de T em pré- ordem?

A: 30 50 60 40 20 25 10
B: 10 25 20 40 60 50 30
C: 10 20 25 30 40 50 60
D: 30 20 10 25 50 40 60
E: 60 50 40 30 25 20 10
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Correlacione os algoritmos internos de ordenação de listas da coluna à esquerda com sua descrição, na coluna à direita.  1) Bubblesort.   2) Ordenação por Seleção   3) Ordenação por Inserção  4) Shellsort   5) Quicksort   ( ) Escolhe-se um pivot e particiona-se a lista em duas sublistas: uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivot, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio é de O(n log n).   ( ) Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento.  ( ) Método preferido dos jogadores de cartas. A cada momento existem duas partes na lista: uma ordenada (destino) e outra não ordenada (fonte). Inicialmente a lista destino tem apenas o primeiro elemento, e a fonte os demais elementos. Em cada passo a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação.   ( ) É uma extensão de um outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada.   ( ) Varre-se a lista trocando-se de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas e, neste caso, a lista está ordenada.  A sequência correta, de cima para baixo, é:   

A: 1, 2, 3, 4, 5.
B: 5, 2, 3, 4, 1.
C: 1, 4, 5, 3, 2.
D: 5, 4, 2, 3, 1.
E: 1, 3, 2, 4, 5.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Sobre as estruturas de dados lineares, analise as proposições abaixo. 1) Uma pilha é uma lista com acesso restrito a apenas uma das extremidades, tanto para inserir quanto para remover. 2) Uma fila é uma lista com acesso restrito a ambas as extremidades: uma apenas para inserção e a outra apenas para remoção. 3) Devido a sua característica dinâmica, uma lista não pode ser implementada em um arranjo. 4) Uma fila é mais eficientemente implementada, em uma lista simplesmente encadeada, se as remoções são realizadas na cabeça da lista, e as inserções na cauda da lista. Estão corretas:

A: 1, 2, 3 e 4.
B: 1, 2 e 3, apenas.
C: 1, 2 e 4, apenas.
D: 1, 3 e 4, apenas.
E: 2, 3 e 4, apenas.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

A Complexidade Computacional é a área da Ciência da Computação que se ocupa, entre outros, do estudo e análise do custo de tempo de execução e espaço ocupado pelos algoritmos. Sobre Complexidade Computacional, marque V para as afirmações Verdadeiras, ou F para as Falsas. ( ) A função de complexidade de tempo de algoritmo indica o tempo necessário para executar o programa que implementa o algoritmo em função do tamanho da entrada. ( ) Se f é uma função de complexidade baseada na análise de pior caso, o custo de aplicar o algoritmo nunca é maior do que f(n). ( ) Na análise do caso médio toma-se a média aritmética do pior caso com o melhor caso. A sequência correta, de cima para baixo, é:

A: V, V, V
B: F, F, F.
C: V, F, F
D: F, V, F.
E: F, F, V.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

O comando condicional se-então-senão (if-then-else) pode-se pode ter seu comportamento simulado com o enquanto-que (while). Dado o trecho de pseudocódigo esquemático abaixo, assinale a alternativa em que se simula o comportamento do se-então-senão (if-thenelse) com o enquanto-que, onde S e T são sequências arbitrárias de comandos e C uma expressão boolena.  se C então faça  S senão faça  T fim-se 

A: enquanto B faça S B:=falso fim-enquanto enquanto B faça T B:=falso fim-enquanto
B: enquanto B faça S B:=falso fim-enquanto enquanto (não B) faça T B:=falso fim-enquanto
C: enquanto (not B) faça T B:=verdadeiro fim-enquanto enquanto B faça T B:=falso fim-enquanto
D: B1:=B B2:=(não B) enquanto B1 faça S B1:=falso fim-enquanto enquanto B2 faça T B2:=falso fim-enquanto
E: B1:=(não B) B2:= B enquanto B1 faça S B1:=falso fim-enquanto enquanto B2 faça T B2:=falso fim-enquanto
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Com o comando de repetição repetir-até-que (repeatuntil) pode-se simular o comportamento do enquanto-que (while). Dado o trecho de pseudocódigo esquemático abaixo, assinale a alternativa em que se simula o comportamento do enquanto-que com o repetir-até-que, onde S é uma sequência arbitrária de comandos e C uma expressão boolena que incorpora a condição de parada do laço. enquanto que C S fim-enquanto 

A: se C então faça repita S até que C fim-se
B: se (não C) então faça repita S até que C fim-se
C: se C então faça repita S até que (não C) fim-se
D: se (não C) então faça repita S até que (não C) fim-se
E: se C então faça repita C:=(não C) S até que C fim-se
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Certas linguagens não possuem o comando de repetição repetir-até-que (repeat-until). Porém, pode-se simular seu comportamento com um enquanto-que (while). Dado o trecho de pseudocódigo esquemático abaixo, assinale a alternativa em que se simula o comportamento do repetir-até-que com o enquanto-que, onde S é uma sequência arbitrária de comandos e C uma expressão boolena que incorpora a condição de parada do laço. repita S até que C 

A: C:=verdadeiro enquanto que (C) S fim-enquanto
B: C:=verdadeiro enquanto que (não C) S fim-enquanto
C: C:=falso enquanto que (C) S fim-enquanto
D: falso enquanto que (não C) S fim-enquanto
E: C:=falso enquanto que (não C) S C:=(não C) fim-enquanto
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo em pseudocódigo abaixo, que computa, dados dois inteiros, uma sequência de inteiros. Leia(n,a) enquanto n!=1 faça:      imprima n      se (n mod 2)=0 então:          n:=n div 2      senão:          n:=a*n+1 imprima n Sobre a sequência impressa, dados os valores de n e de a especificados, analise as proposições a seguir.  1) Para n=6 e a=3, a sequência gerada é: 6 3 10 5 16 8 4 2 1. 2) Para n uma potência de 2, n=2k para algum k inteiro; para qualquer valor de a, a sequência gerada são as potências de 2 de 2k até 1. 3) Para n=9 e a=3, a sequência gerada é: 14 7 22 11 33 17 52 26 13 40 20 10 5 16 8 4 2 1. 4) Se n não for uma potência de 2, com a=2 o algoritmo não para, gerando uma sequência infinita. 5) Com a=5, se n=17 o programa fica em laço infinito na sequência 17 86 43 216 108 54 27 136 68 34. Estão corretas, apenas:  

A: 1, 2, 3 e 4.
B: 1, 2, 3 e 5.
C: 1, 3, 4 e 5.
D: 1, 2, 4 e 5.
E: 2, 3, 4 e 5.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

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

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

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.  Nas estruturas de pilhas, a inserção de um novo item ou a remoção de um item já existente ocorre tanto na extremidade de baixo quanto no topo da pilha. 

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

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.  Uma estrutura do tipo árvore é considerada binária se e somente se um conjunto infinito de elementos denominados nós existir. 

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Em computação, uma pilha é uma estrutura de dados elementar que admite remoção de elementos e inserção de novos elementos. Ela é uma estrutura sujeita a uma regra de operação. Essa regra é tecnicamente conhecida como

A: FIFO.
B: LIFO.
C: FILO.
D: Flip-Flop.
E: Bubble sort.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Analise o seguinte algoritmo programa_ matriz escrito em portugol.  Sobre o algoritmo programa_matriz, é correto afirmar que 

A: as variáveis declaradas i e j têm a função de acumuladores e somam todos os valores armazenados nas posições [i,j] da matriz.
B: a estrutura “para...até...faça” é um laço de repetição utilizado, quando necessário, para fazer iterações em um determinado trecho do código.
C: o algoritmo imprime em tela todos os valores do resultado da leitura da matriz “mat”.
D: a iteração da variável “j” percorre até o décimo elemento da matriz.
E: a iteração da variável “i” percorre até o quinto elemento da matriz.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Analise o seguinte algoritmo escrito em Portugol. O resultado das variáveis (A), (C), (D) e (Z) são, respectivamente:  

A: (30) (38) (0) (-18,8)
B: (38) (3) (0) (-18,8)
C: (7) (5,6) (0) (-18,8)
D: (7) (30) (5,6) (3)
E: (7) (30) (0) (3)
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Marque a opção relativa às fases da construção de um algoritmo:

A: Entrada, Processamento e Saída
B: Especificação, Desenvolvimento e Manutenção
C: Requisitos, Prototipação e Codificação
D: Scrum, RUP, XP
E: Nenhuma das afirmações
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas

O Diagrama de Blocos ou Fluxograma representa graficamente um algoritmo por meio de símbolos, e setas unindo esses símbolos. Dentro dessas formas, normalmente, são escritas instruções em pseudocódigo. Na imagem a seguir são apresentadas 4 figuras geométricas, as quais representam:  

A: I) Operação manual, II) Processamento, III) Disco magnético, IV) Terminal.
B: I) Conector, II) Display, III) Decisão, IV) Controle.
C: I) Terminal, II) Processo Predefinido, III) Conector, IV) Preparação.
D: I) Terminal, II) Processamento, III) Decisão, IV) Entrada Manual.
E: I) Controle, II) Processamento, III) Decisão, IV) Terminal.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

O processo de otimização de consultas é composto de um grande conjunto de etapas, uma dessas etapas envolve a construção de árvores de consulta, também conhecidas por árvores de sintaxe abstrata.  Uma árvore de consulta é uma estrutura de dados do tipo 

A: árvore B que corresponde a uma expressão da álgebra relacional, onde as operações utilizadas na consulta são mapeadas como os nós folhas e as relações são os nós internos da árvore.
B: árvore B+ que corresponde a uma expressão do cálculo relacional, onde as relações utilizadas na consulta são mapeadas como os nós internos e as operações da álgebra relacional são os nós folhas da árvore.
C: árvore que corresponde a uma expressão da álgebra relacional, onde as relações utilizadas na consulta são mapeadas como os nós folhas e as operações da álgebra relacional são os nós internos da árvore.
D: grafo acíclico que corresponde a uma expressão da cálculo relacional, onde as relações utilizadas na consulta são mapeadas como os nós folhas e as operações da álgebra relacional são os nós internos do grafo.
E: grafo acíclico que corresponde a uma expressão da cálculo relacional, onde as operações utilizadas na consulta são mapeadas como os nós internos e as relações são arestas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Referente a estruturas de dados, é CORRETO afirmar:

A: Uma lista encadeada é uma coleção linear de objetos de uma classe autoreferenciada, chamados de nós. Pode ser acessada por meio de um ponteiro para o primeiro nó da lista. Os nós subsequentes são acessados por meio do membro ponteiro de link armazenado em cada nó.
B: Por convenção, o ponteiro de link do último nó de uma lista é inicializado em 0 (zero).
C: O tamanho (quantidade de elementos) de uma lista encadeada deve ser definido na hora da criação.
D: Pilhas, filas e árvores são consideradas também estruturas de dados lineares, baseadas em listas encadeadas.
E: Uma pilha usa método de inserção FIFO.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Uma das funções da lógica de programação é definir os passos para se resolver problemas do mundo real através de programas de computador criados nas linguagens de programação. Considere, nesse contexto, a estrutura de passos em pseudolinguagem abaixo.  Se for informado o valor 4000 para a variável salary será exibido o valor 

A: 4400
B: 4300
C: 5000
D: 4200
E: 9000
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Assinale a alternativa que apresenta as palavras que preenchem, respectivamente, as lacunas do seguinte texto, sobre estruturas de repetição.     O WHILE é uma estrutura de repetição _____, ele repete a execução de um bloco de sentenças enquanto uma condição permanecer verdadeira. Na primeira vez que a condição se tornar falsa, o WHILE _____ a execução do bloco, e a execução continuará com a sentença ou comando que vem logo após _____ WHILE, na sequência do programa. A estrutura de repetição DO ... WHILE tem um comportamento muito semelhante ao WHILE, com uma diferença crucial, a condição é verificada _____ executar o bloco de instruções correspondente. 

A: simples; não repetirá; o bloco do; após.
B: complexa; repetirá; o; antes.
C: complexa; não repetirá; o; antes.
D: simples; repetirá; o bloco do; antes.
E: complexa; não repetirá; o; após.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Analisando as seguintes afirmações a respeito das árvores B: I. A árvore B de ordem M possui raiz com, no mínimo 2, e, no máximo, M subárvores; II. O “B” de árvore B refere-se à mesma ser uma árvore binária; III. É impossível a construção de uma árvore B de ordem um; IV. Todos os nós externos de uma árvore B devem estar no mesmo nível; V. Uma árvore B com n nós internos é uma árvore M-múltipla de busca balanceada com altura da ordem de O(log n). Verifica-se que 

A: apenas o item II é falso.
B: os itens I, II e V são falsos.
C: apenas o item V é falso.
D: os itens II, III e V são falsos.
E: os itens II, IV e V são falsos.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Assinale cada afirmativa abaixo como verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência correta.  ( ) Uma árvore não-vazia é balanceada AVL se, pelo menos, uma de suas árvores, esquerda ou direita, for balanceada AVL;  ( ) As árvores perfeitas são árvores balanceadas AVL;  ( ) Uma boa condição de balanceamento AVL deve assegurar que a altura de uma árvore com n nós é da ordem de O(log n);  ( ) Uma árvore AVL é uma árvore balanceada pela altura;  ( ) Ao inserir ou remover um item em uma árvore AVL, o custo adicional para balancear esta árvore é da ordem de O(n/2). 

A: V – V – F – V – V
B: F – V – V – V – F
C: V – F – F – V – F
D: F – V – V – F – V
E: F – F – V – V – F
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

No pior caso, uma busca sem sucesso em uma árvore binária perfeita deve visitar uma quantidade de nós internos da ordem de

A: O(n)
B: O(nlog n)
C: O(log n)
D: O(log n2 )
E: O(nlog 2n)