Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.912 questões
As complexidades dos algoritmo1 e algoritmo2 precedentes
são, respectivamente, iguais a
Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.
Considere o algoritmo abaixo desenvolvido segundo a sintaxe utilizada no VisuAlg 3.0.
Qual o valor mostrado na saída deste algoritmo?
Complete o trecho de código em Linguagem C para que a ordenação seja feita de forma crescente. Levando em conta que “a” é o vetor a ser ordenado de tamanho “n”.
Considere a situação na qual um programador está testando o programa a seguir, que está em desenvolvimento:
Ao colocar as entradas 16 91 35, ele obteve o resultado:
Considere as seguintes afirmativas sobre o Método de Ordenação da Bolha:
I. O método é um dos mais simples de implementar.
II. Neste método, elementos já ordenados são novamente ordenados, dependendo do conjunto a ser ordenado.
III. O pior caso, ou seja, quando se gasta mais tempo, é quando o conjunto a ser ordenado já está ordenado.
Assinale a alternativa CORRETA:
Considere que em uma tabela de dispersão (ou tabela hash) de módulo 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). O número de colisões para a inserção desses dados é:
Utilize a figura a seguir (Fig3), que representa uma sequência de comandos em SQL, para resolver as questões de número 54 e 55.
Fig3
create table cliente
{
seq VARCHAR2(6) not null,
nome VARCHAR2(50) not null,
cpf VARÇHAR2(11) not null,
data nasc date,
dependentes numeric(2),
estcivil VARCHAR2(1)
);
arter table cliente
ADD CONSTRAINT cliente pk PRIMARY KEY (cpf)
ADD CONSTRAINT seq un unique (seq) enable
ADD CONSTRAIKT est ck check (estcivil in ('C','S','D','V')) enable
ADD CONSTRAINT cpf ch check (REGEXP LIKE(cpf, '^[[digit: ]]{11}$')) enable;
Quando uma loja de e-commerce sugere um produto para o cliente com base em suas compras e/ou pesquisas recentes ou uma plataforma de streaming sugere um filme ou série com base no que o cliente comumente assiste, os algoritmos destes ambientes estão usando o conceito de aprendizado de máquina. Tipicamente, estes algoritmos são classificados como:
Sobre estrutura de dados, analise as afirmativas a seguir e marque a alternativa correta:
I-Tanto filas como pilhas são listas lineares.
II- Uma pilha possui regime de LIFO (last in first out) enquanto uma fila possui o regime FIFO (first in first out).
Em teoria dos grafos, um grafo conexo e acíclico é definido como:
Analise o seguinte algoritmo:
Se L então
C1
Senão
C2
Fim Se
O algoritmo apresentado está descrito no
seguinte instrumento da lógica estruturada:
Conheça nossos planos