Questões de Concurso Comentadas sobre vetores em algoritmos e estrutura de dados

Foram encontradas 87 questões

Q926872 Algoritmos e Estrutura de Dados
Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311).
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.
Alternativas
Q870892 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo:


Para i de 7 até 4 Faça

aux <- v[i]

v[i] <- v[7 - i]

v[7 - i] <- aux

i <- i - 1

Fim_Para

max = maior v

v[2] <- v[0]

v[max - v[2]] <- v[max - v[1]]


Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39.

Alternativas
Q800888 Algoritmos e Estrutura de Dados

Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.

Coluna I

1 Fila

2 Pilha

3 Lista Encadeada

4 Árvore

5 Vetor


Coluna II

( ) coleção de itens de dados.

( ) primeiro a entrar é o primeiro a sair.

( ) bidimensional.

( ) último a entrar é o primeiro a sair.

( ) estrutura de dados estática.

A sequência correta, de cima para baixo, é:

Alternativas
Ano: 2016 Banca: FUNDATEC Órgão: UNIPAMPA
Q1212711 Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, são estruturas de dados clássicas:

I. Vetores. 
II. Listas. 
III. Filas.


Quais estão corretas?
Alternativas
Q690228 Algoritmos e Estrutura de Dados
Quantas comparações e trocas de posição ocorrerão se utilizarmos o algoritmo Bubble Sort para ordenar do menor para o maior valor o vetor [60,32,45,5,6,2], respectivamente:
Alternativas
Q667766 Algoritmos e Estrutura de Dados
Escolha a assertiva que contenha somente funções para realizar operações em arrays.
Alternativas
Q661633 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir, na forma de pseudocódigo:

Var n, i, j, k, x: inteiro

Var v: vetor[0..7] inteiro

Início

v[0] ← 12

v[1] ← 145

v[2] ← 1

v[3] ← 3

v[4] ← 67

v[5] ← 9

v[6] ← 45

n ← 8

k ← 3

x ← 0

Para j ← n-1 até k passo -1 faça

v[j] ← v[j - 1];

Fim_para

v[k] ← x;

Fim

Este pseudocódigo

Alternativas
Q623074 Algoritmos e Estrutura de Dados
Considere um array R que contém 1.000.000 de chaves ordenadas.

Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave. 
Alternativas
Q522740 Algoritmos e Estrutura de Dados

Considere o trecho de código a baixo. Assuma que o operador [ ] (abre e fecha colchetes) é usado para acessar elementos de vetores (arrays) e que o primeiro elemento do vetor é armazenado no índice 0.


para i de 0 até 4 faça {

v[ i ] = i;

}

para i de 0 até 3 faça {

v[i+1] = v[i+1] + 2*v[i];

}


Qual o valor de v[4] após a execução do trecho de código acima?

Alternativas
Q522340 Algoritmos e Estrutura de Dados
Em relação aos algoritmos de pesquisa em um vetor de N elementos, é correto afirmar que:
Alternativas
Q522339 Algoritmos e Estrutura de Dados
Considere o seguinte vetor:


[45, 58, 86, 104, 134, 250, 315, 367, 408, 410, 502, 510, 600, 785, 846, 901]


Utilizando-se uma pesquisa binária, o número máximo de buscas para encontrar a chave 600 será: 

Alternativas
Q515529 Algoritmos e Estrutura de Dados
Algoritmo Exemplo
Var v: vetor [0..7]: inteiro
Var n, p, u, a: inteiro
Início
   Para p de 0 até 7 passo 1 faça
      leia (n)
      v[p] ← n
    Fim_para
    p ← 0
    u ← 8
    Enquanto (u < > 2) faça
        Enquanto (p < > (u-1)) faça
          Se (v[p] > v[p+1]) então
              a ← v[p]
              v[p] ← v[p+1]
              v[p+1] ← a
           Fim_se
           p ← p + 1
         Fim_enquanto
         p ← 0
         u ← u - 1
       Fim_enquanto
  Fim

Considerando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores
Alternativas
Q492803 Algoritmos e Estrutura de Dados
Arrays são consideradas estruturas de dados que consistem em itens de dados do mesmo tipo. São entidades “estáticas” porque uma vez que são criadas, permanecerão do mesmo tamanho. É um grupo de posições de memória adjacentes, que possuem o mesmo nome e tipo. Ao criar um determinado array utilizando a linguagem de programação C#, deve-se atentar sobre tal estrutura. Diante do exposto, marque V para as afirmativas verdadeiras e F para as falsas.
( ) Os arrays podem ser declarados para conter a maioria dos tipos de dados.
( ) Em um array de tipos de dados primitivos, nem todo elemento do array precisa conter um valor do tipo de dados declarado do array.
( ) Uma variável const deve ser declarada e inicializada na mesma instrução.
( ) Quando é feita uma referência para um elemento inexistente de um array, ocorre uma exceção IndexOutRangeException.
( ) Em um array de tipo de referência, todo elemento do array é uma referência para um objeto do tipo de dados do array, como, por exemplo, todo elemento de um array string é uma referência para uma string, e essa referência tem o valor null como padrão.
( ) O número da posição em colchetes é mais formalmente chamado de índice (ou sobrescrito). Esse número deve ser um inteiro ou uma expressão inteira.
A sequência está correta em
Alternativas
Q605044 Algoritmos e Estrutura de Dados
Dada uma declaração de matriz de três dimensões e uma atribuição:

(1) declarar M[5,4,3] : literal
(2) M[4,3,2]←"ABC"

A literal "ABC" foi armazenada na posição representada pelas dimensões coluna, linha e profundidade, respectivamente: 
Alternativas
Q402753 Algoritmos e Estrutura de Dados
Acerca de classificação de dados, julgue os itens subsecutivos.

Ao se utilizar um vetor para a ordenação de dados numéricos em ordem crescente, se a ordenação dos dados for realizada pelo algoritmo de ordenação por seleção, um laço de comparações será executado do primeiro ao penúltimo elemento do vetor.
Alternativas
Q808919 Algoritmos e Estrutura de Dados
O (a )____ em Estrutura de Dados é também conhecido (a) como array uni-dimensional. Assinale a alternativa que complete a lacuna.
Alternativas
Q808914 Algoritmos e Estrutura de Dados
Selecione a alternativa que tenha uma estrutura de dados baseado no princípio LIFO (Last in, First Out):
Alternativas
Q463163 Algoritmos e Estrutura de Dados
Julgue o item a seguir, com relação a estruturas de dados.

O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.
Alternativas
Q459850 Algoritmos e Estrutura de Dados
Como resposta a uma questão da prova, a definição de estrutura de dados elementar denominada vetor foi apresentada por 4 alunos de formas diferentes. Identifique nas alternativas abaixo a resposta correta:
Alternativas
Q315750 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos a programação e lógica de programação.

Segundo o pseudocódigo abaixo, um vetor de 100 números é lido e, em seguida, é montado um segundo vetor a partir dos valores do primeiro vetor multiplicados por 3.

início

           VET1,VET2 : vetor [1..100] numérico

       CONTADOR : numérico

        para CONTADOR de 1 até 100 faça

               leia "Digite um número: ",VET1[CONTADOR]
               VET2[CONTADOR]   (VET1[CONTADOR] * 3)

      fim-para

fim


Alternativas
Respostas
41: A
42: B
43: E
44: E
45: B
46: A
47: B
48: B
49: E
50: E
51: C
52: D
53: D
54: C
55: C
56: C
57: A
58: E
59: C
60: E