The traveling salesman problem involves n cities with paths connecting the cities. The time taken for traversing through all the cities, without knowing in advance the length of a minimum tour, is ___________ a) O(n) b) O(n2) c) O(n!) d) O(n/2)

The traveling salesman problem involves n cities with paths connecting the cities. The time taken for

traversing through all the cities, without knowing in advance the length of a minimum tour, is

___________

a) O(n)

b) O(n2)

c) O(n!)

d) O(n/2)
by

1 Answer

Answer :

c) O(n!)
by

Related questions

The _______ is a touring problem in which each city must be visited exactly once. The aim is to find the shortest tour. a) Finding shortest path between a source and a destination b) Travelling Salesman problem c) Map coloring problem d) Depth first search traversal on a given map represented as a graph

Description : The _______ is a touring problem in which each city must be visited exactly once. The aim is to find the shortest tour. a) Finding shortest path between a source and a destination b) Travelling ... c) Map coloring problem d) Depth first search traversal on a given map represented as a graph

Last Answer : b) Travelling Salesman problem

For salesman who has to visit ‘n’ cities, which of the following are the ways of his tour plans: a. n ! b. (n+1) ! c. (n-1) ! d. n

Description : For salesman who has to visit ‘n’ cities, which of the following are the ways of his tour plans: a. n ! b. (n+1) ! c. (n-1) ! d. n

Last Answer : c. (n-1) !

The runtime for traversing all the nodes of a binary search tree with n nodes and printing them in an order is (A) O(lg n) (B) O(n lg n) (C) O(n) (D) O(n2 )

Description : The runtime for traversing all the nodes of a binary search tree with n nodes and printing them in an order is (A) O(lg n) (B) O(n lg n) (C) O(n) (D) O(n2 ) 

Last Answer : (C) O(n) 

Greedy search strategy chooses the node for expansion in ___________ a) Shallowest b) Deepest c) The one closest to the goal node d) Minimum heuristic cost

Description : Greedy search strategy chooses the node for expansion in ___________ a) Shallowest b) Deepest c) The one closest to the goal node d) Minimum heuristic cost

Last Answer : c) The one closest to the goal node

______ involves traversing the entire file system, marking everything that can be accessed. (1) Index pointer (2) Garbage collection (3) File system (4) Stack pointer

Description : ______ involves traversing the entire file system, marking everything that can be accessed. (1) Index pointer (2) Garbage collection (3) File system (4) Stack pointer

Last Answer : Garbage collection

Solving a constraint satisfaction problem on a finite domain is an/a ___________ problem with respect to the domain size. a) P complete b) NP complete c) NP hard

Description : Solving a constraint satisfaction problem on a finite domain is an/a ___________ problem with respect to the domain size. a) P complete b) NP complete c) NP hard

Last Answer : b) NP complete

The Set of actions for a problem in a state space is formulated by a ___________ a) Intermediate states b) Initial state c) Successor function, which takes current action and returns next immediate state d) None of the mentioned

Description : The Set of actions for a problem in a state space is formulated by a ___________ a) Intermediate states b) Initial state c) Successor function, which takes current action and returns next immediate state d) None of the mentioned

Last Answer : c) Successor function, which takes current action and returns next immediate state

MCC is investigating the improvement of the relationship between people and computers through a technology called ___________ a) computer-aided design b) human factors c) parallel processing d) all of the mentioned

Description : MCC is investigating the improvement of the relationship between people and computers through a technology called ___________ a) computer-aided design b) human factors c) parallel processing d) all of the mentioned

Last Answer : b) human factors

In a plane-table survey, the process of determining the plotted position of a station occupied by the plane-table by means of sights taken towards known points, the locations of which have already been plotted, is known as (a) Radiation (b) Resection (c) Intersection (d) Traversing

Description : In a plane-table survey, the process of determining the plotted position of a station occupied by the plane-table by means of sights taken towards known points, the locations of which have already been plotted, is known as (a) Radiation (b) Resection (c) Intersection (d) Traversing

