PrepPro AcademyPrepPro.Academy
PrepPro Academy
PrepPro.AcademyLearning Portal
زبان
سائن اِنمفت جوائن کریں
Back to Active Exams
Bahria University
فعال

Doctor of Philosophy in Computer Science (PhD CS) Admission - Bahria University

PhD Computer Science

سوالات
50
دورانیہ
1h
پاسنگ اسکور
50%
منفی نشانات
—
زمرہ
Bahria University
کیس نمبر
—
تیاری شروع کریںBack to Active Exams

Before you start

Clicking "Start Preparing" will take you to the exam simulator. You will need to sign in or create a free account to launch the attempt. Preparation is completely free.

Exam Questions

O(1)
O(log n)
O(n)
O(n log n)
ExplanationIn a Fibonacci heap, the delete-min operation involves consolidating the root list, which takes amortized O(log n) time.
View Source Material
Dijkstra's Algorithm
Bellman-Ford Algorithm
Prim's Algorithm
Kruskal's Algorithm
ExplanationDijkstra fails with negative edges, while Bellman-Ford can handle them correctly by relaxing edges V-1 times.
View Source Material
m/2
ceil(m/2)
floor(m/2)
m-1
ExplanationTo maintain the balance of a B-tree, non-root internal nodes must be at least half full, defined as ceil(m/2) children.
View Source Material
Binary Max-Heap
Pairing Heap
Van Emde Boas Tree
Sorted Linked List
ExplanationVan Emde Boas trees provide O(log log U) time complexity for priority queue operations, where U is the universe size, outperforming standard heaps for certain integer ranges.
View Source Material
O(n log n)
O(n)
O(n^2)
O(log n)
ExplanationWhen the pivot is consistently extreme, the partition becomes highly unbalanced, resulting in a depth of n, leading to O(n^2) complexity.
View Source Material
Dijkstra's Algorithm
Kruskal's Algorithm
Bellman-Ford Algorithm
Floyd-Warshall Algorithm
ExplanationKruskal's algorithm sorts all edges by weight and adds them sequentially if they do not form a cycle, which is a greedy strategy for MST.
View Source Material
Guaranteed O(1) search time
Lower space complexity
Easier implementation for concurrent operations
Smaller constant factors
ExplanationSkip lists are highly preferred in concurrent programming because they allow localized updates, avoiding the global rebalancing locks required by trees like AVL or Red-Black trees.
View Source Material
Greedy Algorithm
Dynamic Programming
Backtracking
Divide and Conquer
ExplanationDynamic programming is used to solve the Knapsack problem by breaking it down into overlapping subproblems and storing results to build the optimal solution.
View Source Material
The recurrence must be in the form T(n) = aT(n/b) + f(n)
The subproblems must be solved sequentially
The function f(n) must be logarithmic
The problem must be non-recursive
ExplanationThe Master Theorem provides a cookbook solution for recurrences of the specific form T(n) = aT(n/b) + f(n).
View Source Material
log2(n+1)
2 log2(n+1)
n
log2(n)
ExplanationDue to the balancing properties (red nodes cannot have red children, paths have equal black nodes), the height is guaranteed to be at most 2 log2(n+1).
View Source Material
Doctor of Philosophy in Computer Science (PhD CS) Admission - Bahria University paper pattern infographic: subject-wise question distribution across 50 MCQs, 1h duration
Doctor of Philosophy in Computer Science (PhD CS) Admission - Bahria University — مضمون وار سوالات کی تقسیم (سرکاری سلیبس کے مطابق)

طلبہ کے جائزے

ابھی کوئی جائزہ نہیں — یہ امتحان دیں اور سب سے پہلے جائزہ دیں!

Doctor of Philosophy in Computer Science (PhD CS) Admission - Bahria University — عمومی سوالات

Doctor of Philosophy in Computer Science (PhD CS) Admission - Bahria University پریکٹس ٹیسٹ میں کتنے سوالات ہیں؟

اس پریکٹس ٹیسٹ میں 50 MCQs ہیں اور ہر سوال کے ساتھ درست جواب اور وضاحت موجود ہے۔

Doctor of Philosophy in Computer Science (PhD CS) Admission - Bahria University موک ٹیسٹ کا دورانیہ کتنا ہے؟

مکمل موک ٹیسٹ 1h کا ہے اور اصل امتحان کی طرح وقت کے ساتھ لیا جاتا ہے۔

کیا اس ٹیسٹ میں منفی مارکنگ ہے؟

اس پریکٹس ٹیسٹ میں منفی مارکنگ لاگو نہیں ہے۔ اصل امتحان کا اصول سرکاری اشتہار میں بتایا جاتا ہے۔

پاس ہونے کے لیے کتنا اسکور چاہیے؟

اس سمولیشن میں پاسنگ اسکور 50٪ ہے، مگر مقابلے کے میرٹ کے لیے اس سے نمایاں زیادہ اسکور کا ہدف رکھیں۔

کیا Doctor of Philosophy in Computer Science (PhD CS) Admission - Bahria University کی تیاری مفت ہے؟

جی ہاں — سوالات، وضاحتیں اور وقت کے ساتھ مکمل موک ٹیسٹ سب مفت ہیں۔ اسی صفحے سے مشق شروع کریں۔

Doctor of Philosophy in Computer Science (PhD CS) Admission - Bahria University کی آن لائن تیاری کیسے کروں؟

سلیبس پر مبنی MCQs کی مشق کریں، پھر وقت کے ساتھ مکمل موک ٹیسٹ دیں اور اپنے کمزور موضوعات نتائج کے تجزیے سے پہچان کر دہرائیں — یہ سب اسی صفحے سے مفت شروع ہوتا ہے۔

کیا میں Doctor of Philosophy in Computer Science (PhD CS) Admission - Bahria University موک ٹیسٹ دوبارہ دے سکتا/سکتی ہوں؟

جی ہاں — آپ موک ٹیسٹ جتنی بار چاہیں دے سکتے ہیں؛ ہر نئی کوشش آپ کی ہسٹری میں الگ محفوظ ہوتی ہے تاکہ آپ اپنی بہتری دیکھ سکیں۔

کیا Doctor of Philosophy in Computer Science (PhD CS) Admission - Bahria University کا موک ٹیسٹ اردو میں دستیاب ہے؟

جی ہاں — پورا صفحہ اردو میں /ur کے تحت موجود ہے، اور تیاری کا مواد انگریزی اور اردو دونوں میں دستیاب ہے۔

More Bahria University exams

Associate Degree in Computer Science (ADCS) AdmissionBahria University · Computer Science & Information Technology

Continue your preparation

Subject-wise MCQsPractice topic-by-topic with answers and explanations.Past PapersSolve verified past-paper questions by exam.Check Your Age EligibilityFree age calculator — your exact age in years, months and days for the age limit.Active ExamsExams currently open for application.

ہم کوکیز استعمال کرتے ہیں

ہم پلیٹ فارم کو چلانے کے لیے ضروری کوکیز اور استعمال سمجھنے کے لیے analytics کوکیز استعمال کرتے ہیں۔ آپ analytics اور advertising کوکیز قبول یا رد کر سکتے ہیں۔