voltar

O algoritmo de ordenação de pior complexidade temporal no caso médio, dent...

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

Q638261 • Informática • Dados • CESGRANRIO • Petrobras • Analista de Sistemas Júnior

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

a) Merge sort.
b) Bubble sort.
c) Heapsort.
d) Quicksort.
e) Binary tree sort.

Questões sobre Dados

1

Q620503 • Informática • Dados • CESGRANRIO • Petrobras • Analista de Sistemas Júnior
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.

PORQUE

O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.

Analisando-se as afirmações acima, conclui-se que
- a) as duas afirmações são verdadeiras, e a segunda justifica a primeira.
- b) as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
- c) a primeira afirmação é verdadeira, e a segunda é falsa.
- d) a primeira afirmação é falsa, e a segunda é verdadeira.
- e) as duas afirmações são falsas.
2

Q623861 • Informática • Dados • CETRO • Ministério das Cidades • Analista Técnico Administrativo C2
Quanto aos mecanismos de busca para redes peer-to-peer (P2P), analise as assertivas abaixo.
I. Transmissão de inundação de consultas: este mecanismo envia a consulta para pares específicos considerados possíveis locais onde o recurso pode ser encontrado.
II. Sistemas de seleção por encaminhamento: quando um par realiza uma consulta, ela é transmitida para todos os seus pares vizinhos. Se um par vizinho não fornecer resultados, então esta consulta é transmitida para os pares vizinhos do vizinho. Se o recurso for encontrado, aquele par envia uma mensagem para o par que originou a consulta, indicando que encontrou resultados para a consulta e, então, estabelece uma conexão P2P.
III. Redes de hash table descentralizada: cada arquivo armazenado no sistema possui uma identidade (id) única do seu conteúdo, sendo utilizada para identificá-lo e localizá-lo, o que torna a localização mais rápida e impede uma busca nebulosa (fuzzy) dentro da rede, de forma que, se um par procura um arquivo de um outro par, ele obrigatoriamente deverá ter uma identificação adequada para poder receber o arquivo.
É correto o que se afirma em
- a) I, apenas.
- b) II, apenas.
- c) III, apenas.
- d) I e II, apenas.
- e) I, II e III.
3

Q639086 • Informática • Dados • VUNESP
Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como
- a) fila.
- b) grafo.
- c) pilha.
- d) árvore.
- e) lista ligada.
4

Q636858 • Informática • Dados • FCC • TCE AL • Programador
A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico
- a) condicional.
- b) faça enquanto.
- c) seqüencial.
- d) de repetição.
- e) de seleção.
5

Q541618 • Probabilidade e Estatística • Dados • FJG • Prefeitura do Rio de Janeiro RJ • Fiscal de Rendas
Os dados de um determinado estudo representam muitas variáveis para cada uma das pessoas que se submeteram ao estudo. Uma variável considerada qualitativa é a seguinte:
- a) idade
- b) altura
- c) sexo
- d) peso
6

Q623289 • Informática • Dados • CESGRANRIO • BASA AM • Técnico Científico
Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, 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.

Se a fila começa vazia, a sequência

INSERE (2)

INSERE (3)

RETIRA ( )

INSERE (1)

RETIRA ( )

INSERE (4)

INSERE (5)

RETIRA ( )

RETIRA ( )

levará a uma fila no estado
- a) 1 2 3 4 5
- b) 2 3 1 4 5
- c) 3 1 4
- d) 4 5
- e) 5
7

Q641711 • Informática • Dados • CESGRANRIO • DECEA • Técnico em Programação Operacional de Defesa Aérea
A estrutura que mantém o conjunto de chaves de um arquivo e o endereço respectivo do registro de cada chave é denominada
- a) campo
- b) coluna.
- c) linha
- d) cilindro.
- e) índice
8

Q645122 • Informática • Dados • FCC • TRT 11a • Analista Judiciário
Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo
- a) predecessor
- b) adjacente.
- c) incidente
- d) ponderado.
- e) orientado.
9

Q620512 • Informática • Dados • CESGRANRIO • EPE • Analista de Gestão Corporativa
Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia. Qual a quantidade de posições em que houve colisão durante as inserções das chaves?
- a) 0
- b) 1
- c) 2
- d) 3
- e) 4
10

Q640978 • Informática • Dados • COPESE • UFPI PI • Analista de Tecnologia da Informação
Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de
- a) fila.
- b) pilha.
- c) lista simples.
- d) lista encadeada.
- e) árvore.

Mais questões de Informática →

Reportar erro em Conteúdo