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

Sabendo-se que a função retorna o número de elementos de um array e que L assume o tipo de um array de inteiros, indexados a partir de zero, analise o pseudocódigo a seguir.

Esse algoritmo deveria ordenar os elementos do array em ordem crescente, mas há problemas no código que produzem resultados errôneos.

Assinale a opção que indica o que é de fato printado ao final da execução do código mostrado.

Um programa define uma constante TAM_VET como assumindo o valor 10 , um vetor vet da seguinte forma.
inteiro vet [TAM_VET ] = {0,1,2,3,4,5,6,7,8,9};
onde os números entre chaves representam os valores assumidos a partir da posição 0 do vetor até TAM_ VET-1 . Declaram-se também as variáveis inteiras temp e i. O valor inicial da variável i foi definido como sendo igual a 1.
Assinale a alternativa que indica o valor de vet[3], após a execução deste código.

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?

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?

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?

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.

Ao término do programa, a soma V3[4]+V3[5] será igual a:

Após a execução do programa, o maior valor presente em alguma posição do vetor V3 será:

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.

Se, no fluxograma precedente, início indica o primeiro elemento do vetor e fim, o último elemento, então, para o vetor [11,6,2,7,8,3,5], o resultado final é

Considerando a execução completa do trecho de algoritmo precedente, assinale a opção que apresenta o valor armazenado em VET[12].

Nas rodovias paulistas os veículos pagam pedágio em função do número de eixos e da sua categoria. Há 15 categorias de veículos. Para realizar o cálculo do pedágio, existe uma tarifa mínima que é multiplicada por um valor relativo ao número de eixos. Considere a estrutura abaixo que indica a categoria do veículo pelo número da coluna; na primeira linha armazena a quantidade de eixos; na segunda linha armazena o valor pelo qual a tarifa mínima deve ser multiplicada.

Exemplos: o veículo 0 é motocicleta/motoneta/bicicleta a motor que tem 2 eixos, mas é isento; o veículo 2 é caminhonete/furgão que tem 2 eixos e paga 1 tarifa; o veículo 13 é um caminhonete/automóvel com reboque que tem 4 eixos e paga 2 tarifas.

Considerando que n é a categoria do veículo, que tm é a tarifa mínima e que a estrutura é denominada mpedagio, o trecho em pseudocódigo que calcula vp, o valor pedágio, corretamente, é:

Os programas 1 e 2 utilizam o mesmo método de pesquisa em um vetor. Nesse método, se for considerado um vetor de n elementos, o consumo de tempo é da ordem de complexidade:

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, é:

Considere o trecho de código Java, abaixo, que implementa um método de ordenação de vetores.

Considere que n se refere à quantidade de valores a serem ordenados. O método de ordenação implementado, com os devidos ajustes, é adequado para ser utilizado por um Técnico do TRE-SP para ordenar um conjunto formado por

Sobre algoritmos e estrutura de dados, são estruturas de dados clássicas:

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


Quais estão corretas?

Considere o algoritmo em pseudocódigo abaixo.

Em relação ao algoritmo, é correto afirmar que 

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:

Escolha a assertiva que contenha somente funções para realizar operações em arrays.