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

Foram encontradas 1.054 questões

Q1835916 Algoritmos e Estrutura de Dados
Pilhas são estruturas de dados do tipo LIFO (last-in first-out). Considerando o tema estrutura de dados, assinale a alternativa que representa o funcionamento de uma estrutura tipo Pilhas (LIFO).
Alternativas
Q1824909 Algoritmos e Estrutura de Dados
Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da verificação. Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ), que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )
Após realizar as operações acima, a FILA estará no estado
Alternativas
Q1824883 Algoritmos e Estrutura de Dados
Um pesquisador conseguiu uma base de dados que mostrava terrenos classificados de acordo com:
• características físicas; • tipo de negócio a ser nele implantado; • risco esperado, que compreendia os rótulos alto, médio, baixo ou nenhum.
Decidiu, então, usar um algoritmo de aprendizado de máquina que, a partir das características físicas do terreno e do tipo de negócio a ser nele implantado, aprenderia a determinar o risco esperado, enquadrando o terreno em questão em um daqueles rótulos.
Nesse cenário, que algoritmo de aprendizado de máquina é indicado para resolver esse problema?
Alternativas
Q1818879 Algoritmos e Estrutura de Dados
A matriz em algoritmos é uma variável composta homogênea multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome), e alocadas sequencialmente na memória.
Uma variável tipo matriz precisa de:
Alternativas
Q1812444 Algoritmos e Estrutura de Dados
#include <stdio.h> 

int main ( ) {
    int vetor[10], i = 0, j = 0, auxiliar = 0;

    for (i = 0; i < 10; i++) {
        printf ("Digite um numero inteiro: ");
        scanf ("%d", &auxiliar);
        vetor[i] = auxiliar;
    }
    
    for (i = 0; i < 10; i++) {
        for (j = i+1; j < 10; j++) {
            if ( vetor[i] > vetor [j]) {
                auxiliar = vetor [i];
                vetor[i] = vetor[j];
                vetor[j] = auxiliar;
            }
        }
    }

for (i = 0; i < 10; i++) {
    printf ("\n\n vetor[%d] = %d", i, vetor[i]);
    }

    system ("PAUSE");
    return 0;
}

Tendo como referência o código precedente, escrito em linguagem de programação ANSI C, julgue o item subsecutivo.
Na linha if ( vetor[i] > vetor [j]) {, a substituição de > por < implicaria que o código em questão, após ser executado, apresentasse em ordem decrescente os números digitados.
Alternativas
Q1803529 Algoritmos e Estrutura de Dados
Para uma estrutura de dados do tipo fila com as funções adicionar(valor), remover() e procurar(índice), assuma uma fila P com os seguintes valores iniciais {1, 6, 9, 12, 15}, em que o elemento mais à esquerda da fila é acessado com índice zero(0). A partir desse contexto, são realizadas as seguintes operações em sequência: 1. P.remover() 2. P.adicionar(8) 3. P.adicionar(3) 4. P.remover() Após a execução da operação 4, a operação P.procurar(3) é executada, a qual retorna o valor
Alternativas
Q1795451 Algoritmos e Estrutura de Dados
Considere a seguinte definição de uma estrutura de dados: “é uma sequência de células, sendo que cada célula contém um objeto e o endereço da célula seguinte; todos os objetos são do mesmo tipo”. Assinale a alternativa que apresenta uma estrutura de dados com essas características.
Alternativas
Ano: 2021 Banca: Quadrix Órgão: CORE-PR Prova: Quadrix - 2021 - CORE-PR - Analista TI |
Q1791920 Algoritmos e Estrutura de Dados
Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
A matriz é uma estrutura que possui todos os valores do mesmo tipo, ou seja, uma estrutura homogênea e que pode ainda ter mais de uma dimensão.
Alternativas
Ano: 2021 Banca: Quadrix Órgão: CORE-PR Prova: Quadrix - 2021 - CORE-PR - Analista TI |
Q1791919 Algoritmos e Estrutura de Dados
Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
As operações somar, inserir e apagar elementos são consideradas como operações de atualização de um vetor.
Alternativas
Q1790656 Algoritmos e Estrutura de Dados
Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é
Alternativas
Q1788527 Algoritmos e Estrutura de Dados

Considere a operação a seguir.


10(base10) + 10(base2) + 10(base16) + 10(base8)


Qual o resultado da operação (na representação de números sem sinal, com 8 bits)?

Alternativas
Q1755563 Algoritmos e Estrutura de Dados
No contexto das estruturas de dados, considere uma pilha (stack) onde as seguintes operações foram executadas.
CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19)
Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.
Alternativas
Q1754022 Algoritmos e Estrutura de Dados
A respeito de conceitos de NoSQL orientado a grafos, orientado a documentos e orientado a colunas, julgue o item a seguir.
A compactação, recurso para otimizar espaço de armazenamento, é um processo pelo qual o HBase se utiliza das probabilidades da ocorrência de símbolos e de palavras em um conjunto de dados, para determinar quantos bits serão utilizados para cada símbolo.
Alternativas
Q1721418 Algoritmos e Estrutura de Dados

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).


Para m = 5013, o índice obtido para k = 10034 é

Alternativas
Q1721417 Algoritmos e Estrutura de Dados
Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é
Alternativas
Q1702687 Algoritmos e Estrutura de Dados
Sobre estruturas de dados elementares, assinale a alternativa INCORRETA.
Alternativas
Q1686341 Algoritmos e Estrutura de Dados
Na estrutura de dados denominada FILA,
Alternativas
Q1686337 Algoritmos e Estrutura de Dados

Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.


Essa estrutura é do tipo

Alternativas
Q1661771 Algoritmos e Estrutura de Dados

Com relação às árvores binárias, analise as assertivas a seguir.


I. Uma árvore é estritamente binária quando cada nó possui 2 filhos;

II. Em uma árvore completa, se v é um nó tal que alguma subárvore de v é vazia, então v se localiza no último ou no penúltimo nível da árvore;

III. Uma árvore cheia, se v é um nó com alguma de suas subárvores vazias, então v se localiza no último nível;

IV. Uma árvore binária completa T com n > 0 nós. Então T possui altura mínima h = 1 + ⌊log n⌋;

V. Uma árvore binária cheia T com n > 0 nós. Então T possui altura máxima h = 2n -1;


É CORRETO afirmar que:

Alternativas
Q1656010 Algoritmos e Estrutura de Dados
Estruturas de dados são métodos para armazenagem de dados de forma eficiente. Das estruturas abaixo, a utilizada pelos bancos de dados hierárquicos é:
Alternativas
Respostas
321: C
322: B
323: B
324: A
325: C
326: A
327: E
328: C
329: C
330: B
331: D
332: C
333: E
334: B
335: D
336: C
337: B
338: A
339: D
340: E