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

Foram encontradas 142 questões

Q871475 Algoritmos e Estrutura de Dados
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?
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
Q855230 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


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 é

Alternativas
Q847461 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


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

Alternativas
Q844785 Algoritmos e Estrutura de Dados

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.


Imagem associada para resolução da questão


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

Alternativas
Q841659 Algoritmos e Estrutura de Dados

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


Imagem associada para resolução da questão


O pseudocódigo acima

Alternativas
Q841474 Algoritmos e Estrutura de Dados

Atenção: Os programas abaixo devem ser utilizados para responder a questão,



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:
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
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
Q794182 Algoritmos e Estrutura de Dados

Considere o vetor vet a seguir:

Imagem associada para resolução da questão

Após a execução dos seguintes comandos de atribuição:

aux ← vet[8]

vet[8] ←vet [1]

vet[4] ← vet[6]

vet[6] ← vet[3]

vet[3] ← vet[1] ← aux

A configuração do vetor (do índice 1 ao 8) será

Alternativas
Q778882 Algoritmos e Estrutura de Dados

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

Imagem associada para resolução da questão

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

Alternativas
Q700849 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


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

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
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
Q605043 Algoritmos e Estrutura de Dados
Dado um vetor X com zeros em todas as variáveis e o algoritmo:

Imagem associada para resolução da questão

Serão digitados na seqüência os números 34, 81, 79, 25 e 60. Após a digitação do segundo número, o vetor conterá:
Alternativas
Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |
Q602395 Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Dado o vetor [ ] com n > 3 elementos numéricos e inteiros, o algoritmo apresentado por seleção resultará no mesmo vetor com os elementos ordenados na ordem decrescente.

                Imagem associada para resolução da questão
Alternativas
Respostas
61: D
62: B
63: D
64: C
65: B
66: B
67: D
68: C
69: A
70: E
71: E
72: B
73: D
74: B
75: A
76: B
77: B
78: C
79: B
80: E