Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 86 de 173

(Questão retirada de Prova Enade) A pilha é uma estrutura de dados que permite a inserção/ remoção de itens dinamicamente seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos:

  • PUSH (p, n): Empilha um número “n” em uma estrutura de dados do tipo pilha “p”;
  • POP (p): Desempilha o elemento no topo da pilha.

Considere que, em uma estrutura de dados tipo pilha “p”, inicialmente vazia, sejam executados os seguintes comandos:

PUSH (p, 10)
PUSH (p, 5)
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)

Após a execução dos comandos, o elemento no topo da pilha “p” e a soma dos elementos armazenados na pilha “p” são, respectivamente:

A
7 e 29
B
11 e 29
C
4 e 80
D
7 e 40
E
11 e 80
Comentários: 0
Estudar questão
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de:
A
Autômato.
B
Árvore.
C
Shift-and.
D
Boyer-Moore.
E
Deque.
Comentários: 0
Estudar questão

Qual é o objetivo da determinação de limites inferiores para um problema?

A
Determinar a função que representa a menor complexidade de pior caso de um algoritmo.
B
Determinar a função que representa o maior limite inferior possível para um problema.
C
Determinar a ordem de grandeza assintótica de duas funções.
D
Descrever a complexidade de um algoritmo.
Comentários: 0
Estudar questão

Qual é a função da estrutura de dados apresentada no código fornecido?

A
Criar e manipular listas encadeadas.
B
Ordenar elementos em uma lista.
C
Realizar operações matemáticas em uma lista.
D
Exibir elementos de uma matriz.
Comentários: 0
Estudar questão

Qual das seguintes sequências não poderia ser a sequência de nós examinados ao procurar o número 449 em uma árvore binária de busca?

A
553, 168, 247, 613, 300, 400, 358, 449.
B
714, 110, 611, 133, 500, 258, 402, 449.
C
20, 699, 687, 219, 266, 682, 681, 278, 449.
D
625, 303, 511, 350, 502, 354, 449.
E
20, 151, 301, 497, 430, 444, 489, 449.
Comentários: 0
Estudar questão
O seguinte array foi definido para modelar a lista de compras de um cliente. Indique a alternativa que aponta as correções que devem ser feitas no array para que ele esteja de acordo com o esquema definido e seja um tipo de dado composto válido de acordo com a especificação SOAP.
A
Os dois primeiros elementos devem ser removidos (element e complexType) e a quantidade de elementos permitida no array deve ser ajustada de 4 para 3 no atributo arrayType do elemento listaDeCompras.
B
O elemento Ordem deve ser removido e a quantidade de elementos permitida no array deve ser ajustada de 4 para 3 no atributo arrayType do elemento listaDeCompras.
C
O elemento Cliente deve ser removido e a quantidade de elementos permitida no array deve ser ajustada de 4 para 3 no atributo arrayType do elemento listaDeCompras.
Comentários: 0
Estudar questão

A sintaxe <%− − comentário − −%> representa um tipo de comentário que pode ser usado em uma página JSP denominado Comentários

A
de Conteúdo, que são transmitidos de volta para o navegador como parte da resposta JSP e são também visíveis no código da página.
B
de Conteúdo, que não são enviados para o cliente e são visíveis apenas no arquivo fonte JSP.
C
JSP, que são transmitidos de volta para o navegador como parte da resposta JSP e são também visíveis no código da página.
D
JSP, que não são enviados para o cliente e são visíveis apenas no arquivo fonte JSP.
E
JSP, que são transmitidos de volta para o navegador como parte da resposta JSP e não são visíveis no código da página.
Comentários: 0
Estudar questão

Observe a Árvore Binária de Busca (ABB) a seguir. Assinale a alternativa que apresenta, corretamente, a sequência de inserção que gera essa ABB.

A
30, 15, 40, 10, 20, 60, 80
B
30, 15, 40, 10, 20, 80, 60
C
30, 15, 60, 10, 20, 40, 80
D
30, 60, 20, 80, 15, 10, 40
E
30, 60, 40, 10, 20, 15, 80
Comentários: 0
Estudar questão

Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa:

A
pesquisa cadeias indexada
B
pesquisa de cadeias
C
pesquisa binária
D
pesquisa indexada
E
pesquisa sequencial
Comentários: 0
Estudar questão

Qual é o valor de \left( 1 + \frac{1}{1^3} \right) \left( 1 + \frac{1}{2^3} \right) \left( 1 + \frac{1}{3^3} \right) \cdots \left( 1 + \frac{1}{10^3} \right) ?

A

\frac{1331}{1000}

B

\frac{1000}{1331}

C

\frac{1000}{1231}

Comentários: 0
Estudar questão