Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Considere as seguintes afirmativas, sobre estruturas de dados:

I Uma pilha possui as operações básicas de empilhar e desempilhar.

II Uma lista duplamente encadeada não suporta a operação de retirada.

III Uma fila sempre obedece a um critério de entrada e saída.

IV Uma lista sempre obedece a um critério de entrada e saída.

Está correto o que se afirma em

Considere as estruturas de dados com as seguintes propriedades

1) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura

2) A inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante

3) Respeita a política FIFO: primeiro que entra é o primeiro que sai.

As descrições acima se referem às estruturas, respectivamente,

Considere o seguinte algoritmo

Inteiro array[10] = {0,1,2,3,4,5,6,7,8,9}

var i = 0

Enquanto i < 10 Faça

Inteiro temp = array[i]

array[i] = array[9-i]

array[9-i] = temp

i = i + 1

Fim enquanto

Qual será o conteúdo do vetor ‘array’ após a execução do programa?

Analise o seguinte método em Java para retirar um elemento de uma estrutura de dados:

De acordo com o código, a estrutura de dados é uma

Considere as afirmativas, sabendo que N se refere ao número de elementos da estrutura de dados. É correto afirmar:

Sobre as características de índices estruturados na forma de Btrees e Hash tables, analise as afirmativas a seguir.

I. Hash tables aplicam-se somente em buscas que referenciam a chave por inteiro (operador =).

II. B-trees favorecem consultas que buscam chaves num determinado intervalo (operadores >= e <=).

III. B-trees são usualmente mais lentas para buscas pela chave (operador =).

IV. Hash tables favorecem buscas, com o operador ‘LIKE’ do SQL, que não contenham caracteres curingas na primeira posição.

V. B-trees não se aplicam em buscas que se referem a uma substring à esquerda da chave.

Está correto o que se afirma em:

Um programador escreveu uma função para percorrer uma árvore binária, recebida como parâmetro, em pós-ordem e inserir em uma pilha, inicialmente vazia, os valores armazenados nos nós dessa árvore, à medida que eles forem sendo visitados. Ao término do percurso, a função retorna a pilha.

Suponha que a árvore exibida na Figura abaixo seja passada como parâmetro em uma chamada dessa função.

Qual será a configuração da pilha retornada por essa função?

Qual função recebe como parâmetros uma matriz simétrica contendo números inteiros (mat) e sua ordem (n), e retorna a soma dos elementos dessa matriz?

Considere a seguinte árvore binária.

Qual é o percurso que apresenta os nós em ordem crescente?

Suponha que, após a criação de uma pilha vazia de números inteiros, a sequência de operações abaixo tenha sido executada. Quantos elementos esta pilha terá ao término da execução desta sequência?
PUSH(7); PUSH(5); PUSH(3); PUSH(3); POP(); CONSULTA(); PUSH(2); PUSH(1); POP(); POP(); PUSH(17); PUSH(33); POP(); CONSULTA(); POP(); POP(); CONSULTA(); POP(); PUSH(22); PUSH(80); POP(); CONSULTA(); POP(); POP(); PUSH(4);

A sigla FIFO refere-se a estruturas de dados do tipo fila. Como é o funcionamento em uma FIFO?

Considerando a árvore ilustrada na figura, assinale a alternativa correto.

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.

Qual é a sequência de nós visitados?

Um programador construiu uma função para ordenar vetores de inteiros por meio do algoritmo de ordenação por inserção (insertion sort). A versão iterativa desse algoritmo possui dois loops aninhados. Suponha que esse programador tenha inserido, imediatamente antes do incremento da variável de controle do loop mais externo, uma chamada de uma função para percorrer e exibir o conteúdo do vetor que está sendo ordenado. O trecho de código a seguir ilustra como essa chamada é feita.

A Figura abaixo exibe o vetor que foi passado como parâmetro em uma chamada da função de ordenação.

O que será exibido no console quando o valor da variável i for igual a 3?

A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes.

Que propriedade caracteriza uma Pilha?

As estruturas de dados podem ser caracterizadas como forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso de algoritmos de manipulação de dados associados a estas estruturas. Sendo assim,

Considere o problema de pesquisar por um número em um array ordenado contendo dez números. Se for utilizado o método da pesquisa binária, qual é o menor número de comparações que permite concluir que um número não está presente no array?

Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java