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

Foram encontradas 1.554 questões

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
Q1851904 Algoritmos e Estrutura de Dados
Em qualquer tipo de expressão em um algoritmo temos uma ordem a ser seguida que é chamada de ordem de precedência. Das alternativas, a seguir, qual tem maior precedência, ou seja, qual vai ter a prioridade de execução?
Alternativas
Q1847824 Algoritmos e Estrutura de Dados
Sobre algoritmos, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).
( ) São procedimentos precisos, não ambíguos, eficientes e corretos. ( ) Um algoritmo representa os passos necessários para realização de uma tarefa. ( ) São representados somente por fluxogramas.
Assinale a alternativa que apresenta a sequência correta de cima para baixo. 
Alternativas
Q1844128 Algoritmos e Estrutura de Dados
João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A. A complexidade de um algoritmo eficiente para a função f, para um array com n (n ≥ 1) elementos, deveria ser: 
Alternativas
Q1842184 Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo, que define uma função que recebe dois arrays, A1, A2, cada um com N elementos indexados a partir de 1, e retorna o número de elementos do array A1 que não aparecem em A2. function xpto(A1, A2, N)      contagem=0      for i=1 to N             flag=0             for j=1 to N                  if A1[i] == A2[j] then flag=1                  if flag == 0 then contagem=contagem + 1         return contagem Exatamente como foi codificado, o algoritmo da função xpto tem complexidade
Alternativas
Q1836557 Algoritmos e Estrutura de Dados
Considerando os paradigmas de programação, a programação estruturada não permite o uso de comandos do tipo:
Alternativas
Respostas
721: C
722: D
723: A
724: B
725: E
726: D
727: C
728: C
729: E
730: E
731: A
732: A
733: A
734: B
735: C
736: C
737: B
738: C
739: D
740: B