Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.123 questões
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:
NÃO ((a > b) OU (a = b))
é equivalente a:
O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.
Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.
Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.