Which of the following algorithm design techniques is used in the quick sort algorithm? 

A) Dynamic programming B) Backtracking C) Divide and conquer D) Greedy method 

1 Answer

Answer :

Which of the following algorithm design techniques is used in the quick sort algorithm? 


Divide and conquer

Related questions

Description : Which of the following algorithm design technique is used in the quick sort algorithm? a) Dynamic programming b) Backtracking c) Divide-and-conquer d) Greedy method

Last Answer : Which of the following algorithm design technique is used in the quick sort algorithm? a) Dynamic programming b) Backtracking c) Divide-and-conquer d) Greedy method

Description : Which of the following sorting algorithm has the running time that is least dependant on the initial ordering of the input? a) Insertion sort b) Quick sort c) Merge sort d) Selection sort

Last Answer : d) Selection sort

Description : Which of the following algorithm pays the least attention to the ordering of the elements in the input list? a) Insertion sort b) Selection sort c) Quick sort d) None

Last Answer : b) Selection sort

Description : If the given input array is sorted or nearly sorted, which of the following algorithm gives the best performance? a) Insertion sort b) Selection sort c) Quick sort d) Merge sort

Last Answer : a) Insertion sort

Description : Which of the following is not an in-place sorting algorithm? a) Selection sort b) Heap sort c) Quick sort d) Merge sort

Last Answer : merge sort

Description : Which of the following is a stable sorting algorithm? a) Merge sort b) Typical in-place quick sort c) Heap sort d) Selection sort

Last Answer : a) Merge sort

Description : Quick techniques that will help a sort of loose tooth become very loose?

Last Answer : Just play with it. Constantly. With your finger and with your tongue.

Description : Which of the following sorting algorithm is in-place a) Counting sort b) Radix sort c) Bucket sort d) None

Last Answer : b) Radix sort

Description : Consider the situation in which assignment operation is very costly. Which of the following sorting algorithm should be performed so that the number of assignment operations is minimized in general? a) Insertion sort b) Selection sort c) Heap sort d) None

Last Answer : b) Selection sort

Description : Which of the following is not a stable sorting algorithm? a) Insertion sort b) Selection sort c) Bubble sort d) Merge sort

Last Answer : b) Selection sort

Description : Given two sorted list of size 'm' and 'n' respectively. The number of comparison needed in the worst case by the merge sort algorithm will be (A) m x n (B) max (m, n) (C) min (m, n) (D) m + n – 1

Last Answer :  (D) m + n – 1

Description : What are the two main features of Genetic Algorithm? a) Fitness function & Crossover techniques b) Crossover techniques & Random mutation c) Individuals among the population & Random mutation d) Random mutation & Fitness function

Last Answer : a) Fitness function & Crossover techniques

Description : Which is an algorithm or techniques used to multiply two numbers. a. Addition algorithm b. Subtraction algorithm c. Multiplication algorithm d. __ Allof these

Last Answer : c. Multiplication algorithm

Description : The goodness of an algorithm is most often expressed in terms of its  (1) Best Case complexity (2) Average Case complexity (3) Worst Case complexity (4) Random case complexity

Last Answer : A

Description : Which of the following disk scheduling techniques has a drawback of starvation? (A) SCAN (B) SSTF (C) FCFS (D) LIFO 

Last Answer : Which of the following disk scheduling techniques has a drawback of starvation? (A) SCAN (B) SSTF (C) FCFS (D) LIFO 

Description : Software testing techniques are most effective if applied immediately after  (1) requirement specification (2) design (3) coding (4) integration

Last Answer : 1

Description : Do you think we're too quick to diagnose kids as having some sort of emotional issue?

Last Answer : answer:No, although i don't know how it works over there in the US, but even if a child displays significant signs of Autism, the spectrum is so wide that its difficult to put a child of 1 yrs into any category ... when he was 7, 10 and 12 ..... So I agree with you and Judge Judy ...thats crazy.

Description : SBI is going to offer its banking services on Facebook, Twitter through? A) SBI Quick B) SBI Online C) SBI Sort D) SBI Social E) SBI Mingle

Last Answer : E) SBI Mingle Explanation: Leveraging on the popularity of Facebook and Twitter, State Bank of India (SBI) today launched ‗SBI Mingle , allowing its customers access various banking services via these ... do a host of banking services on their Facebook or Twitter accounts at their own convenience.

Description : Which of the following algorithms has lowest worst case time complexity? a) Insertion sort b) Selection sort c) Quick sort d) Heap sort

Last Answer : d) Heap sort

Description : You have to sort a list L, consisting of a sorted list followed by a few ‘random’ elements. Which of the following sorting method would be most suitable for such a task ? (A) Bubble sort (B) Selection sort (C) Quick sort (D) Insertion sort

Last Answer : (D) Insertion sort

Description : CAD stands for A) Computer aided design B) Computer algorithm for design C) Computer application in design D) All of the above

Last Answer : Answer : A

Description : Which of the following routing algorithms can be used for network layer design? a. shortest path algorithm b. distance vector routing c. link state routing d. all of the mentioned

Last Answer : d. all of the mentioned

Description : CAD stands for a. Computer aided design b. Computer algorithm for design c. Computer application in design d. All of the above

Last Answer : a. Computer aided design

Description : LBG algorithm is used to design a _________. a. Quantizer b. Vector c. Codebook d. Index table

Last Answer : c. Codebook

Description : CAD stands for a. Computer aided design b. Computer algorithm for design c. Computer application in design d. All of the above

Last Answer : a. Computer aided design

Description : Which of the following statements is not true for Multi Level Feedback Queue processor scheduling algorithm? (A) Queues have different priorities. (B) Each queue may have different scheduling algorithm (C) ... to a queue (D) This algorithm can be configured to match a specific system under design

Last Answer : (C) Processes are permanently assigned to a queue

Description : What are the design techniques of designing FIR filters?

Last Answer : There are three well-known methods for designing FIR filters with linear phase. These are 1. Window method 2. Frequency sampling method 3. Optimal or minimax design method.

Description : Which of the following control techniques available to the researcher controls for both known and unknown variables? a. Building the extraneous variable into the design b. Matching c. Random assignment d. Analysis of covariance

Last Answer : c. Random assignment

Description : White Box techniques are also classified as a) Design based testing b) Structural testing c) Error guessing technique d) None of the mentioned

Last Answer : Ans : b

Description : In qualitative research paradigm, which of the following features may be considered critical? (A) Data collection with standardised research tools. (B) Sampling design with probability sample techniques ... evidences. (D) Data gathering to take with top-down systematic evidences.

Last Answer : (C) Data collection with bottom-up empirical evidences.

Description : Which of the following is used to design the ICs which are used in Computer System? (A) Silicon (B) Copper (C) Zinc (D) Steel

Last Answer : Which of the following is used to design the ICs which are used in Computer System? (A) Silicon (B) Copper (C) Zinc (D) Steel

Description : Which of the following is a tool in design phase?  A) Abstraction B) Refinement C) Information hiding D) All of these

Last Answer : Abstraction, Refinement, Information hiding

Description : In object oriented design of software, objects have  A) Attributes and name only B) Operations and name only C) Attributes name and operations D) None of these

Last Answer : In object oriented design of software, objects have Attributes name and operations

Description : Which normal form is considered adequate for normal relationship database design?  A) 2 NF B) 3 NF C) 4 NF D) 5 NF

Last Answer : Which normal form is considered adequate for normal relationship database design?   3 NF 

Description : The quick design of a software that is visible to end users leads to ............ (A) iterative model (B) prototype model (C) spiral model (D) waterfall model 

Last Answer : (B) prototype model