Questões de Concurso
Sobre vetores em algoritmos e estrutura de dados
Foram encontradas 142 questões
Um Analista de TI necessitou usar uma estrutura de dados simples que utilizasse pouca carga de memória de armazenamento. Tal estrutura é vista como um arranjo cuja capacidade pode variar dinamicamente, isto é, se o espaço reservado for totalmente ocupado e algum espaço adicional for necessário, este será alocado automaticamente não havendo a necessidade de se preocupar com a capacidade de armazenamento ou sua ocupação. Contudo, para que se possa utilizar essa coleção de dados de forma adequada, algumas informações necessárias devem ser mantidas internamente, tais como a quantidade total de elementos e a última posição ocupada na coleção, conforme exemplificado na figura abaixo.
Trata-se da estrutura linear unidimensional
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
Os vetores são declarados, geralmente, por meio de
colchetes, os quais são usados também para identificar
um elemento específico do vetor.
Considere o seguinte algoritmo
Qual o resultado do conteúdo do vetor “vetor”, após a execução do algoritmo?
O pseudocódigo a seguir descreve um algoritmo que pode ser utilizado para ordenar um vetor V[1..n], em ordem crescente.
Como é conhecido esse algoritmo?
Assinale a opção que indica a composição desse vetor NRINT após serem seguidas as instruções do seguinte algoritmo.
Analise o trecho de código abaixo, considerando a estrutura de dados.
De acordo com esse código, uma suposta entrada de dados correta no cadastro seria por meio de comandos escritos de diferentes maneiras. Analise os comandos apresentados.
Estão corretos os comandos listados em
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
A atribuição de valores a um vetor já criado é procedida de elemento em elemento, alterando‐se o valor do índice do vetor.
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
Um vetor é declarado, definindo‐se seu nome, seu tipo e seu tamanho.
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.
Julgue o item seguinte, relativo a algoritmos, a estruturas de dados e objetos, à programação orientada a objetos e à arquitetura MVC.
Para manipular um elemento em um vetor, uma
estrutura simples (unidimensional) de dados de mesmo
tipo, não há a necessidade de se fornecer o índice do
elemento desejado.
O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor A[0..n].
No pior caso, a complexidade deste algoritmo é:
O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor V[1..n] em ordem crescente.
Este algoritmo é conhecido como:
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.
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?
Analise o programa a seguir, expresso na forma de uma pseudolinguagem, para responder à questão.
Suponha que na operação de leitura, no início do pseudocódigo, os vetores V1 e V2 tenham recebido os seguintes valores:
V1 = {1, 1, 2, 2, 3, 3, 4, 4, 5, 5}
V2 = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4}
Analise o programa a seguir, expresso na forma de uma pseudolinguagem, para responder à questão.
Suponha que na operação de leitura, no início do pseudocódigo, os vetores V1 e V2 tenham recebido os seguintes valores:
V1 = {1, 1, 2, 2, 3, 3, 4, 4, 5, 5}
V2 = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4}
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?
Conheça nossos planos