Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.122 questões
I O algoritmo quicksort é muito eficiente quando temos uma quantidade pequena de elementos a ordenar. II O algoritmo shell utiliza intensamente a inserção direta. III No algoritmo bubble sort o número de variáveis envolvidas é pequeno.
As afirmativas I, II e III são, respectivamente:
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
Em uma árvore binária, nem os nós da direita nem os da esquerda podem possuir valores superiores ao nó do pai.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
Nas queues, comumente chamadas de filas, as operações de inserção e de remoção são realizadas na mesma extremidade.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
A estrutura de uma matriz não permite que o armazenamento de valores possa ser referenciado e associado a outros em duas ou mais dimensões.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
A atribuição de valores a um vetor já criado é procedida de elemento em elemento, alterando‐se o valor do índice do vetor.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
Um vetor é declarado, definindo‐se seu nome, seu tipo e seu tamanho.
A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Considere a seguinte definição: “Uma estrutura de seleção permite a escolha de um grupo de ações e estruturas, contido na estrutura de seleção, a ser executado quando determinadas condições, representadas por expressões lógicas, são ou não satisfeitas”. Com base nessa definição, analise as afirmativas abaixo e assinale a alternativa correta.
I. Uma estrutura de seleção deve conter pelo menos outra estrutura de seleção.
II. O grupo de ações existente dentro de uma estrutura de seleção pode não ser executado.
III. Uma estrutura de seleção sempre deve conter dois grupos de ações: um que é executado caso a expressão lógica seja verdadeira e outro que é executado caso a expressão lógica seja falsa.
Sabendo-se que a função retorna o número de elementos de um array e que L assume o tipo de um array de inteiros, indexados a partir de zero, analise o pseudocódigo a seguir.
Esse algoritmo deveria ordenar os elementos do array em ordem crescente, mas há problemas no código que produzem resultados errôneos.
Assinale a opção que indica o que é de fato printado ao final da execução do código mostrado.
Considere o seguinte histórico de dez compras em uma loja de conveniência onde, para cada compra, aparecem assinalados os produtos adquiridos.
Na aplicação do algoritmo Apriori para essa amostra, a medida de confiança (confidence) para a associação
{cerveja → gelo}
é
Observe a declaração de função exibida a seguir.
Assinale a opção que apresenta a forma correta para retornar
dados nesse tipo de função.
Abaixo tem-se uma tabela que ilustra o conjunto de nós de uma lista duplamente encadeada, contendo o total de 5 nós.
Ao imprimir a estrutura na ordem correta, o conteúdo apresentado será I – F – S – P – 2019, dessa
forma, assinale a alternativa que contém os dados
que preenchem, corretamente, a coluna “conteúdo”, de cima para baixo.
A notação O é amplamente utilizada como ferramenta de análise para calcular a complexidade computacional de um algoritmo caracterizando seu tempo de execução e limites espaciais em função de um parâmetro n.
Considere o código de um método em Java contendo o algoritmo a seguir:
Se cada um dos arranjos a e b do algoritmo tem
tamanho n, então, o pior caso para o tempo de execução desse método é:
As estruturas de repetição possibilitam a criação de laços de repetição dentro de um algoritmo, os quais ganham esse nome pela sua característica de execução finita em círculos. A tabela, a seguir, apresenta uma comparação entre as estruturas de repetição existentes:
Em que:
v é a variável de controle;
vi é o valor inicial da variável v;
vf é o valor final da variável v;
p é o valor do incremento dado à variável v.
Sabe-se que algumas características da tabela acima foram propositalmente omitidas. Desta forma, os itens (I), (II) e (III) são, respectivamente:
Considere as seguintes afirmações sobre algoritmos e estruturas de dados:
I. Filas são estruturas do tipo FIFO (First In First Out).
II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n).
O tempo de execução do algoritmo quicksort no pior caso é O(n2 ).
Assinale a opção CORRETA:
A respeito de análise e desenvolvimento de sistemas, julgue o item subsequente.
Em um fluxograma, as caixas de decisão são como
“caixas pretas”, uma vez que não se tem clareza da ação
que será executada.
A respeito de análise e desenvolvimento de sistemas, julgue o item subsequente.
Os algoritmos são sequências finitas de instruções que, quando corretamente executadas, levam à solução de um problema.
Conheça nossos planos