Last Answer : (b) Resection

A friend of mine is going on a bike tour next year (Italian countryside) and she's traveling on her own. Have you (would you) travel to another country on your own?

Description : A friend of mine is going on a bike tour next year (Italian countryside) and she's traveling on her own. Have you (would you) travel to another country on your own?

Last Answer : Ill most likley be spending at least a week alone in Japan in about a year. Im looking forward to it.

Do you ever ask a question, knowing full well, in advance, that you will not accept the answer/advice?

Description : Do you ever ask a question, knowing full well, in advance, that you will not accept the answer/advice?

Last Answer : No, I’m stubborn, hardheaded, and a dick, but I will listen to someone else’s views.

Which of the following algorithms sort n integers, having the range 0 to (n2 -1), in ascending order in O(n) time ? (A) Selection sort (B) Bubble sort (C) Radix sort (D) Insertion sort

Description : Which of the following algorithms sort n integers, having the range 0 to (n2 -1), in ascending order in O(n) time ? (A) Selection sort (B) Bubble sort (C) Radix sort (D) Insertion sort

Last Answer : (C) Radix sort

The asymptotic upper bound solution of the recurrence relation given by T(n)= 2T(n/2)+n/log n is: (1) O(n2) (2) O(n log n) (3) O(n log log n) (4) O(log log n)

Description : The asymptotic upper bound solution of the recurrence relation given by T(n)= 2T(n/2)+n/log n is: (1) O(n2) (2) O(n log n) (3) O(n log log n) (4) O(log log n)

Last Answer : (3) O(n log log n) 

Which cannot be taken as advantage for totally ordered plan search? a) Composition b) State search c) Problem decomposition d) None of the mentioned

Description : Which cannot be taken as advantage for totally ordered plan search? a) Composition b) State search c) Problem decomposition d) None of the mentioned

Last Answer : c) Problem decomposition

Before testing insulation with a megohmmeter, the windings of large machines should be grounded for about 15 minutes just prior to the test, because the ___________. A. static charge of the machine may give a false reading B. armature will have a greater number of leakage paths C. insulation may be damaged D. insulation may be covered with moisture

Description : Before testing insulation with a megohmmeter, the windings of large machines should be grounded for about 15 minutes just prior to the test, because the ___________. A. static charge of the machine ... number of leakage paths C. insulation may be damaged D. insulation may be covered with moisture

Last Answer : Answer: A

TACAN is a navigational aid providing ___________. A. bearing and distance indication B. speed and height indication C. bearing and weather information D. instrument-landing glide paths

Description : TACAN is a navigational aid providing ___________. A. bearing and distance indication B. speed and height indication C. bearing and weather information D. instrument-landing glide paths

Last Answer : A. bearing and distance indication

ECE Board Exam March 1996 TACAN is a navigational aid providing ___________. A. bearing and distance indication B. speed and height indication C. bearing and weather information D. instrument-landing glide paths

Description : ECE Board Exam March 1996 TACAN is a navigational aid providing ___________. A. bearing and distance indication B. speed and height indication C. bearing and weather information D. instrument-landing glide paths

Last Answer : A. bearing and distance indication

The two point problem and three point problem are methods of (A) Resection (B) Orientation (C) Traversing (D) Resection and orientation

Description : The two point problem and three point problem are methods of (A) Resection (B) Orientation (C) Traversing (D) Resection and orientation

Last Answer : (D) Resection and orientation

involves ac olves activities unde ies undertaken to creat n to create, maint e, maintain, or chan ain, or change atti ge attitudes to tudes towards particular cities, states, and regions. particular cities, states, and regions. Texas adve Texas advertises “it’s like a whole other country.” rtises “it’s like a whole other country.” a. Idea marketing b. Place marketing Place marketing c. Social marketing d. Interactive marketing

Description : involves ac olves activities unde ies undertaken to creat n to create, maint e, maintain, or chan ain, or change atti ge attitudes to tudes towards particular cities, states, and regions. ... . a. Idea marketing b. Place marketing Place marketing c. Social marketing d. Interactive marketing

