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

A pilha é uma estrutura de dados que permite a inserção e a remoção desses dados sempre por meio de regras predefinidas. Para que essas operações sejam realizadas, são utilizadas duas funções: push e pop. Com base nessa informação, considere que um programa possua uma pilha p, inicialmente vazia, e que as seguintes operações foram realizadas: PUSH(p, 10); PUSH(p, 5); PUSH(p, 3); PUSH(p, 50); POP(p); PUSH(p, 11); PUSH(p, 9); PUSH(p, 20); POP(p); POP(p).     Ao fim da execução desses comandos, quais serão o topo da pilha e o somatório dos elementos ainda dentro da pilha, respectivamente? 

A: 50 e 68.
B: 20 e 58.
C: 11 e 29.
D: 9 e 38.
E: 3 e 29.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Os métodos hashing envolvem o processo de transformação de uma chave em um endereço. Sobre estes métodos é INCORRETO afirmar:

A: A função hash de transformação deve envolver uma operação simples sobre a chave.
B: O índice gerado pela função hash é chamado endereço primário e o endereço verdadeiro do registro é chamado endereço efetivo.
C: Quando duas ou mais chaves possuem o mesmo endereço primário ocorre uma colisão. Mesmo que se obtenha uma função hash que distribua as chaves de forma uniforme, existe grande chance de haver colisões.
D: Deve haver uma forma de tratar as colisões. Uma das formas de se resolver as colisões é construindo uma lista encadeada para cada endereço da tabela. Assim, todas as chaves com mesmo endereço são encadeadas.
E: O tempo gasto com pesquisas em uma tabela hashing depende do tamanho da tabela e aí reside a grande vantagem destes métodos: sempre são usadas tabelas pequenas.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Texto associado  O indicador “Despesas com Educação” também foi medido em diversos municípios do estado do Rio Grande do Sul e as seguintes atividades deverão ser realizadas com base nestes dados:  I. Unir aos dados ordenados dos anos de 2008 a 2012, os dados já ordenados dos anos de 2000 a 2011, criando um único novo vetor ordenado.  II. Construir uma estrutura de dados que permita inserir o indicador de 2012 relativo às “Despesas com Educação” e os nomes de todos os municípios do Estado. A estrutura deve permitir realizar uma consulta eficiente pelo nome do município para obter o valor do indicador e também mostrar os nomes dos municípios em ordem alfabética junto com seu indicador.     Para as tarefas I e II, optou-se, de forma correta e mais adequada, por utilizar 

A: o método de ordenação Merge Sort de 2 vetores para a tarefa I e uma árvore binária de pesquisa de altura mínima para a tarefa II.
B: um arquivo sequencial para armazenar todos os dados e um vetor de registros para receber os dados lidos do arquivo para a tarefa I e uma árvore-B de ordem 1 para a tarefa II.
C: o método hashing fechado (ou de endereçamento aberto) para a tarefa I e uma árvore AVL de ordem 4 para a tarefa II.
D: o método de ordenação Quicksort de 2 vetores para a tarefa I e uma fila encadeada ordenada para a tarefa II.
E: o método de ordenação Merge Sort de 2 vetores para a tarefa I e uma tabela hash cuja chave seja obtida pelo método de divisão sobre o indicador, para a tarefa II.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Texto associado Considere que os percentuais foram inseridos no vetor vet de 5 posições, a partir da posição 1, na seguinte sequência: 25.33, 27.72, 27.10, 26.90 e 27.31, ou seja, com os dados de 2008 até 2012. Um técnico em Processamento de Dados do TCE-RS, utilizou um método para ordenar os dados de vet. O método realizou os seguintes passos no processo de ordenação:     Trata-se do método de ordenação 

A: Bubble sort.
B: Selection sort.
C: Insertion sort.
D: Quicksort.
E: Fast sort.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

algoritmo  anterior, seguinte, auxiliar, valor, contador : inteiro;  início   anterior  1;  seguinte 1;  escreva (anterior, seguinte)  para contador de 1 até valor passo 1 faça  auxiliar  anterior + seguinte;  escreva ( auxiliar );  anterior seguinte;  seguinte  auxiliar;  fim-para fim   Considerando o algoritmo apresentado, assinale a opção que indica o conteúdo da variável valor para que seja apresentado o seguinte resultado.      1 1 2 3 5 8 13 21 34 55 89 144 233

