Access time of the symbol table will be logarithmic, if it is implemented by:

To achieve logarithmic access time in a symbol table, the data structure must support efficient search operations with O(log n) complexity.

Option A: Linear list requires sequential traversal, leading to O(n) access time. This is not logarithmic.

Option B: Search tree (e.g., AVL or Red-Black tree) ensures balanced structure, allowing O(log n) search time. This matches the requirement.

Option C: Hash table offers average O(1) access time, but worst-case can be O(n). It does not guarantee logarithmic time.

Option D: Self-organization list improves average access time but does not guarantee O(log n). Worst case remains O(n).

Thus, the correct choice is the one that ensures logarithmic access time, which is achieved by a balanced search tree.

हिन्दी उत्तर:

सिंबल टेबल में लॉगरिथमिक एक्सेस समय प्राप्त करने के लिए, डेटा संरचना को O(log n) जटिलता के साथ प्रभावी खोज संचालन समर्थित करना चाहिए।

विकल्प A: रैखिक सूची में अनुक्रमिक अनुसूची की आवश्यकता होती है, जिससे O(n) एक्सेस समय होता है। यह लॉगरिथमिक नहीं है।

विकल्प B: खोज ट्री (उदाहरण के लिए, AVL या रेड-ब्लैक ट्री) संतुलित संरचना सुनिश्चित करती है, जिससे O(log n) खोज समय संभव होता है। यह आवश्यकता को पूरा करता है।

विकल्प C: हैश टेबल औसत O(1) एक्सेस समय प्रदान करती है, लेकिन अधिकतम मामले में O(n) हो सकता है। यह लॉगरिथमिक समय की गारंटी नहीं देता है।

विकल्प D: स्व-संगठित सूची औसत एक्सेस समय में सुधार करती है लेकिन O(log n) की गारंटी नहीं देती है। अधिकतम मामला O(n) रहता है।

इसलिए, सही विकल्प वह है जो लॉगरिथमिक एक्सेस समय सुनिश्चित करता है, जो संतुलित खोज ट्री द्वारा प्राप्त किया जाता है।