DSA Quick Kit: 16 flashcards
All 16 flashcards from this kit, free and with no sign-up.
1. ਡਾਟਾ ਸਟ੍ਰਕਚਰ ਕੀ ਹੈ? ਇਸ ਦੀਆਂ ਕਿੰਨੀਆਂ ਕਿਸਮਾਂ ਹਨ?
Show the answer
ਡਾਟਾ ਸਟ੍ਰਕਚਰ ਡਾਟਾ ਨੂੰ ਕੁਸ਼ਲਤਾ ਨਾਲ ਸਟੋਰ ਅਤੇ ਵਿਵਸਥਿਤ ਕਰਨ ਦਾ ਤਰੀਕਾ ਹੈ। ਕਿਸਮਾਂ: ਲੀਨੀਅਰ (ਜਿਵੇਂ array, stack, queue, linked list) ਅਤੇ ਨਾਨ-ਲੀਨੀਅਰ (ਜਿਵੇਂ tree, graph)।
2. Big O, Omega (Ω), ਅਤੇ Theta (Θ) ਨੋਟੇਸ਼ਨਾਂ ਦਾ ਅਰਥ ਕੀ ਹੈ?
Show the answer
Big O ਉਪਰਲੀ ਸੀਮਾ ਦਿੰਦਾ ਹੈ (worst-case complexity), Omega (Ω) ਹੇਠਲੀ ਸੀਮਾ ਦਿੰਦਾ ਹੈ (best-case complexity), ਅਤੇ Theta (Θ) ਸਟੀਕ ਸੀਮਾ ਦਿੰਦਾ ਹੈ (ਜਦੋਂ best ਅਤੇ worst case ਇੱਕੋ ਹੋਣ)।
3. ਲੀਨੀਅਰ ਸਰਚ ਅਤੇ ਬਾਈਨਰੀ ਸਰਚ ਵਿੱਚ ਮੁੱਖ ਅੰਤਰ ਦੱਸੋ।
Show the answer
ਲੀਨੀਅਰ ਸਰਚ ਹਰੇਕ ਤੱਤ ਨੂੰ ਕ੍ਰਮਵਾਰ ਚੈੱਕ ਕਰਦੀ ਹੈ, ਸਾਰਟ ਕੀਤੇ ਜਾਂ ਅਸਾਰਟ ਡਾਟਾ ਤੇ ਚੱਲਦੀ ਹੈ, ਸਮਾਂ ਜਟਿਲਤਾ O(n)। ਬਾਈਨਰੀ ਸਰਚ ਸਿਰਫ ਸਾਰਟ ਕੀਤੇ ਡਾਟਾ ਤੇ ਚੱਲਦੀ ਹੈ, ਹਰ ਕਦਮ ਤੇ ਅੱਧਾ ਡਾਟਾ ਖਤਮ ਕਰਦੀ ਹੈ, ਸਮਾਂ ਜਟਿਲਤਾ O(log n)।
4. ਸਟੈਕ ਵਿੱਚ Push ਅਤੇ Pop ਓਪਰੇਸ਼ਨਾਂ ਦੀ ਵਿਆਖਿਆ ਕਰੋ।
Show the answer
Push ਸਟੈਕ ਦੇ ਸਿਖਰ ਤੇ ਨਵਾਂ ਤੱਤ ਜੋੜਦਾ ਹੈ, Pop ਸਿਖਰ ਤੋਂ ਤੱਤ ਹਟਾਉਂਦਾ ਹੈ। ਦੋਵੇਂ ਓਪਰੇਸ਼ਨ LIFO (Last In First Out) ਸਿਧਾਂਤ ਤੇ ਚੱਲਦੇ ਹਨ।
5. Infix ਤੋਂ Postfix ਪਰਿਵਰਤਨ ਦਾ ਉਦਾਹਰਨ ਦਿਓ: A + B * C
Show the answer
Postfix: ABC*+ । ਪਹਿਲਾਂ ਗੁਣਾ ਕਰੋ ਕਿਉਂਕਿ ਇਸ ਦੀ ਪ੍ਰੀਸੀਡੈਂਸ ਜ਼ਿਆਦਾ ਹੈ, ਫਿਰ ਜੋੜ।
6. Postfix ਐਕਸਪ੍ਰੈਸ਼ਨ 23*5+ ਦਾ ਮੁੱਲ ਕੀ ਹੈ?
Show the answer
ਮੁੱਲ: 11 । ਪਹਿਲਾਂ 2*3=6, ਫਿਰ 6+5=11।
7. ਸਰਕੁਲਰ ਕਿਊ ਅਤੇ ਸਿੰਪਲ ਕਿਊ ਵਿੱਚ ਕੀ ਅੰਤਰ ਹੈ?
Show the answer
ਸਿੰਪਲ ਕਿਊ ਵਿੱਚ ਰੀਅਰ ਅੰਤ ਤੇ ਪਹੁੰਚਣ ਤੇ ਖਾਲੀ ਥਾਂ ਦੇ ਬਾਵਜੂਦ ਨਵਾਂ ਤੱਤ ਨਹੀਂ ਜੋੜ ਸਕਦੇ। ਸਰਕੁਲਰ ਕਿਊ ਵਿੱਚ ਅੰਤਿਮ ਸਥਾਨ ਤੋਂ ਬਾਅਦ ਸ਼ੁਰੂਆਤੀ ਸਥਾਨ ਤੇ ਵਾਪਸ ਆਉਂਦੇ ਹਨ, ਇਸ ਲਈ ਥਾਂ ਦੀ ਵਰਤੋਂ ਬਿਹਤਰ ਹੁੰਦੀ ਹੈ।
8. ਸਿੰਗਲੀ ਲਿੰਕਡ ਲਿਸਟ ਅਤੇ ਡਬਲੀ ਲਿੰਕਡ ਲਿਸਟ ਵਿੱਚ ਮੁੱਖ ਅੰਤਰ ਦੱਸੋ।
Show the answer
ਸਿੰਗਲੀ ਲਿੰਕਡ ਲਿਸਟ ਵਿੱਚ ਹਰੇਕ ਨੋਡ ਕੋਲ ਸਿਰਫ ਅਗਲੇ ਨੋਡ ਦਾ ਪਤਾ ਹੁੰਦਾ ਹੈ, ਟ੍ਰੈਵਰਸਲ ਸਿਰਫ ਅੱਗੇ ਵੱਲ ਹੁੰਦਾ ਹੈ। ਡਬਲੀ ਲਿੰਕਡ ਲਿਸਟ ਵਿੱਚ ਹਰੇਕ ਨੋਡ ਕੋਲ ਅਗਲੇ ਅਤੇ ਪਿਛਲੇ ਦੋਵਾਂ ਦਾ ਪਤਾ ਹੁੰਦਾ ਹੈ, ਦੋਵੇਂ ਦਿਸ਼ਾਵਾਂ ਵਿੱਚ ਟ੍ਰੈਵਰਸਲ ਸੰਭਵ ਹੈ।
9. ਬਾਈਨਰੀ ਟ੍ਰੀ ਦੀ ਪਰਿਭਾਸ਼ਾ ਦਿਓ ਅਤੇ ਇਸ ਦੀਆਂ ਕਿਸਮਾਂ ਦੱਸੋ।
Show the answer
ਬਾਈਨਰੀ ਟ੍ਰੀ ਇੱਕ ਟ੍ਰੀ ਹੈ ਜਿਸ ਵਿੱਚ ਹਰੇਕ ਨੋਡ ਦੇ ਜ਼ਿਆਦਾ ਤੋਂ ਜ਼ਿਆਦਾ ਦੋ ਬੱਚੇ ਹੁੰਦੇ ਹਨ। ਕਿਸਮਾਂ: ਪੂਰਨ ਬਾਈਨਰੀ ਟ੍ਰੀ, ਕੰਪਲੀਟ ਬਾਈਨਰੀ ਟ੍ਰੀ, ਪਰਫੈਕਟ ਬਾਈਨਰੀ ਟ੍ਰੀ, ਅਤੇ ਸਕਿਊਡ ਬਾਈਨਰੀ ਟ੍ਰੀ।
10. ਬਾਈਨਰੀ ਸਰਚ ਟ੍ਰੀ (BST) ਵਿੱਚ ਇਨਸਰਸ਼ਨ ਦਾ ਨਿਯਮ ਕੀ ਹੈ?
Show the answer
ਨਵਾਂ ਨੋਡ ਰੂਟ ਤੋਂ ਸ਼ੁਰੂ ਕਰਕੇ, ਜੇਕਰ ਮੁੱਲ ਰੂਟ ਤੋਂ ਛੋਟਾ ਹੈ ਤਾਂ ਖੱਬੇ ਪਾਸੇ, ਵੱਡਾ ਹੈ ਤਾਂ ਸੱਜੇ ਪਾਸੇ ਜਾਂਦੇ ਹਨ, ਜਦੋਂ ਤੱਕ ਖਾਲੀ ਥਾਂ ਨਾ ਮਿਲੇ। ਕੋਈ ਡੁਪਲੀਕੇਟ ਨਹੀਂ ਹੁੰਦੇ।
11. AVL ਟ੍ਰੀ ਵਿੱਚ LL, RR, LR, ਅਤੇ RL ਰੋਟੇਸ਼ਨਾਂ ਕਦੋਂ ਵਰਤੀਆਂ ਜਾਂਦੀਆਂ ਹਨ?
Show the answer
LL ਅਸੰਤੁਲਨ ਖੱਬੇ-ਖੱਬੇ ਬੱਚੇ ਵਿੱਚ ਹੋਣ ਤੇ ਸੱਜੇ ਰੋਟੇਸ਼ਨ, RR ਸੱਜੇ-ਸੱਜੇ ਬੱਚੇ ਵਿੱਚ ਹੋਣ ਤੇ ਖੱਬੇ ਰੋਟੇਸ਼ਨ, LR ਖੱਬੇ-ਸੱਜੇ ਬੱਚੇ ਵਿੱਚ ਹੋਣ ਤੇ ਪਹਿਲਾਂ ਖੱਬੇ ਫਿਰ ਸੱਜੇ ਰੋਟੇਸ਼ਨ, RL ਸੱਜੇ-ਖੱਬੇ ਬੱਚੇ ਵਿੱਚ ਹੋਣ ਤੇ ਪਹਿਲਾਂ ਸੱਜੇ ਫਿਰ ਖੱਬੇ ਰੋਟੇਸ਼ਨ।
12. B ਟ੍ਰੀ ਅਤੇ B+ ਟ੍ਰੀ ਵਿੱਚ ਮੁੱਖ ਅੰਤਰ ਕੀ ਹੈ?
Show the answer
B ਟ੍ਰੀ ਵਿੱਚ ਡਾਟਾ ਹਰ ਨੋਡ ਵਿੱਚ ਸਟੋਰ ਹੁੰਦਾ ਹੈ, B+ ਟ੍ਰੀ ਵਿੱਚ ਡਾਟਾ ਸਿਰਫ ਲੀਫ ਨੋਡਾਂ ਵਿੱਚ ਹੁੰਦਾ ਹੈ ਅਤੇ ਅੰਦਰੂਨੀ ਨੋਡ ਸਿਰਫ ਕੁੰਜੀਆਂ ਰੱਖਦੇ ਹਨ। B+ ਟ੍ਰੀ ਵਿੱਚ ਲੀਫ ਨੋਡ ਆਪਸ ਵਿੱਚ ਜੁੜੇ ਹੁੰਦੇ ਹਨ, ਜਿਸ ਨਾਲ ਰੇਂਜ ਸਰਚ ਤੇਜ਼ ਹੁੰਦੀ ਹੈ।
13. ਕੁਇੱਕ ਸੌਰਟ ਦੀ ਸਮਾਂ ਜਟਿਲਤਾ ਸਭ ਤੋਂ ਵਧੀਆ, ਔਸਤ ਅਤੇ ਸਭ ਤੋਂ ਮਾੜੀ ਸਥਿਤੀ ਵਿੱਚ ਕੀ ਹੈ?
Show the answer
ਸਭ ਤੋਂ ਵਧੀਆ: O(n log n), ਔਸਤ: O(n log n), ਸਭ ਤੋਂ ਮਾੜੀ: O(n²) ਜਦੋਂ ਪਿਵੋਟ ਹਮੇਸ਼ਾ ਸਭ ਤੋਂ ਛੋਟਾ ਜਾਂ ਵੱਡਾ ਤੱਤ ਹੋਵੇ।
14. ਮਰਜ ਸੌਰਟ ਦੀ ਸਮਾਂ ਜਟਿਲਤਾ ਸਾਰੀਆਂ ਸਥਿਤੀਆਂ ਵਿੱਚ ਕੀ ਹੈ?
Show the answer
ਸਭ ਤੋਂ ਵਧੀਆ, ਔਸਤ ਅਤੇ ਸਭ ਤੋਂ ਮਾੜੀ ਸਥਿਤੀ ਵਿੱਚ O(n log n)। ਇਹ ਸਥਿਰ ਹੈ।
15. ਹੈਸ਼ਿੰਗ ਕੀ ਹੈ ਅਤੇ ਹੈਸ਼ ਫੰਕਸ਼ਨ ਦਾ ਕੰਮ ਕੀ ਹੈ?
Show the answer
ਹੈਸ਼ਿੰਗ ਡਾਟਾ ਨੂੰ ਸਟੋਰ ਕਰਨ ਅਤੇ ਲੱਭਣ ਦੀ ਤਕਨੀਕ ਹੈ ਜਿਸ ਵਿੱਚ ਹੈਸ਼ ਫੰਕਸ਼ਨ ਕੁੰਜੀ ਨੂੰ ਇੱਕ ਖਾਸ ਇੰਡੈਕਸ ਵਿੱਚ ਬਦਲਦਾ ਹੈ, ਜਿਸ ਨਾਲ ਸਰਚ O(1) ਸਮੇਂ ਵਿੱਚ ਹੋ ਜਾਂਦੀ ਹੈ।
16. BFS ਅਤੇ DFS ਵਿੱਚ ਮੁੱਖ ਅੰਤਰ ਦੱਸੋ।
Show the answer
BFS ਗ੍ਰਾਫ ਨੂੰ ਪੱਧਰ ਦਰ ਪੱਧਰ ਟ੍ਰੈਵਰਸ ਕਰਦਾ ਹੈ, ਕਿਊ ਵਰਤਦਾ ਹੈ, ਸਮਾਂ ਜਟਿਲਤਾ O(V+E)। DFS ਡੂੰਘਾਈ ਵਿੱਚ ਜਾਂਦਾ ਹੈ, ਸਟੈਕ ਵਰਤਦਾ ਹੈ, ਸਮਾਂ ਜਟਿਲਤਾ O(V+E)।
Your notes can be a kit like these
Every kit here was made from real study material. Point Veda at a chapter, a PDF, a photo or a link and get notes, flashcards, practice MCQs, games and a scored test — free, in 42 languages.
- Chapter notes
- Flashcards
- Practice MCQs
- Scored tests
- Exam prep
Get Veda free See what students get
Free to start · No ads · Works in 42 languages