Data Structures Algorithms-II MCQs

Page No. 97

Backtracking algorithm is implemented by constructing a tree of choices called as?


a State-space tree


bState-chart tree


c Node tree


dBacktracking tree


View Answer State-space tree

Which of the problems cannot be solved by backtracking method?


an-queen problem


b subset sum problem


chamiltonian circuit problem


d travelling salesman problem



Which ordered board is the highest enumerated board till now?


a 25*25


b26*26


c 27*27


d28*28


View Answer 27*27

The six queen puzzle has a fewer solution than the five queen puzzle.


aTrue


bFalse


cA & B


dNone of these


View Answer True

How many fundamental solutions are the for 3 queens on a 3*3 board?


a1


b12


c3


d 0


View Answer 0

Is it possible to have no four queens in a straight line as the part of one of the solution to the eight queen puzzle.


aTrue


bFalse


cA & B


dNone of these


View Answer False

How many fundamental solutions are there for the eight queen puzzle?


a92


b 10


c11


d 12


View Answer 12

Who publish the bitwise operation method to solve the eight queen puzzle?


aZongyan Qiu


bMartin Richard


cMax Bezzel


dFrank Nauck


View Answer Zongyan Qiu

How many solutions are there for 8 queens on 8*8 board?


a12


b 91


c92


d93


View Answer 92

Who proposed the depth first backtracking algorithm?


aEdsger Dijkshtra


bMax Bezzel


c Frank Nauck


d Carl Friedrich


View Answer Edsger Dijkshtra

Goto Page No.

Page 97 of 149

Alphabetical MCQs Categories

Here below You find all kind of categories of MCQs in alphabetical order.


"Comprehensive Collection of MCQs: Alphabetically Organized by Subject"

"Discover an extensive collection of multiple-choice questions (MCQs) neatly categorized by subject from A to Z. This resource is designed for anyone eager to explore various topics in a straightforward and organized manner. Whether you're a student preparing for exams, an educator seeking supplementary materials, or simply curious about different subjects, this compilation offers a convenient way to learn and assess your knowledge. With questions arranged alphabetically, navigation is effortless, allowing you to delve into subjects of interest at your own pace. Engage, learn, and expand your understanding with this accessible and comprehensive repository of MCQs!"


BolPakistan

bolpakistan.com.pk includes Job Mcqs and Pak Mcqs is the Top Largest Mcqs Forum in World, in which you can read Mcqs of All Subjects, PPSC test preparation, FPSC, NTS and PPSC PAST PAPERS, PPSC PAST MCQS. A Collection of Repeated MCQs for JOBs seekers.

Copyright © 2024, Designed & Developed by BolPakistan