Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.851 questões
I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
IV. A busca binária trabalha com uma forma circular de repetição.
Está correto o que consta em
Suponha que os dados de entrada A e NOME sejam, respectivamente, "1" e "Maria". Qual a saída do algoritmo?
Suponha que o primeiro elemento do vetor no pseudocódigo abaixo esteja posicionado no índice 1.
Qual o resultado final da variável "vetor" a partir da entrada {5,4,3,2,8}?
Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.
Considere que os números na tabela acima representem uma seqüência de nós percorridos em uma árvore binária para encontrar o valor 194. Sabendo que essa seqüência está incorreta, então, para se encontrar o valor 194, é suficiente trocar
Assinale a alternativa CORRETA:
e B=
Considere ainda o seguinte trecho de código:
Para K de 1 até 2 faça
Para J de 1 até 3 faça
Imprima A (K,B(J,K));
Das opções abaixo, aquela que apresenta o que será impresso na execução do trecho de código é:
Assinale a opção que contém o código correto correspondente à linha 14.
A complexidade de tempo desse algoritmo é:
A inserção do elemento 30 nessa árvore:
Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?
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.
Os registros em uma lista, duplamente encadeada com 20 elementos possuem cada um três campos:
próximo: um ponteiro para o próximo elemento da lista;
valor: informação armazenada pelo elemento;
anterior: um ponteiro para o elemento anterior da lista.
Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois outros elementos que não pertencem à lista, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o trecho de código abaixo.
Este trecho de código é usado para inserir na lista os elementos:
Conheça nossos planos