GATE Computer Science: Questions 422 - 427 of 913

Get 1 year subscription: Access detailed explanations (illustrated with images and videos) to 913 questions. Access all new questions we will add tracking exam-pattern and syllabus changes. View Sample Explanation or View Features.

Rs. 450.00 or

Question number: 422

» Algorithms » Worst and Average Case Analysis

MCQ▾

Question

When consider n elements are to be sorted then the worst case time complexity of heap sort is -

Choices

Choice (4) Response

a.

0 (2logn)

b.

0 (n^3)

c.

0 (nlogn)

d.

None of the above

Question number: 423

» Information Systems and Software Engineering » Information Gathering

MCQ▾

Question

Fax machines and imaging systems are examples of

Choices

Choice (4) Response

a.

pen-based systems

b.

bar-code readers

c.

scanning devices

d.

imaging systems

Question number: 424

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

A directed graph G is ________ if and only if a DFS (Depth first search) of G produces no back edge.

Choices

Choice (4) Response

a.

Graph

b.

Cyclic

c.

Acyclic

d.

All of the above

Question number: 425

» Databases » Database Design

MCQ▾

Question

Which of the following button will allow you to add, delete, or change records in your Data Source?

Choices

Choice (4) Response

a.

Data Source’ button

b.

Edit button

c.

Edit Data Source’ button

d.

All of the above

Question number: 426

» Programming and Data Structures » Programming in C

MCQ▾

Question

What will be output if you will compile and execute the following c code?

  1. void main()
  2. {
  3.     if(printf("cquestionbank")) printf("I know c");
  4.     else printf("I know c++");
  5. }

Choices

Choice (4) Response

a.

I know c

b.

I know c++

c.

know Java

d.

None of the above

Question number: 427

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

In a binary tree, certain null entries are replaced by special pointers which point to nodes higher in the tree for efficiency. These special pointers are called

Choices

Choice (4) Response

a.

Path

b.

Leaf

c.

thread

d.

Branch

f Page
Sign In