Questões de Algoritmos e Estrutura de Dados - Vetores para Concurso

Foram encontradas 130 questões

Q92408 Algoritmos e Estrutura de Dados
Considerando uma lista encadeada L, em que cada elemento contém
um objeto de algum tipo e o endereço do elemento seguinte, julgue
os itens que se seguem.

Nessa situação, o uso de um vetor Imagem 008.jpg ,com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necessário armazenar, em uma variável auxiliar, que elemento está no topo da pilha.
Alternativas
Q84032 Algoritmos e Estrutura de Dados
Imagem 001.jpg

Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações nos elementos do vetor, no melhor caso.
Alternativas
Q79443 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos a programação básica.
Um array é um conjunto de elementos de tipos homogêneos, ou seja, todos os seus elementos são do mesmo tipo de dados. Uma estrutura, ou registro, é um conjunto de elementos heterogêneos, porque seus elementos não são obrigatoriamente do mesmo tipo de dados.
Alternativas
Q72733 Algoritmos e Estrutura de Dados
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.

Uma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.
Alternativas
Q72732 Algoritmos e Estrutura de Dados
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.

O uso de vetores deve ser evitado em situações em que um conjunto de dados do mesmo tipo precisa ser armazenado em uma mesma estrutura.
Alternativas
Q72731 Algoritmos e Estrutura de Dados
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.

Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
Alternativas
Q68233 Algoritmos e Estrutura de Dados
Imagem 003.jpg

Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.

Se X for um vetor com os elementos [1, 2, 3, 5, 8, 13, 21, 34], a chamada da função func(X, 3, 7) retornará o valor 4.
Alternativas
Q68231 Algoritmos e Estrutura de Dados
Imagem 003.jpg

Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.

A substituição do trecho entre as linhas 3 a 8 pelas linhas, a seguir mantém inalterado o resultado desse algoritmo, desde que os argumentos passados sejam sempre valores válidos.
Imagem 004.jpg
Alternativas
Q59609 Algoritmos e Estrutura de Dados
O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.

Imagem 003.jpg

No mesmo algoritmo, suponha que o código

Imagem 004.jpg

seja substituído por

Imagem 005.jpg

Dessa forma, a soma de todos os valores presentes em Vetor, ao final da execução desse algoritmo modificado para os mesmos valores inseridos, será
Alternativas
Q59608 Algoritmos e Estrutura de Dados
O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.

Imagem 003.jpg

No algoritmo apresentado, suponha que, após a leitura de Vetor, os cinco valores nele inseridos tenham sido os seguintes:

{ 3, 1, 6, 2, 4}

Nesse caso, o conteúdo de Vetor, ao final da execução do algoritmo, será
Alternativas
Q57203 Algoritmos e Estrutura de Dados
Imagem 007.jpg

Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.

Se X for um vetor com os elementos [1, 2, 4, 8, 16, 32, 64, 128], a chamada da função func(X,2,6) retornará o valor 62.
Alternativas
Q57202 Algoritmos e Estrutura de Dados
Imagem 007.jpg

Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.

Considerando que X seja um vetor de 10 elementos inteiros, a chamada de função func(X,5,4) executará infinitamente.
Alternativas
Q54659 Algoritmos e Estrutura de Dados
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. Trata-se do método denominado busca
Alternativas
Q54559 Algoritmos e Estrutura de Dados
Os vetores e as listas encadeadas constituem as estruturas de dados mais simples e fundamentais para a construção dos algoritmos e são necessários em grande parte das situações de desenvolvimento de programas computacionais. Cada um deles possui características importantes que os tornam mais ou menos eficientes em determinadas operações, acelerando-as ou prejudicando-as devido à estrutura de armazenamento dos dados. Relacione as operações apresentadas na coluna da esquerda com o respectivo pior tempo de execução, entre os indicados na coluna da direita.

Imagem 070.jpg

Estão corretas as associações
Alternativas
Q53940 Algoritmos e Estrutura de Dados
Vetores associativos, caches e sets
Alternativas
Q52491 Algoritmos e Estrutura de Dados
Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.
Alternativas
Q51345 Algoritmos e Estrutura de Dados
As entradas de uma matriz de incidência que representa um grafo onde uma das dimensões são vértices e a outra são arestas, são representadas apenas por
Alternativas
Q51014 Algoritmos e Estrutura de Dados
Julgue os próximos itens, acerca de características, funções,
algoritmos e componentes de sistemas operacionais.

Um vetor de interrupções contém uma fila de pares de parâmetros, sendo um parâmetro para o número da interrupção e o outro para o processo destinatário da interrupção.
Alternativas
Q50109 Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são, característicamente,
Alternativas
Q49974 Algoritmos e Estrutura de Dados
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A busca binária pode ser realizada em vetor não ordenado. Caso o vetor contenha n elementos, o tempo de execução da busca necessita de 5n comparações.
Alternativas
Respostas
101: E
102: E
103: C
104: C
105: E
106: C
107: E
108: C
109: E
110: D
111: C
112: C
113: D
114: C
115: B
116: C
117: D
118: E
119: E
120: E