Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões

www.qconcursos.com
Q1894468
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |
Q1894468 Algoritmos e Estrutura de Dados

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 


A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

Alternativas
Q1894467
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |
Q1894467 Algoritmos e Estrutura de Dados

Com relação a tipos abstratos de dados, julgue o próximo item.


Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.

Alternativas
Q1894466
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |
Q1894466 Algoritmos e Estrutura de Dados

Com relação a tipos abstratos de dados, julgue o próximo item.


No trecho de código abaixo, o valor final da variável op é 4.

inteiro op=8

op = 5

op = 4

Alternativas
Q1894355
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Engenharia de Equipamentos – Eletrônica |
Q1894355 Algoritmos e Estrutura de Dados
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.

Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação. 
Alternativas
Q1894354
Algoritmos e Estrutura de Dados Estrutura de Dados ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Engenharia de Equipamentos – Eletrônica |
Q1894354 Algoritmos e Estrutura de Dados
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.

A estrutura de dados do tipo fila utiliza o conceito de FIFO, ou seja, os elementos são atendidos, sequencialmente, na ordem em que são armazenados. 
Alternativas
Q1894201
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Engenharia de Equipamentos – Terminais e Dutos |
Q1894201 Algoritmos e Estrutura de Dados

Acerca dos Algoritmos e Estrutura de Dados, julgue o item seguinte.  



Considerando a árvore binária da figura abaixo, o resultado das consultas dos nós dessa árvore a em pré-ordem é: 18, 24, 6, 12, 48, 36.


Imagem associada para resolução da questão

Alternativas
Q1893023
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Técnico em Informática |
Q1893023 Algoritmos e Estrutura de Dados
Em um sistema operacional, a estrutura de dados utilizada para organizar chamadas de funções recursivas por meio da inserção ou remoção de elementos via operações como push e pop é denominada
Alternativas
Q1892813
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados ,
Ano: 2022 Banca: FGV Órgão: TCU Prova: FGV - 2022 - TCU - Auditor Federal de Controle Externo |
Q1892813 Algoritmos e Estrutura de Dados
Considere os documentos A e B a seguir.
A = “Há pessoas que choram por saber que as rosas têm espinho” B = “Há outras que sorriem por saber que os espinhos têm rosas”
A submatriz da matriz de TF-IDF desses dois documentos correspondente aos termos “Rosas”, “Choram” e “Sorriem”, nessa ordem, é:
Alternativas
Q1892808
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2022 Banca: FGV Órgão: TCU Prova: FGV - 2022 - TCU - Auditor Federal de Controle Externo |
Q1892808 Algoritmos e Estrutura de Dados
Em um problema de classificação é entregue ao cientista de dados um par de covariáveis, (x1 , x2 ), para cada uma das quatro observações a seguir: (6,4), (2,8), (10,6) e (5,2). A variável resposta observada nessa amostra foi “Sim”, “Não”, “Sim”, “Não”, respectivamente.
A partição que apresenta o menor erro de classificação quando feita na raiz (primeiro nível) de uma árvore de decisão é: 
Alternativas
Q1889328
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas , Pilhas
Ano: 2022 Banca: FAURGS Órgão: SES-RS Prova: FAURGS - 2022 - SES-RS - Analista de Sistemas - Edital nº 15 |
Q1889328 Algoritmos e Estrutura de Dados
Qual é a afirmativa correta sobre estruturas de dados?
Alternativas
Q1881606
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
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 Estrutura de Dados , Árvores ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
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 Algoritmos , Algoritmos de Ordenação ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
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 Algoritmos , Complexidade de Algoritmos ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
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 Algoritmos , Complexidade de Algoritmos ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
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 Algoritmos , Tipos de Dados ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881601 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta um tipo de dado abstrato. 
Alternativas
Q1881600
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
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 Algoritmos , Tipos de Dados ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Redes e Comunicação de Dados |
Q1880412 Algoritmos e Estrutura de Dados
As fontes de dados não estruturados incluem
Alternativas
Q1867376
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2022 Banca: FUNDATEC Órgão: IPE Saúde Prova: FUNDATEC - 2022 - IPE Saúde - Analista de Gestão em Saúde - Engenharia da Computação |
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 Estrutura de Dados , Pilhas ,
Ano: 2022 Banca: FUNDATEC Órgão: IPE Saúde Prova: FUNDATEC - 2022 - IPE Saúde - Analista de Gestão em Saúde - Engenharia da Computação |
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
Respostas
881: E
882: E
883: C
884: E
885: C
886: E
887: D
888: C
889: B
890: B
891: C
892: C
893: C
894: A
895: A
896: E
897: C
898: B
899: A
900: D
www.qconcursos.com