A: 4
B: 10
C: 11
D: 13
E: 233
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o programa em pseudocódigo abaixo, que não apresenta erros.        O pseudocódigo, ao ser executado, imprimirá  

A: Variaveis antes de chamar a funcao1(): var1=0 var2=0
B: Variaveis dentro da funcao1(): var1=1 var2=2
C: Variaveis dentro da funcao2(): var1=101 var2=102
D: Variaveis depois de chamar a funcao1(): var1=1 var2=2
E: Variaveis depois de chamar a funcao2(): var1=101 var2=102
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.     Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada 

A: árvore digital ou trie.
B: árvore B.
C: lista linear duplamente encadeada circular.
D: árvore rubro-negra.
E: árvore binária de busca não balanceada.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas ( assuntos)

O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.     A estrutura de dados utilizada nesse tipo de escalonamento é: 

A: pilha.
B: árvore B.
C: fila circular.
D: fila simples.
E: árvore binária.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

As estruturas de programação comprovadamente corretas, como sequência, decisão e repetição, são definidas em linguagens de programação para implementação de algoritmos. Analise o código abaixo que implementa essas estruturas e executa uma tarefa pré-definida.        Sobre esse código, assinale a afirmativa correta.  

A: A estrutura de sequência é observada pela lógica algorítmica e fundamentada no conceito de máquina de Turing.
B: A saída gerada é uma sequência infinita de 0s e 1s alternados impressos um em cada linha.
C: Essas linhas de código implementam apenas as estruturas de repetição e decisão, não está presente a estrutura de sequência.
D: Todas as três estruturas de programação, sequência, repetição e decisão, estão presentes, mas o código não gera a sequência de 0s e 1s alternados.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Dada a árvore binária da figura abaixo, assinale a alternativa que possui a sequência de visitas dos vértices que são realizadas pelo algoritmo de percurso Pós-Ordem.       

A: G - E - F - B - D - H - C - A
B: A - B - E - G - F - C - D - H
C: H - D - C - F - G - E - B - A
D: G - E - B - F - A - D - C - H
E: A - C - H - D - B - F - E - G
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Basicamente, existem dois métodos de pesquisa em um vetor de números, a Busca Linear e a Busca Binária. A Busca Binária é mais eficiente do que a Busca Linear, mas ela só funciona se o vetor estiver ordenado. Assinale a alternativa que indique a ordem de complexidade do pior caso da Busca Binária em um vetor de n números ordenados.

A: O(n)
B: O(n log n)
C: O(log n)
D: O(1)
E: O(n^2)
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Suponha as seguintes operações de empilhar e desempilhar realizadas em uma pilha vazia: empilhar(10), empilhar(5), empilhar(7), desempilhar(), empilhar(13), empilhar(4), desempilhar(), desempilhar(), desempilhar(), empilhar(1), desempilhar(), desempilhar(). Assinale a alternativa que contenha a sequência de números que foram removidos da pilha pela operação de desempilhar na sequência que foi executada.

A: 10 - 5 - 7 - 13 - 4 - 1
B: 7 - 4 - 13 - 5 - 1 - 10
C: 10 - 5 - 13 - 7 - 4 - 1
D: 5 - 13 - 4 - 10 - 5 - 1
E: 7 - 4 - 10 - 5 - 13 - 1
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados ( assuntos)

Qual é o método de pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a partir de uma função aritmética sobre a chave de pesquisa?

A: Árvores B.
B: Hashing.
C: Quicksort.
D: Heapsort.
E: Shellsort.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Considere um método busca que recebe como parâmetros um elemento x do tipo inteiro e um vetor V de inteiros. O objetivo do método é verificar se o elemento x está contido no vetor V. Em caso positivo, a posição de x em V é retornada. Caso contrário, o valor -1 é retornado. Assim, por exemplo, se o método busca é executado com V = [1,7,5] e x = 2, o valor -1 é retornado. Se o método busca é chamado com V = [1,7,5] e x = 7, o valor 1 é retornado.  Usando a técnica de teste funcional, a seguinte partição do domínio de entrada foi definida:     Característica: localização do elemento na lista  Bloco 1: elemento é o primeiro da lista  Bloco 2: elemento é o último da lista  Bloco 3: elemento está em alguma posição na lista, exceto na primeira e na última     Tendo em vista que cada teste é composto por uma tupla (V, x), assinale a alternativa que apresenta, de forma correta, o conjunto de testes definidos com base na partição acima. 

