Carregando...
Ir para o conteúdo principal

Questões de concursos

Confira várias questões de diferentes concursos públicos e responda as perguntas para testar o seu conhecimento.


Minhas questões:

Questões com:

Excluir questões:


Carregando...
Carregando...
Carregando...

Carregando...

Exibindo 1 a 15 de 51 questões.

Salvar em Meus Filtros
Imprimir página - Exibindo 1 a 15
Questões por página:
Q644200

O computador digital representa internamente as informações em algarismos binários, na base 2.

Assinale a alternativa que apresenta a conversão CORRETA.

Carregando...
Q777811

Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.

I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades.

II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista.

III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.

É correto afirmar que a(s) afirmativa(s)

Carregando...
Q747516

Uma estrutura de dados em que o primeiro elemento inserido seja o primeiro elemento a ser retirado é denominada

Carregando...
Q706643

Julgue os itens subsequentes, relativos à lógica de programação.

Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado.

Carregando...
Q706838

Julgue os itens seguintes, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.

Os elementos-chave nas funções de hashing são sempre números naturais.

Carregando...
Q777815

Considere uma árvore Patricia construída para armazenar as seguintes chaves: A = 011001; B = 110010; C = 100101; D = 001011; E = 011010; F = 110101. A altura da árvore Patricia resultante, considerando-se sua raiz no nível zero, é

Carregando...
Q782150

A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um extremo da estrutura, e todas as retiradas e acessos são realizados no outro extremo da estrutura. Uma implementação por meio de arranjos é circular, delimitada pelos apon-tadores “Frente” e “Trás”. Para inserir um item, basta mover o apontador “Trás” uma posição no sentido horário; para retirar um item, basta mover o apontador ”Frente” uma posição no sentido horário.

Assinale a alternativa que completa corretamente a lacuna do texto acima.

Carregando...
Q777814

Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que

Carregando...
Q777813

Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar que é(são) árvore(s) balanceada(s) do tipo AVL (Adelson-Velski e Landis)

Carregando...
Q782437

Observe a estrutura de dados, conforme a figura abaixo.

Na posição 1 da estrutura há um registro especial, apenas para dar início ao processo de pesquisa.

O fluxograma a seguir faz a pesquisa desta estrutura, imprimindo os dados nela constantes.

Qual a ordem em que os registros serão impressos?

Carregando...
Q777818

Considere os grafos I e II mostrados abaixo.

É correto afirmar que

Carregando...
Q777817

Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). A tabela de dispersão após estas inserções é

Carregando...
Q782436

Observe abaixo a estrutura de dados, em forma de tabela.

Nesta tabela, foram realizadas uma série de operações de inserção e retirada de elementos, conforme descrito e ilustrado abaixo.

Pode-se deduzir, pelas operações realizadas, que tal estrutura é uma

Carregando...
Q782462

__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com frequência à ___________ de elementos.

Assinale a alternativa que preenche correta e respecti-vamente as lacunas do parágrafo acima.

Carregando...
Q617523

Acerca de estrutura de dados, julgue o próximo item.

A fila é uma lista de elementos em que os itens são sempre inseridos em uma das extremidades e excluídos da outra.

Carregando...
GABARITO:

  • 1) C
  • 2) A
  • 3) D
  • 4) Certo
  • 5) Errado
  • 6) A
  • 7) E
  • 8) B
  • 9) C
  • 10) C
  • 11) C
  • 12) C
  • 13) E
  • 14) E
  • 15) Certo
  •  
© Aprova Concursos - Al. Dr. Carlos de Carvalho, 1482 - Curitiba, PR - 0800 727 6282