Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.849 questões
Considere o algoritmo a seguir:
Assinale a alternativa CORRETA. Após a execução desse algoritmo, será escrita a seguinte
sequência:
Levando em conta as estruturas de dados, numere a coluna da direita de acordo com a da esquerda.
(1) Pilha
(2) Fila
(3) Árvore-B
(4) Árvore AVL
(5) Lista Ligada
( ) Árvore binária balanceada pela altura de cada nó.
( ) Árvore de busca multidirecional e balanceada.
( ) Também chamada de lista LIFO (Last-In, First-Out).
( ) Cada item é chamado nó e contém a informação do endereço seguinte.
( ) Também chamada de lista FIFO (First-In, First-Out).
A ordem CORRETA de associação, de cima para baixo, é:
Com relação à árvore binária abaixo, avalie as afirmações que a seguem e marque com V as verdadeiras e F as falsas.
( ) A ordem dos elementos após a realização do percurso em pré-ordem na árvore binária acima é: 35, 30, 17, 10, 27, 33, 45, 42, 57, 51, 60.
( ) A ordem dos elementos após a realização do percurso em pós-ordem na árvore binária acima é: 10,17, 27, 30, 33, 35, 42, 45, 51, 57, 60.
( ) A ordem dos elementos após a realização do percurso em ordem na árvore binária acima é: 10, 27, 17, 33, 30, 42, 51, 60, 57, 45, 35.
( ) Os nós 10, 27, 33, 42, 51, 60 são chamados folhas.
( ) A árvore tem altura 3.
Assinale a alternativa que contém a sequência CORRETA, de cima para baixo.
Em processamento de dados, diversas técnicas são estudadas como forma de tornar mais eficazes os processos de indexação, organização e armazenamento de dados. Sobre as afirmações abaixo, assinale com V as verdadeiras e com F as falsas.
( ) O hashing é uma metodologia de indexação de arquivos empregada por sistemas operacionais que possibilita o acesso sequencial aos dados.
( ) A organização direta de arquivos também é conhecida como organização aleatória de arquivos e possibilita acessar diretamente um registro em disco, usando-se uma chave de registro.
( ) Uma colisão acontece quando os discos deixam de funcionar ao executarem uma operação de gravação (escrita).
( ) Dispositivo de armazenamento com acesso direto é indispensável à organização sequencial de arquivos, pois permite a criação de novos arquivos sequenciais, contendo tanto os registros atualizados quanto os não alterados.
( ) A organização sequencial de arquivos determina que os registros sejam armazenados de acordo com um campo-chave. É exemplo de um campo-chave o CPF de um indivíduo.
Assinale a alternativa que contém a sequência CORRETA, de cima para baixo.
Para i = 1, 2, ..., n faça
Para j = i, i+1, ..., n faça
B;
Supondo que as variáveis i e j não sofram alterações no bloco de comandos B, o número total de vezes que B é executado é uma função:
(40 div 4 + 6} div 4 + 1 + pot(6,2) div 4 - 2
O resultado da expressão, em variável inteira, será igual a:
(1) declarar M[5,4,3] : literal
(2) M[4,3,2]￩"ABC"
A literal "ABC" foi armazenada na posição representada pelas dimensões coluna, linha e profundidade, respectivamente:
Serão digitados na seqüência os números 34, 81, 79, 25 e 60. Após a digitação do segundo número, o vetor conterá:
Para que a Rotina Principal no fluxograma acima seja executada cinco vezes deve-se:
I. carregar um como valor inicial, incrementar de um o contador e testar o contador com valor terminal maior que cinco.
II. carregar seis como valor inicial, decrementar de um o contador e testar o contador com valor terminai menor que um.
III. carregar zero como valor inicial, incrementar de um o contador e testar o contador com valor terminal maior que cinco.
IV. carregar cinco como valor inicial, decrementar de um o contador e testar o contador com valor terminai menor que um.
Está correto o que consta em:
Considerando o algoritmo acima, as variáveis:
I. X, A e B foram criadas com escopo global na área de dados da memória.
II. X, A e B foram criadas com escopo locai na área de dados da memória.
III. A e B poderiam, refazendo o algoritmo, ser qualificadas com escopo local e a variável X com escopo global.
IV. A e B poderiam, refazendo o algoritmo, ser qualificadas com escopo global e a variável X com escopo local.
Está correto o que consta somente em:
Os valores serão colocados em ordem decrescente na seqüência das variáveis X, Y e Z, para serem exibidos pela instrução (6), sempre do maior para o menor, se no algoritmo acima o operador1 e o operador2 corresponderem, respectivamente, aos operadores:
expressa as possibilidades de uma estrutura de controle "seleção" do tipo:
I. Há apenas um nó raiz.
II. O algoritmo de remoção de uma chave não preserva o balanceamento da árvore, o que é feito periodicamente nos bancos de dados por meio de um processo de limpeza dos índices.
III. O algoritmo de inserção preserva o balanceamento da árvore, criando novos nós e alterando a estrutura da árvore quando necessário.
IV. Numa tabela de banco de dados onde a chave de indexação é composta por mais de uma coluna, a ordem dessas colunas no comando de criação do índice é irrelevante.
Assinale se:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
Conheça nossos planos