GATE CSE topic:computing PYQs & Answers — Page 10

Questions 91–100 of 975. Imported answers require independent review unless marked reviewed.

Let

be defined as follows:

Which of the following statements is/are true?

Your answerSelect all correct options. You can choose more than one.

has a local maximum

has a local minimum

is continuous over

is not differentiable over

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

An index in a DBMS is said to be dense if an index entry appears for every search-key value in the indexed file. Otherwise it is called a sparse index. Consider the following two statements.

S1: A hash index must be a dense index

S2: A

tree index can be a sparse index

Which one of the following options is correct?

Your answerChoose one option.

Both S1 and S2 are true

Both S1 and S2 are false

S1 is true and S2 is false

S1 is false and S2 is true

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be a simple, undirected graph. A vertex cover of

is a subset

such that for every

. Let the size of the smallest vertex cover in

. Let

be any vertex cover of size

For a vertex

, which of the following constraints will always ensure that

Your answerSelect all correct options. You can choose more than one.

The degree of

is at least $k+1

The vertex

is on a path of length $k+1

The vertex

is on a cycle of length $k+1

The vertex

is a part of a clique of size $k

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following two finite automata

and

Diagram for Computer Science and Information Technology question 47

Which of the following statements is/are true?

Your answerSelect all correct options. You can choose more than one.

is a proper subset of

consists of all strings in

whose length is divisible by 3

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a Boolean function

with the following minterm expression:

Which of the following options is/are the minimal sum-of-products expression(s) of

Your answerSelect all correct options. You can choose more than one.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

and let

Which of the following constraints ensure(s) that the language

is context-free?

Your answerSelect all correct options. You can choose more than one.

and

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be a simple, undirected, edge-weighted graph with unique edge weights.

Which of the following statements about the minimum spanning tree (MST) of

is/are true?

Your answerSelect all correct options. You can choose more than one.

In every cycle

, the edge with the largest weight in

is not in any MST

In every cycle

, the edge with the smallest weight in

is in every MST

For every vertex

, the edge with the largest weight incident on

is not in any MST

For every vertex

, the edge with the smallest weight incident on

is in every MST

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a binary search tree (BST) with

leaf nodes (

). Given any node

, the key present in the node is denoted as

. All the keys present in the given BST are distinct. The keys belong to the set of real numbers.

For a node

, let

denote the node that is its inorder successor. If a node

does not have an inorder successor, then

. As there are no duplicates, if

is not

, then

Corresponding to every leaf node

that has a non-NULL

, a new key

with the following property is to be inserted into the BST.

Let

represent the list of all such new keys to be inserted into the BST.

Which of the following statements is/are true?

Your answerSelect all correct options. You can choose more than one.

cannot have any duplicates

will have at least one element

After inserting all keys from

, the height of the BST can increase at most by one

Number of nodes in the BST will double after inserting all keys from

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following pseudocode for depth-first search (DFS) algorithm which takes a directed graph

as input, where

and

are the discovery time and finishing time, respectively, of the vertex

Suppose that the input directed graph

is a directed acyclic graph (DAG).

For an edge

, which of the following options will NEVER be correct?

Your answerSelect all correct options. You can choose more than one.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a stack

and a queue

. Both of them are initially empty and have the capacity to store ten elements each. The elements 1, 2, 3, 4, and 5 arrive one by one, in that order. When an element arrives, it is assigned either to

(pushed on

) or to

(enqueued to

). Once all the five elements are stored, the output is generated in two steps. First, stack

is emptied by popping all elements. Then queue

is emptied by dequeuing all elements. The output obtained by following this process is 4 3 1 2 5.

Given the output, the objective is to predict whether an element was assigned to

Which of the following options are possible valid assignment(s) of the elements?

Note: In the options, the notation

denotes that element

was assigned to

and

denotes that element

was assigned to

Your answerSelect all correct options. You can choose more than one.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE topic:computing PYQs

Question 46

Question 46

Question 47

Question 47

Question 48

Question 48

Question 49

Question 49

Question 50

Question 50