Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.518 questões

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
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
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
Q1880412 Algoritmos e Estrutura de Dados
As fontes de dados não estruturados incluem
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
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
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
Q2038556 Algoritmos e Estrutura de Dados
É um algoritmo de ordenação por inserção: 
Alternativas
Q2038553 Algoritmos e Estrutura de Dados

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: 

Alternativas
Q1930049 Algoritmos e Estrutura de Dados

Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.


Na estrutura de repetição para (for), nem sempre a variável de controle atinge o valor final estabelecido.

Alternativas
Q1930048 Algoritmos e Estrutura de Dados

Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.


A estrutura de seleção composta pode ser usada quando houver situações em que duas alternativas dependem de uma mesma condição.

Alternativas
Q1930047 Algoritmos e Estrutura de Dados

Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.


Para representar uma estrutura de seleção de múltipla escolha, conhecida também como estrutura de seleção heterogênea, utilizam-se as instruções if(se) e case (caso).

Alternativas
Q1880871 Algoritmos e Estrutura de Dados

Dada a expressão regular


(^[0-9]$|^9[1-8]?$|^2[0-9]{2}$),


assinale a alternativa que satisfaz essa expressão. 

Alternativas
Q1868557 Algoritmos e Estrutura de Dados
João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequencial, que não se repete.

Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:
Alternativas
Q1868555 Algoritmos e Estrutura de Dados
Considere um processo de ordenação dos elementos do array
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
Alternativas
Q1851909 Algoritmos e Estrutura de Dados
No caso de uma lista já ordenada em ordem crescente, qual o único algoritmo de ordenação das opções a seguir que não vai realizar movimentações mas em compensação é o que tem o maior tempo e o maior número de comparações? 
Alternativas
Q1851908 Algoritmos e Estrutura de Dados
"Este é o algoritmo mais eficiente na ordenação por comparação. Nele se escolhe um elemento chamado de pivô, a partir disto é organizada a lista para que todos os números anteriores a ele sejam menores que ele, e todos os números posteriores a ele sejam maiores que ele. Ao final desse processo o número pivô já está em sua posição final. Os dois grupos desordenados recursivamente sofreram o mesmo processo até que a lista esteja ordenada." 
A descrição acima se refere ao algoritmo de ordenação: 
Alternativas
Q1851906 Algoritmos e Estrutura de Dados
"__________ é um endereço de memória que proporciona um modo de acesso a uma variável sem referenciá-la, diretamente. Seu valor indica onde uma variável está armazenada, e não o que está armazenado." Qual das alternativas, a seguir, completa corretamente a lacuna? 
Alternativas
Respostas
681: C
682: C
683: A
684: E
685: B
686: C
687: D
688: A
689: B
690: E
691: D
692: C
693: C
694: E
695: E
696: A
697: A
698: A
699: B
700: C