Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
função a ( n)
{
se (n = 4) então
retorne n ;
senão
retorne (4*a(n+1) ) ;
fim se ;
}
escreva ( a (2) ) ;
Para o algoritmo anterior, o resultado apresentado é igual a


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