Question is ⇒ Which of the following algorithms design techniques is used in quick sort algorithm?, Options are ⇒ (A) Dynamic programming, (B) Backtracking, (C) Divide and conquer, (D) Greedy, (E) , Leave your comments or Download question paper.

Question is ⇒ Which of the following algorithms design techniques is used in quick sort algorithm?, Options are ⇒ (A) Dynamic programming, (B) Backtracking, (C) Divide and conquer, (D) Greedy, (E) , Leave your comments or Download question paper. Previous question Next question


Q1.	Which of the following algorithms design techniques is used in quick sort algorithm?
A.	Dynamic programming [Wrong Answer]
B.	Backtracking [Wrong Answer]
C.	Divide and conquer [Correct Answer]
D.	Greedy [Wrong Answer]
View Answer 1 -1 Explanation:- Answer : C Discuss it below : !! OOPS Login [Click here] is required to post your answer/result Help other students, write article, leave your comments

Previous question Next question

Also Read Similar Questions Below :

⇒ The coupling capacitor mainly affects
bandwidth
lower cut-off frequency
higher cut-off frequency
both lower as well as higher cut-off frequency

⇒ Characteristic wave impedance is
ε/μ
(ε/μ)^1/2
E_x/H_y
H_y/E_x

⇒ FM has
two sidebands only
four sidebands only
eight sidebands only
infinite sidebands

⇒ A voltage wave having 5% fifth harmonic content is applied to a series RC circuit. The percentage fifth harmonic content in the current wave will be
0.05
more than 5%
less than 5%
equal or more than 5%

⇒ The Nyquist plo
will start from (ω = ∞) in the first quadrant and will terminate (ω = 0) in the second quadrant
will start from (ω = ∞) in the fourth quadrant and will terminate (ω = 0) in the second quadrant
will start form (ω = ∞) in the second quadrant and will terminate (ω = 0) in the fourth quadrant
will start from (ω = ∞) in the first quadrant and will terminate (ω = 0) in the fourth quadrant

⇒ In an RL series circuit the inductance is 1H and current at an instant is 0.6 A. The energy stored in magnetic field is
0.36 J
0.18 J
0.09 J
0.03 J

⇒ The carriers of n channel JFET are
free electrons and holes
holes
free electrons or holes
free electrons

⇒ The shape of torque-speed curve of a two phase servo- motor mostly depends on
ratio of rotor reactance to rotor resistance
ratio of stator reactance to rotor resistance
ratio of rotor reactance to rotor resistance and also the ratio of stator reactance to stator resistance
magnitude of stator voltages

⇒ If a sample of Ge and a sample of Si have the same impurity density are kept at room temperature
both will have equal value of resistivity
both will have equal - ve of resistivity
resistivity of germanium will be higher than that of silicon
resistivity of silicon will be higher than of Ge

⇒ In the circuit of figure, the current through battery E_{21 A discharging
1 A charging
9 A discharging
9 A charging}

⇒ The torque in induction wattmeters due to
capacitive current
electrostatic effect
hall effect
eddy currents

⇒ The response to sinusoidal excitation can be found by
setting s = jω in the network function
setting s = -jω in the network function
taking inverse transform of network function
none of the above

⇒ Consider the following statement: At finite temperature, magnetic dipoles in a material are randomly oriented giving low magnetization. When magnetic field H is applied, the magnetization?

Increases with H
Decreases with H
Decreases with temp for constant H

Which of the statement given above is/are correct?
1
2
2, 3
1 and 3

⇒ As applied to a flip flop the word edge triggered's means
flip flop can change state when clock transition occurs
flip flop can change state when clock signal goes from LOW to HIGH only
flip flop can change state when clock signal goes from HIGH to LOW only
none of the above

⇒ The dynamic resistance of a forward biased p-n diode
varies inversely with current
varies directly with current
is constant
is either constant or varies directly with current

⇒ The realization of the term Ks yields
a resistance of value K ohms
a capacitances of value K farads
an inductance of value k farads
either (b) or (c)

⇒ An n channel JFET has I_DS whose value is
maximum for V_GS = 0 and minimum for V_GS negative and large
minimum for V_GS = 0 and maximum for V_GS negative and large
maximum for V_GS = 0 and minimum for V_GS positive and large
minimum for V_GS = 0 and maximum for V_GS positive and large

⇒ A duplexer is a device used to
feed more than one receiver from a single antenna
connect two transmitters to the same antenna
connect a receiver and a transmitter to the same antenna
none of these

⇒ The conductivity of an intrinsic semiconductor is
generally less than that of a doped semiconductor
given by σ₁ = en_i (μ_n - μ_p)
given by σ₁ = en_i (μ_p + μ_n)
given by σ₁ = n_i (μ_n + μ_p)

⇒ If number of information bits is 11, the number of parity bits in Hamming code is
5
4
3
2

⇒ __________ acts as a depolarizer in a dry cell.
ammonium chloride
carbon powder
manganese dioxide
zinc chloride

⇒ A series resonant circuit has R = 10 Ω, L = 1 μH and C = 1 mF. If R is increased to 20 Ω the resonant frequency
increases
decreases
remains constant
may increases or decreases

⇒ An 8156 has A₁₅ connected to its CE input. A₁₄ to A₈ are unconnected, and AD₇ to AC₀ are connected ignoring shadows, what are the RAM locations?
(4000)_H - (40FF)_H
(8000)_H - (80FF)_H
(8000)_H - (40FF)_H
Any of the above

⇒ The radiation pattern of a parabola antenna is
omnidirectional
a figure of directional
highly directional
none of the above

⇒ The chip 8254 is a 40 pin programmable interval timer. The number of its independent 16 bit counters is
2
3
4
5

⇒ In 8086 the instruction ADD AL, CH means
the two 8 bit values in registers AL and CH are added and result placed in register AL
the two 8 bit values in registers AL and CH are added and result placed in register CH
the two 16 bit values in registers AL and CH are added and result placed in register AL
the two 16 bit values in registers AL and CH are added and result placed in register CH

⇒ "Micro-programming" is a technique
for programming the microprocessors
for writing small programs efficiently
for programming the control steps of a computer
for programming output/input

⇒ In a modulator it is found that the amplitude spectrum consists a component at f_c, the carrier frequency and one component each at f_c - f_s and f_c + f_s where f_s is the modulating signal frequency. Then the modulator used is
AM
AM or MBFM with modulation index 0.5
FM
PAM

⇒ Padders are used in a receiver to
discard the carrier
facilitate tracking
filter the input signal
suppress noise

⇒ For a symmetrical network
z₁₁ = z₂₂
z₁₂ = z₂₁
z₁₁ z₂₂ and z₁₂ = z₂₁
z₁₁ z₁₂ - z₁₂² = 0