UGC NET CSE | October 2020 | Part 2 | Question: 74

Question

 

Find the lexicographic ordering of the bit strings given below based on the ordering $0<1$.

1. $001$
2. $010$
3. $011$
4. $0001$
5. $0101$

Choose the correct answer from the options given below:

• A. $001 < 010 < 011 < 0001 < 0101$
• B. $0001 < 001 < 010 < 0101 < 011$
• C. $0001 < 0101 < 001 < 010 < 011$
• D. $001 < 010 < 0001 < 0101 < 011$

Answer 1

 Lexicographic ordering (or dictionary ordering) since 0<1      0 appears before 1

 Right ans option  B)  0001<001<010<0101<011

for better understanding replace 0 by A and 1 by B  now arrange  alphabetically

AAAB<AAB<ABA<ABAB<ABB