Last Answer : b. Place marketing Place marketing

The renewal of NO3 involves release of ___________ from organic fraction of the soil and its rapid nitrification: a. NO2 b. NH4 c. N d. NO

Description : The renewal of NO3 involves release of ___________ from organic fraction of the soil and its rapid nitrification: a. NO2 b. NH4 c. N d. NO

Last Answer : NH4

The self-inductance of a long solenoid with a turns per unit length is: a. L = μ nA/ l b. L = μ n2 A/ l c. L = μ n2 A l d. L = μ n l/ A

Description : The self-inductance of a long solenoid with a turns per unit length is: a. L = μ nA/ l b. L = μ n2 A/ l c. L = μ n2 A l d. L = μ n l/ A

Last Answer : d. L = μ n l/ A

In LISP, the atom that stands for “False” is ___________ a) t b) nil c) y d) time

Description : In LISP, the atom that stands for “False” is ___________ a) t b) nil c) y d) time

Last Answer : b) nil

The term ___________ is used for a depth-first search that chooses values for one variable at a time and returns when a variable has no legal values left to assign. a) Forward search b) Backtrack search c) Hill algorithm d) Reverse-Down-Hill search

Description : The term ___________ is used for a depth-first search that chooses values for one variable at a time and returns when a variable has no legal values left to assign. a) Forward search b) Backtrack search c) Hill algorithm d) Reverse-Down-Hill search

Last Answer : b) Backtrack search

The travelling salesman problem can be solved in: (A) Polynomial time using dynamic programming algorithm (B) Polynomial time using branch-and-bound algorithm (C) Exponential time using dynamic programming algorithm or branch-andbound algorithm. (D) Polynomial time using backtracking algorithm.

Description : The travelling salesman problem can be solved in: (A) Polynomial time using dynamic programming algorithm (B) Polynomial time using branch-and-bound algorithm (C) Exponential time using dynamic programming algorithm or branch-andbound algorithm. (D) Polynomial time using backtracking algorithm.

Last Answer : (C) Exponential time using dynamic programming algorithm or branch-andbound algorithm.

How far did they travel altogether if a rock band made a concert tour of 13 cities they traveled an average of 1970 miles per week for 6 werks?

Description : How far did they travel altogether if a rock band made a concert tour of 13 cities they traveled an average of 1970 miles per week for 6 werks?

Last Answer : Need answer

With regard to the physics of power systems used operate robots, which statement or statements are most correct? a) hydraulics involves the compression of liquids b) hydraulics involves the compression of air c) pneumatics involve the compression of air d) chemical batteries produce AC power

Description : With regard to the physics of power systems used operate robots, which statement or statements are most correct? a) hydraulics involves the compression of liquids b) hydraulics involves the compression of air c) pneumatics involve the compression of air d) chemical batteries produce AC power

Last Answer : c) pneumatics involve the compression of air

Perception involves __________ a) Sights, sounds, smell and touch b) Hitting c) Boxing d) Dancing

Description : Perception involves __________ a) Sights, sounds, smell and touch b) Hitting c) Boxing d) Dancing

Last Answer : a) Sights, sounds, smell and touch

The network that involves backward links from output to the input and hidden layers is called _________ a) Self organizing maps b) Perceptrons c) Recurrent neural network d) Multi layered perceptron

Description : The network that involves backward links from output to the input and hidden layers is called _________ a) Self organizing maps b) Perceptrons c) Recurrent neural network d) Multi layered perceptron

Last Answer : c) Recurrent neural network

Inductive learning involves finding a __________ a) Consistent Hypothesis b) Inconsistent Hypothesis c) Regular Hypothesis d) Irregular Hypothesis

Description : Inductive learning involves finding a __________ a) Consistent Hypothesis b) Inconsistent Hypothesis c) Regular Hypothesis d) Irregular Hypothesis

Last Answer : a) Consistent Hypothesis

