Time Left - 09:00 mins

UPPCL AE 2019: Technical Quiz 8

Attempt now to get your rank among 225 students!

Question 1

In a complete K-ary tree, every internal node has exactly k children. The number of leaves in such a tree with n internal nodes is

Question 2

Match the languages to their corresponding time taken to accept the string :

Question 3

The worst case running times of Insertion sort, Merge sort and Quick sort, respectively, are

Question 4

In which one of the following pages replacement policies, Belady’s anomaly may occur ?

Question 5

The part of machine level instruction, which tells the central processor what has to be done, is

Question 6

Syntax directed translation scheme is desirable because :

Question 7

A subnet mask in class C can have __________ 1’s with the remaining bits 0’s.

Question 8

The concept of order Big O is important because :

Question 9

There are four bus lines between A and B; and three bus lines between B and C. The number of way a person roundtrip by bus from A to C by way of B will be

Question 10

The maximum number of nodes in a binary tree of level k, k ≥1 is :

225 attempts
0 upvotes
0 comments

Tags :

GATE & PSU CS General

Jun 16GATE & PSU CS