A: V = [ ] e x = 4 V = [4, 33, 2] e x = 4 V = [4,33,2] e x = 33 V = [4, 33, 2] e x = 2
B: V = [3,3,1] e x = 3 V = [3,3,1] e x = 1
C: V = [3,1] e x = 3 V = [1,3] e x = 1 V = [1,2,3] e x = 2
D: V = [ ] e x = 0 V = [-2, 0, 137] e x = -2 V = [-2, 0, 137] e x = 0
E: V = [1] e x = 2 V = [1] e x = 1
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos

Pesquisa Binária e Hash Code são duas técnicas de busca de dados em um arquivo ou tabela muito usados em informática, com grande vantagem sobre a Pesquisa Sequencial. Sobre essas técnicas, assinale a afirmação INCORRETA.

A: Na Pesquisa Binária, os dados devem estar classificados pelo campo que é a chave de busca.
B: Na Pesquisa Binária, o número mínimo de tentativas para localizar um registro é 1, e o máximo é log2 n (arredondado para cima), no qual n é o tamanho do arquivo ou tabela.
C: Na técnica Hash Code, o número de tentativas para localizar um registro quando o arquivo é grande não aumenta significativamente, tal como acontece na Pesquisa Sequencial.
D: Na técnica Hash Code, o número máximo de tentativas para localizar um registro depende do método empregado e do índice de ocupação do arquivo ou tabela em relação ao tamanho máximo estimado.
E: Na técnica Hash Code, os dados devem estar classificados pelo campo que é a chave de busca.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos.  Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente: 

A: Fila e Fila
B: Fila e Pilha
C: Pilha e Fila
D: Pilha e Pilha
E: Pilha e Fila duplamente encadeada
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Tem-se uma variável A, do tipo INTEIRO, já validada, que só pode conter os valores 1 e 2. Deseja-se atribuir à variável A o valor 2, se ela possuir o valor 1, e atribuir o valor 1, se ela possuir o valor 2. Qual das sequências de código abaixo NÃO efetua a correta atribuição de valores conforme descrito acima, considerando que INT é uma função que torna um valor calculado em inteiro e que a tabela TAB contém o valor 2 na posição 1 e o valor 1 na posição 2?

A: A = TAB (A)
B: A = INT ((A + 2 )/2)
C: A = 3 - A
D: Se A = 1 então A = 2 senão A = 1
E: Se A = 2 então
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Num programa, encontrou-se a expressão lógica a seguir:     (NOT B=5 AND NOT C=3) OR (NOT A=0 AND B=5) OR (A=0 AND B=5 AND C=3) OR (A=0 AND B=5 AND NOT C=3)     Assinale a alternativa que apresenta a expressão mais reduzida que se pode obter, a fim de simplificar a lógica descrita acima. 

A: B=5 OR NOT C=3
B: B=5 OR C=3
C: NOT B=5 OR NOT C=3
D: NOT B=5 OR C=3
E: B=5 OR (NOT B=5 AND NOT C=3) OR (B=5 AND NOT C=3)
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas

Dispõe-se de uma tabela TAB de 10 posições, numeradas de 1 a 10, com o nome de unidades acadêmicas. Para localização de uma determinada unidade, digitada pelo usuário, usa-se o fluxograma a seguir.        Para determinada unidade, digitada pelo usuário, pode-se encontrar ou não o valor digitado. Qual o maior valor de CONT (pior caso) que será impresso, para o caso de se encontrar a unidade digitada e para o de não encontrá-la, respectivamente?  

A: 3 e 3.
B: 3 e 4.
C: 4 e 4.
D: 4 e 5.
E: 10 e 10.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Um programa tem a seguinte expressão lógica:  (NOT A=9 AND C=4) OR (NOT A=9 AND B<7) OR (A=9 AND C=4).  Qual das alternativas abaixo apresenta, de forma simplificada, a mesma lógica da expressão original acima descrita? 