General games involves ____________ a) Single-agent b) Multi-agent c) Neither Single-agent nor Multi-agent d) Only Single-agent and Multi-agent

Description : General games involves ____________ a) Single-agent b) Multi-agent c) Neither Single-agent nor Multi-agent d) Only Single-agent and Multi-agent

Last Answer : d) Only Single-agent and Multi-agent

Inductive learning involves finding a a) Consistent Hypothesis b) Inconsistent Hypothesis c) Regular Hypothesis d) Irregular Hypothesis e) Estimated Hypothesis

Description : Inductive learning involves finding a a) Consistent Hypothesis b) Inconsistent Hypothesis c) Regular Hypothesis d) Irregular Hypothesis e) Estimated Hypothesis

Last Answer : a) Consistent Hypothesis

The network that involves backward links from output to the input and hidden layers is called as ____. a) Self organizing maps b) Perceptrons c) Recurrent neural network d) Multi layered perceptron

Description : The network that involves backward links from output to the input and hidden layers is called as ____. a) Self organizing maps b) Perceptrons c) Recurrent neural network d) Multi layered perceptron

Last Answer : c) Recurrent neural network

Can't get rid of acne problem at all , details inside ? Bron problem for almost two years. The skin has become black due to the brown spots. I have taken various treatments at different times to solve this problem but it did not work . The skin has started to be free of acne. I will use any face wash to keep my skin acne free , oily free and clean. Experts suggest that. With the name , price and detailed information of face wash. I waited for the answer. Note: I am 16 years old, thank you in advance ,,,,,,,,,

Description : Can't get rid of acne problem at all , details inside ? Bron problem for almost two years. The skin has become black due to the brown spots. I have taken various treatments at different times to solve this problem ... I waited for the answer. Note: I am 16 years old, thank you in advance ,,,,,,,,,

Last Answer : : You can use Assure facewash for your problem . And the price of facewash is not known. However, it seems to be between 250 to 300 rupees.

An algorithm A is admissible if ___________ a) It is not guaranteed to return an optimal solution when one exists b) It is guaranteed to return an optimal solution when one exists c) It returns more solutions, but not an optimal one d) It guarantees to return more optimal solutions

Description : An algorithm A is admissible if ___________ a) It is not guaranteed to return an optimal solution when one exists b) It is guaranteed to return an optimal solution when one exists c) It returns more solutions, but not an optimal one d) It guarantees to return more optimal solutions

Last Answer : b) It is guaranteed to return an optimal solution when one exists

The area of AI that investigates methods of facilitating communication between people and computers is ___________ a) natural language processing b) symbolic processing c) decision support d) robotics

Description : The area of AI that investigates methods of facilitating communication between people and computers is ___________ a) natural language processing b) symbolic processing c) decision support d) robotics

Last Answer : a) natural language processing

In AI programming, a list may contain ___________ a) cells b) fields c) pointers d) all of the mentioned

Description : In AI programming, a list may contain ___________ a) cells b) fields c) pointers d) all of the mentioned

Last Answer : d) all of the mentioned

A KES knowledge base contains information in the form of ___________ a) associations b) actions c) free text d) all of the mentioned

Description : A KES knowledge base contains information in the form of ___________ a) associations b) actions c) free text d) all of the mentioned

Last Answer : d) all of the mentioned

The expert system developed at MIT to solve mathematical problems is known as ___________ a) RAND b) ISIS c) MACSYMA d) MOLGEN

Description : The expert system developed at MIT to solve mathematical problems is known as ___________ a) RAND b) ISIS c) MACSYMA d) MOLGEN

Last Answer : c) MACSYMA

Seymour Papert of the MIT AI lab created a programming environment for children called ___________ a) BASIC b) LOGO c) MYCIN d) FORTRAN

Description : Seymour Papert of the MIT AI lab created a programming environment for children called ___________ a) BASIC b) LOGO c) MYCIN d) FORTRAN

Last Answer : b) LOGO

