Questões de Estruturas de dados - Algoritmos e Estrutura de Dados

Ano: 2019 Banca: UFG Órgão: IF-GO Prova: Técnico - Tecnologia da Informação

Considere que os números 10, 11, 12, 13, 14 foram inseridos, nessa ordem, em uma fila. Esses mesmos números foram inseridos na mesma ordem em uma pilha. Nesse caso,

A

o topo da pilha é o número 10.

B

o primeiro elemento a ser removido da pilha é o número 10.

C

o número 14 é o primeiro elemento a ser removido da fila.

D

o último elemento a ser removido da fila é o número 14.

Ano: 2019 Banca: FCC Órgão: TRF 4ª REGIÃO (SUL) Prova: Técnico Judiciário - Tecnologia da Informação

Texto Associado

Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.

Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada

A

árvore digital ou trie.

B

árvore B.

C

lista linear duplamente encadeada circular.

D

árvore rubro-negra.

E

árvore binária de busca não balanceada.

Ano: 2019 Banca: FCC Órgão: TRF 4ª REGIÃO (SUL) Prova: Técnico Judiciário - Tecnologia da Informação

Texto Associado

O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.

A estrutura de dados utilizada nesse tipo de escalonamento é

A

pilha.

B

árvore B.

C

fila circular.

D

fila simples.

E

árvore binária.

Ano: 2018 Banca: CEBRASPE Órgão: BNB Prova: Analista de TI - Especialista Técnico

Julgue os itens subsequentes, relativos a estrutura de dados

Uma lista encadeada é basicamente uma estrutura de dados em lista em que cada nó possui três campos: um para os dados, um para o endereço do nó anterior, e outro para o endereço do nó posterior.

C

Certo

E

Errado

Ano: 2018 Banca: FGV Órgão: DPE-RJ Prova: Técnico Superior Especializado - Tecnologia da Informação

Texto Associado

Para que um sistema seja testado adequadamente, é preciso realizar uma quantidade mínima de testes. Para apoiar essa definição, foi criada a Complexidade Ciclomática de McCabe, com fundamentação na teoria dos grafos. Essa técnica define uma métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa, apresentando um limite superior para a quantidade de casos de testes de software que devem ser conduzidos. A Complexidade Ciclomática pode ser calculada tanto pelo número de regiões quanto pelo número de arestas e nós.

Com base no grafo de fluxo acima, correspondente a um trecho de código a ser testado, a quantidade mínima de testes que devem ser realizados para garantir que cada caminho do código tenha sido percorrido em ao menos um teste é:

A

11 (onze);

B

6 (seis);

C

5 (cinco);

D

4 (quatro);

E

3 (três).

Ano: 2018 Banca: UFG Órgão: UFG Prova: Técnico - Tecnologia da Informação

São instruções tipicamente encontradas em linguagens de programação para codificar estruturas de repetição:

A

for, while, repeat

B

repeat, case, for

C

while, if, until

D

for, until, case

Ano: 2015 Banca: CESPE Órgão: MEC Prova: Técnico de Nível Superior - DESENVOLVEDOR

Texto Associado

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes.

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.

C

Certo

E

Errado

Ano: 2015 Banca: CESPE Órgão: MEC Prova: Técnico de Nível Superior - DESENVOLVEDOR

Texto Associado

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes.

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

C

Certo

E

Errado

Ano: 2015 Banca: CESPE Órgão: STJ Prova: Técnico Judiciário - Tecnologia da Informação

Texto Associado

Acerca de lógica de programação, programação estruturada e programação orientada a objetos, julgue os itens a seguir.

Tipos de dados estruturados são definidos por meio de operadores de tipos, também conhecidos como construtores, utilizados para formar expressões de tipos.

C

Certo

E

Errado

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: Analista de Sistemas - Desenvolvimento de Sistemas

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III.

Questões

Total de Questões Encontradas: 144