quick sort

Multiple Choice

Ինչպե՞ս է աշխատում Quick Sort ալգորիթմը:

• Զանգվածը բաժանում է որոշակի pivot-ի շուրջ և շարունակում է բաժանել ենթամասերի

• Զանգվածը դասավորվում է առանց բաժանելու

• Զանգվածը դասավորվում է միայն մեկ քայլով

• Զանգվածը դասավորվում է փոքրից մեծի հերթականությամբ

Multiple Choice

Ինչպես է Quick Sort-ում ընտրում բաժանման տարրը (pivot):

• Ընտրում է առաջին տարրը

• Ընտրում է պատահական տարր

• Ընտրում է վերջին տարրը

• Ընտրում է միջին տարրը

Multiple Choice

Որն է Quick Sort-ի լավագույն դեպքի ժամանակային բարդությունը:

• O(n)

• O(n log n)

• O(n^2)

• O(log n)

Multiple Choice

Ի՞նչ է տեղի ունենում Quick Sort-ում, երբ բաժանման տարրը ընտրվում է ամենավերջում:

• Ալգորիթմը չի աշխատում

• Մեծագույն տարրը միշտ բաժանվում է ճիշտ

• Ալգորիթմի բարդությունը նվազում է

• Դասավորումը կարող է դառնալ ոչ արդյունավետ

Multiple Choice

Որ բաժանման տարրը կարող է ընտրել Quick Sort-ը:

• Առաջին կամ վերջին տարրը

• Տվյալների մեծագույն կամ փոքրագույն տարրը

• Պատահական տարր

• Յուրաքանչյուր տարբերակից մեկը

Multiple Choice

Ի՞նչ է տեղի ունենում Quick Sort-ում, երբ բաժանման տարրը շատ փոքր կամ շատ մեծ է:

• Դասավորումը կատարվում է միայն վերջում

• Ալգորիթմը դառնում է ոչ արդյունավետ

• Տվյալները բաժանվում են միայն մեկ անգամ

• Ալգորիթմը արագ աշխատում է

Multiple Choice

Ինչպես է կատարում Quick Sort-ը տվյալների դասավորումը:

• Այն օգտագործում է միայն մեկ բաժանում

• Այն կատարում է մի քանի բաժանումներ մինչև վերջնական դասավորություն

• Այն ոչ մի բաժանում չի կատարում

• Դասավորումը կատարվում է միայն վերջում

Multiple Choice

Որպեսզի Quick Sort-ը լինի արդյունավետ, ինչպե՞ս պետք է ընտրվի բաժանման տարրը:

• Ընտրել այնպիսի տարր, որը մեծապես տարբեր է մյուսներից

• Ընտրել պատահական տարր

• Ընտրել առաջին կամ վերջին տարրը

• Ընտրել կենտրոնական տարրը

Multiple Choice

Ինչպիսին է Quick Sort-ի վատագույն ժամանակային բարդությունը:

• O(n log n)

• O(n^2)

• O(log n)

• O(n)

Multiple Choice

Որն է Quick Sort-ի հիմնական նպատակը

• Փոփոխել տվյալները ըստ դրանց չափի

• Բաժանել տվյալները երկու մասի՝ յուրաքանչյուրն առանձին դասավորված

• Դասավորել բոլոր տվյալները մեկ քայլով

• Համեմատել բոլոր տարրերը մեկը մյուսի հետ