Parts-of-Speech tagging determines ___________ a) part-of-speech for each word dynamically as per meaning of the sentence b) part-of-speech for each word dynamically as per sentence structure c) all part-of-speech for a specific word given as input d) all of the mentioned

Description : Parts-of-Speech tagging determines ___________ a) part-of-speech for each word dynamically as per meaning of the sentence b) part-of-speech for each word dynamically as per sentence structure c) all part-of-speech for a specific word given as input d) all of the mentioned

Last Answer : d) all of the mentioned

Decision trees are appropriate for the problems where ___________ a) Attributes are both numeric and nominal b) Target function takes on a discrete number of values. c) Data may have errors d) All of the mentioned

Description : Decision trees are appropriate for the problems where ___________ a) Attributes are both numeric and nominal b) Target function takes on a discrete number of values. c) Data may have errors d) All of the mentioned

Last Answer : d) All of the mentioned

In his landmark book Cybernetics, Norbert Wiener suggested a way of modeling scientific phenomena using not energy, but ___________ a) mathematics b) intelligence c) information d) history

Description : In his landmark book Cybernetics, Norbert Wiener suggested a way of modeling scientific phenomena using not energy, but ___________ a) mathematics b) intelligence c) information d) history

Last Answer : c) information

In LISP, the function returns t if <integer> is even and nil otherwise ___________ a) (evenp <integer>) b) (even <integer>) c) (numeven <integer>) d) (numnevenp <integer>)

Description : In LISP, the function returns t if is even and nil otherwise ___________ a) (evenp ) b) (even ) c) (numeven ) d) (numnevenp )

Last Answer : a) (evenp )

Fuzzy logic is usually represented as ___________ a) IF-THEN-ELSE rules b) IF-THEN rules c) Both IF-THEN-ELSE rules & IF-THEN rules

Description : Fuzzy logic is usually represented as ___________ a) IF-THEN-ELSE rules b) IF-THEN rules c) Both IF-THEN-ELSE rules & IF-THEN rules

Last Answer : b) IF-THEN rules

The values of the set membership is represented by ___________ a) Discrete Set b) Degree of truth c) Probabilities d) Both Degree of truth & Probabilities

Description : The values of the set membership is represented by ___________ a) Discrete Set b) Degree of truth c) Probabilities d) Both Degree of truth & Probabilities

Last Answer : b) Degree of truth

A constructive approach in which no commitment is made unless it is necessary to do so is ___________ a) Least commitment approach b) Most commitment approach

Description : A constructive approach in which no commitment is made unless it is necessary to do so is ___________ a) Least commitment approach b) Most commitment approach

Last Answer : a) Least commitment approach

If a hypothesis says it should be positive, but in fact it is negative, we call it ___________ a) A consistent hypothesis b) A false negative hypothesis c) A false positive hypothesis d) A specialized hypothesis

Description : If a hypothesis says it should be positive, but in fact it is negative, we call it ___________ a) A consistent hypothesis b) A false negative hypothesis c) A false positive hypothesis d) A specialized hypothesis

Last Answer : c) A false positive hypothesis

A Hybrid Bayesian network contains ___________ a) Both discrete and continuous variables b) Only Discrete variables c) Only Discontinuous variable

Description : A Hybrid Bayesian network contains ___________ a) Both discrete and continuous variables b) Only Discrete variables c) Only Discontinuous variable

Last Answer : a) Both discrete and continuous variables

Uncertainty arises in the wumpus world because the agent’s sensors give only ___________ a) Full & Global information b) Partial & Global Information c) Partial & local Information d) Full & local information

Description : Uncertainty arises in the wumpus world because the agent’s sensors give only ___________ a) Full & Global information b) Partial & Global Information c) Partial & local Information d) Full & local information

Last Answer : c) Partial & local Information

Standard planning algorithms assumes environment to be ___________ a) Deterministic b) Fully observable c) Single agent d) Stochastic

Description : Standard planning algorithms assumes environment to be ___________ a) Deterministic b) Fully observable c) Single agent d) Stochastic

Last Answer : a) Deterministic