Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões

Q1889328 Algoritmos e Estrutura de Dados
Qual é a afirmativa correta sobre estruturas de dados?
Alternativas
Q1881606 Algoritmos e Estrutura de Dados

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

Alternativas
Q1881605 Algoritmos e Estrutura de Dados
Uma árvore binária completa com 15 nós tem altura igual a
Alternativas
Q1881604 Algoritmos e Estrutura de Dados
O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de
Alternativas
Q1881603 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Imagem associada para resolução da questão


As complexidades dos algoritmo1 e algoritmo2 precedentes são, respectivamente, iguais a

Alternativas
Q1881602 Algoritmos e Estrutura de Dados
Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado 
Alternativas
Q1881601 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta um tipo de dado abstrato. 
Alternativas
Q1881600 Algoritmos e Estrutura de Dados
Se os elementos X, Y, W, Z, nessa ordem, forem colocados em uma pilha e excluídos um de cada vez, eles serão removidos na ordem
Alternativas
Q1880412 Algoritmos e Estrutura de Dados
As fontes de dados não estruturados incluem
Alternativas
Q1867376 Algoritmos e Estrutura de Dados
Considere a árvore mostrada abaixo.

Imagem associada para resolução da questão


Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.
Alternativas
Q1867374 Algoritmos e Estrutura de Dados
Uma sequência de valores é armazenada em uma estrutura de dados, onde novos elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma, qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:
Alternativas
Q1867373 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo desenvolvido segundo a sintaxe utilizada no VisuAlg 3.0.


Imagem associada para resolução da questão



Qual o valor mostrado na saída deste algoritmo?

Alternativas
Q1867073 Algoritmos e Estrutura de Dados
Acerca de programação, julgue o item.
O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.
Alternativas
Q4068079 Algoritmos e Estrutura de Dados
Um arquivo de texto Cadastro.txt contém 150 registros não ordenados. O arquivo é formado por registros contendo dados sobre alunos (matrícula, nome, data de nascimento, data de ingresso na instituição). Neste caso, para localizarmos um registro no arquivo Cadastro.txt, sendo dada uma matrícula, qual é a abordagem mais simples e viável?
Alternativas
Q4068072 Algoritmos e Estrutura de Dados

Considere a situação na qual um programador está testando o programa a seguir, que está em desenvolvimento: 



Imagem associada para resolução da questão



Ao colocar as entradas 16 91 35, ele obteve o resultado:

Alternativas
Q4068063 Algoritmos e Estrutura de Dados

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:

Alternativas
Q4068062 Algoritmos e Estrutura de Dados
Pilha é um tipo abstrato de dados que apresenta as operações PUSH (EMPILHAR) e POP (DESEMPILHAR). Analise as seguintes alternativas e assinale a INCORRETA
Alternativas
Q2412756 Algoritmos e Estrutura de Dados

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 é:

Alternativas
Q2411841 Algoritmos e Estrutura de 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:

Alternativas
Q2411816 Algoritmos e Estrutura de Dados

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

Alternativas
Respostas
1401: B
1402: C
1403: C
1404: C
1405: A
1406: A
1407: E
1408: C
1409: B
1410: A
1411: D
1412: E
1413: C
1414: D
1415: B
1416: A
1417: D
1418: D
1419: B
1420: A