A: A=9 OR (NOT B<7 AND C=4)
B: A=9 OR (B<7 AND NOT C=4)
C: B<7 OR (A=9 AND C=4)
D: C=4 OR (NOT A=9 AND B<7)
E: C=4 OR (A=9 AND B<7)
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Observe o seguinte pseudo-código:     X[1] <- 10  X[2] <- X[1] + 20 * 2  X[3] <- 100  Y <- X[2]  SE X[1] = 10 ENTAO X[1] <- X[3] + X[1] + 50  Z <- Y + X[1] + x[2]     Ao final da execução do código acima, qual é o valor da variável Z? 

A: 260
B: 220
C: 230
D: 200
Algoritmos e Estrutura de Dados Fluxogramas

A figura abaixo é um template de uma das formas padrão do Microsoft Visio 2016.  Trata-se da forma 

A: Fluxograma Multifuncional.
B: Fluxograma de Trabalho.
C: Diagrama de Fluxo.
D: Diagrama de Blocos.
E: Diagrama de Modelagem de Dados.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Na alocação dinâmica de memória, os dados são armazenados em posições de memória referenciadas e dispostos em uma dada organização não linear, sendo possível, a partir de um elemento, encontrar os próximos. Assinale a opção a que se referem as informações.

A: Pilha
B: Fila
C: Vetor
D: Matriz
E: Lista encadeada.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Sobre algoritmos e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.     ( ) A descrição narrativa é um tipo de algoritmo que utiliza linguagem natural para especificar os passos da realização das tarefas.  ( ) Pseudocódigo, portunhol e fluxograma são tipos clássicos de algoritmos.  ( ) O diagrama de Chapin apresenta a solução de um problema por meio de um diagrama de quadros, com uma visão hierárquica e estruturada.  ( ) Um algoritmo é uma sequência lógica e finita de instruções, que devem ser seguidas para a resolução de um problema ou execução de uma tarefa. 

A: V – V – F – F
B: F – V – V – F
C: V – F – F – V
D: V – F – V – V
E: F – F – V – V
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

O estudo da lógica, frequentemente, é dividido em indutiva e dedutiva. Ambas se baseiam em argumentos, um conjunto de enunciados composto por premissas e conclusão. Assim, sobre lógica indutiva e dedutiva, assinale a assertiva INCORRETA.

A: Na lógica dedutiva, premissas verdadeiras resultam em uma conclusão verdadeira.
B: No raciocínio lógico indutivo, a verdade das premissas é suficiente para assegurar a verdade da conclusão.
C: A lógica dedutiva pode ser subdividida em: clássica, complementar e não clássica.
D: O cálculo de predicados faz parte da lógica dedutiva clássica.
E: A lógica fuzzy, ou nebulosa, é um exemplo da lógica dedutiva não clássica.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Para realizar a ordenação de um vetor de inteiros contendo n números, foi utilizado um algoritmo de ordenação baseado na estratégia de dividir para conquistar e na divisão e ordenação recursiva das partes do vetor, obtendo um tempo de execução O(n log n). Qual das opções abaixo contém o algoritmo de ordenação descrito?

A: Shell Sort
B: Quick Sort
C: Merge Sort
D: Bucket Sort
E: Insertion Sort
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere a árvore AVL abaixo.        Marque o item que contém o percurso em pré-ordem após a inserção de um nó contendo o valor 100.  

A: 54, 63, 78, 82, 87, 96, 99, 100
B: 63, 54, 78, 100, 99, 96, 82, 87
C: 63, 78, 54, 87, 82, 96, 99, 100
D: 78, 63, 54, 100, 99, 96, 87, 82
E: 78, 54, 63, 96, 87, 82, 99, 100
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Sobre as árvores binárias, é correto afirmar:

A: Uma árvore binária do tipo cheia é aquela onde todos os nós folhas estão no penúltimo e no último nível.
B: Em uma árvore binária, todos os nós devem ter estritamente 0 ou 2 nós filhos, como forma de manter a árvore balanceada.
C: Nas árvores binárias, uma árvore pode ter duas raízes simultâneas como forma de melhorar o desempenho nas operações realizadas sobre ela.
D: As árvores binárias somente podem ser implementadas através de alocação dinâmica, devido à impossibilidade de determinar a quantidade de elementos que a árvore terá.
E: Em uma árvore binária de busca, para cada nó da árvore, os valores menores do que o nó estão na sub-árvore esquerda e os valores maiores estão na sub-árvore direita.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Um dos exemplos de estrutura de dados é a lista encadeada simples. Com relação a esse tipo de lista, é correto afirmar:

A: Possui a característica de que o último elemento da lista possui um ponteiro para o primeiro elemento da lista.
B: É necessário definir o seu tamanho no momento da sua criação, pois se trata de uma estrutura de dados estática.
C: Quando essa estrutura é utilizada, os elementos da lista sempre estarão armazenados sequencialmente na memória física.
D: Na inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento físico dos elementos.
E: Na recuperação de qualquer elemento da lista, não é necessário percorrer os outros elementos. Dessa forma, o elemento buscado é acessado diretamente na posição onde se encontra.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Na programação de um software, deseja-se calcular a média aritmética entre os dois valores maiores em um universo de três números armazenados nas variáveis que suportam números reais a, b e c. A média será armazenada na variável r, que também suporta números reais. Para isso, se propôs o seguinte trecho de algoritmo.  O trecho mostrado está  

A: correto para o problema proposto.
B: incorreto, pois no lugar de senão se (b<c) deve ser colocado senão se (b<a E b<c).
C: incorreto, pois deve ser usado se (a<b OU a<c) no lugar de se (a<b E a<c).
D: incorreto, pois está faltando uma comparação para verificar se c é menor do que b e a.
E: incorreto, pois não pode haver uma comparação se dentro da outra.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Ordenação

Seja o pseudocódigo que segue a definição de um algoritmo para a ordenação de um vetor V de números inteiros, em que o primeiro elemento do vetor está na posição 1 e o último na posição n (n>1).  Sobre a notação do algoritmo, for-to indica o incremento da variável de controle do laço, for-downto indica o decremento da variável de controle do laço e exchangewith denota a permuta de valores entre duas posições de memória. O pseudocódigo refere-se ao seguinte algoritmo: 

A: quicksort.
B: bubblesort.
C: ordenação por inserção.
D: ordenação por seleção.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Considere um vetor de números inteiros, em que se deseja buscar um dos elementos que está presente neste vetor. O algoritmo de busca binária requer que

A: o vetor tenha elementos repetidos.
B: os elementos do vetor sejam números primos.
C: os elementos do vetor estejam ordenados.
D: o vetor tenha 2n elementos, tal que n é um número inteiro maior do que zero.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

Considere que os números 10, 11, 12, 13, 14 foram inseridos, nessa ordem, em uma fila. Esses mesmos números foram inseridos na mesma ordem em uma pilha. Nesse caso,

A: o topo da pilha é o número 10.
B: o primeiro elemento a ser removido da pilha é o número 10.
C: o número 14 é o primeiro elemento a ser removido da fila.
D: o último elemento a ser removido da fila é o número 14.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Assinale a alternativa que apresenta o método de ordenação cuja característica é a comparação do elemento atual com o próximo elemento do conjunto, realizando uma troca entre eles, caso o elemento atual tenha um valor maior que o de seu sucessor.

A: Quisk sort
B: Heap sort
C: Bubble sort
D: Radix sort
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos

O algoritmo clássico a seguir, implementado em um método em Java, é chamado de busca binária. O algoritmo recebe como parâmetro um vetor de inteiros v e um inteiro num e retorna verdadeiro lógico caso aquele inteiro num apareça no vetor v ou falso lógico em caso contrário. Considerando que a variável n é o tamanho do vetor v, qual das opções a seguir representa a ordem de grandeza de operações que precisam ser feitas para se buscar um inteiro num com a busca binária em um vetor v de tamanho n?   

A: log(n) operações, considere base 2
B: n operações
C: 2n (o dobro de n) operações
D: nXn (n ao quadrado) operações
E: n/2 (metade de n) operações
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

Para que um sistema seja testado adequadamente, é preciso realizar uma quantidade mínima de testes. Para apoiar essa definição, foi criada a Complexidade Ciclomática de McCabe, com fundamentação na teoria dos grafos. Essa técnica define uma métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa, apresentando um limite superior para a quantidade de casos de testes de software que devem ser conduzidos.  A Complexidade Ciclomática pode ser calculada tanto pelo número de regiões quanto pelo número de arestas e nós.         Com base no grafo de fluxo acima, correspondente a um trecho de código a ser testado, a quantidade mínima de testes que devem ser realizados para garantir que cada caminho do código tenha sido percorrido em ao menos um teste é:

A: 11 (onze);
B: 6 (seis);
C: 5 (cinco);
D: 4 (quatro);
E: 3 (três).