Қазақстан республикасының бiлiм және ғылым министрлiгi
жүктеу/скачать 0,78 Mb.
|
364bd4d0-c314-11e5-bf37-f6d299da70eeМетод лекцииМСП
- Бұл бет үшін навигация:
- Файлдарды сұрыптау әдістері. (2 сағат)
- Білімді бақылауға арналған тесттік сұрақтар
| Екілік ағаш
Толықтырылған екілік ағаш деп келесі қасиеттері бар ағашты есептейміз: Ағаштың барлық парақтық элементтері төменгі немесе жоғарғы сатыларда орналасады; Сатыдағы барлық парақтар сатыны сол жақтан бастап толтырады; Барлық сатылар элементтермен толық түрде толықтырылады. Түйіннің атасының номері мұнда : Сурет 10. Массивте балаларды табу мысалысы Сонымен, сызықтық массивті пирамидалық құрылым түрінде көрсетеміз
Пирамидалық сұрыптау әдісінің бағдарламалық бейнеленуінің негізгі бөлігі for i := (N div 2) downto 1 do begin j := i; while j <= (N div 2) do begin k := 2 * j; if (k + 1 <= N) and (a[k] < a[k + 1]) then k := k + 1; if a[k] > a[j] then begin x := a[j]; a[j] := a[k]; a[k] := x; j := k end else Break End end; нәтиженің мысалысы массивті аламыз [1, 7, 5, 4, 9, 8, 12, 11, 2, 10, 3, 6] (N = 12). Оның бастапқы қалыпы осындай (сұр түспен пирамиданың негізі кқрсетілген):
Бірінші үш фильтрация өткізгеннен кейін (a[6], a[5], a[4]) келесі суретке ие боламыз (мұнда да сұр түспен фильтрацияға қатысатын элементтерді белгілейміз):
Келесі екінші элементтерді (a[3] және a[2]) елеуде сұрақтар болмайды - олардың әрқайсысына тек бір қадам жеткілікті болады:
Ал, соңғы элементті (a[1]) елеу үшін үш қадам қажет болады.:
Сонымен ең үлкен мәнге ие болған элемент жоғарылатын пирамидада түбкі орында тұрады. Бақылау сұрақтар Пирамидалы сұрыптаудың негізгі идеясы неде? Пирамидалы сұрыптау алгоритмін қандай деректермен жұмыс істегенде қолданылу қажет? Неге берілген сұрыптау әдісін пирамидалды деп атаған? Пирамидалды сұрыптау әдісінде ең маңызды операция болып не есептеледі? Берілген әдіс әдістердің қай классына жатады? Файлдарды сұрыптау әдістері. (2 сағат) Дәрістің мақсаты – студенттерді файлдарды сұрыптау әдістерімен таныстыру, идеясын көрсету, сұрыптудың мысалдарын келтіру. Дайекті файлдарды сұрыптаудың негізгі ерекшелігі келесіде: файлдарды өңдеу кезінде әр сәтте меңзер белгілеген тек бір компонента ғана қол жетімді болады. Жиі жағдайларда сұрыптау процессі, массивтерді сұрыптау сияқты, оперативті жадта емес, сыртқы сақтау тасымалдауыштарда өтеді («винчестерде», флеш-картада және тағы басқаларда). Сыртқы тасымалдауыштардағы файлдарды сұрыптау ерекшеліктерін түсінуге келесі мысалы мүмкіндік береді. Бір файлды анықталған кілт бойынша сұрыптау керек. Сұрыптауды жеңіл оқып, анализін жасау үшін ескеріп отыру керек, файлды біз өзіміз құрастырамыз, бір деректер массивімен қолданып. Бұл массивтің файлдын мазмұнын сұрыпталғаннан кейінде қолданамыз. Төменгі жақта ұсынылған алгоритмде келесі іріктеу процедурасын іске асыруға көмек беретін қосымша файл құрастыру керек. Алдымен бастапқы файлдан бірінші элементті кезекші элемент ретінде аламыз, содан кейін екінші элементті алып кезекші эелементпен салыстырамыз. Егер ол кезекші элементтен кіші болса, онда оны қосымша файлдың ішіне жазамыз, кері жағдайда файлға кезекші элемент жазылады. Бірінші қарастыру файлдың барлық элементтерін салыстырып болғаннан кейін аяқталады. Кезекші элемент файлдың ішіне соңғы болып жазылады. Енді бастапқы және көмекші фалдардың орындарын ауыстыру керек. nil өтулерден кейін бастапқы файлда деректер реттелген тізілім болып тұрады. Бағдарлама 10. Файлды сұрыптау А program sort_fail; {сериялық файлдарды сұрыптау} const n=8; type item= integer; var a: array [1 n] of item; i, k: integer; x, y: item; fl, f2: text; {file of item}; begin
{бастапқы массивті беру} for i:=1 to N do begin write ('элемент еңгізу а ['i, '] = '); readln (a[i]); end;
writeln; assign (fl, 'datl.dat'); rewrite(fl); assign (f2, 'dat2.dat'); rewrite(f2); {сериялық файлды құрастыру} for i:=1 to N do begin writeln (fl, a[i]); end; {көмекші файлды қолданып сұрыптау } for k:=1 to (n div 2) do begin {бастапқы файлдан деректерді алып көмекші файлға жазу } reset(fl); readln (fl, x); for i:=2 to n do begin readln (fl, y); if x>y then writeln (f2, y) else begin writeln (f2, x); x:=y; end;
end; writeln (f2, x); {көмекші файлдан алып бастапқы файлға жазу } rewrite(fl); reset(f2); readln (f2, x); for i:=2 to n do begin readln (f2, y); if x>y then writeln (fl, y) else begin writeln (fl, x); x:=y; end; end;
writeln (fl, x); rewrite(f2); end; (нәтижені шығару) reset(fl); for i:=1 to N do readln (fl, a[i]); for i:=1 to N do begin write (a[i], ' '); end;
close(fl); close(f2); readln; end.
Тізбекті файлдарды сұрыптаудың көп әдістері біріктіру (слияние) процедурасында негізделеді, яғги екі немесе одан да көп тізілімдерді қосу. Біріктіру идеясы келесіде: бастапқы тізілім екі жартыға бөлінеді, бірақ содан кейін олар сұрыпталған жұптар түрінде қайта қосылады. Осындай түрде бөлу және біріктіру файл іріктелгенше қайталана береді. Егер осы екі массивті (екілік өлшемі бар) біріктірсек, бағдарлама оңайлатылады. i және j индекстері бастапқы массивтің соңдарындағы екі кірістік элементті тіркесін, k және L –екі шығыстық, көмекші массивтің ұштарындағы элементтерін тіркесін. Бағытты жіберуді (массивтердің рольдерін ауыстыру) әр өту сайын өзінің мәнін ауыстырып отыратын булев айнамалысының көмегімен басқаруға ыңғайлы, a1…, an элементтері ani….a2n орындарна қозғалған кезде және кері бағытта. Және әр өткен сайын біріктірілетін іріктелген элементтер топтарының мөлшерінің өзгеретіндігін ескеріп отыру керек. Әр екніші өтүдің алдында мөлшер екі еселенеді. Егер бастапқы массивтегі элементтер саны екінің дәрежесі болмаса (бөлу процедурасы үшін бұл өте маңызды), топтарға бөлу стратегиясын ойлап табу керек, топтардың мөлшері q және r кезекші өтудің мөлшерімен бірдей болмауы мүмкін. Түпкілікті түрде біріктіру алгоритмі төменгі жақта көрсетілген. Бағдарлама 10. Файлды сұрыптау В program sortirovkafaila_2; {Тізбекті файлды біріктіру арқылы сұрыптау} const N=8; type item= integer; var a: array [1 2*n] of item; i, j, k, L, t, h, m, p, q, r: integer; f: boolean; begin {бастапқы массивті беру} for i:=1 to N do begin write ('элементті еңгізіңіз а [', i, '] = '); readln (a[i]); end; writeln; {сұрыптау} f:=true; p:=1; repeat h:=1; m:=n; if f then begin i:=1; j:=n; k:=n+1; L:=2*n end
else begin k:=1; L:=n; i:=n+1; j:=2*n end;
repeat if m>=p then q:=p else q:=m; m:=m-q; if m>=p then r:=p else r:=m; m:=m-r; while (q< >0) and (r<>0) do begin if a[i} begin a[k]:=a[i]; k:=k+h; i:=i+1; q:=q‑1
end
begin a[k]:=a[j]; k:=k+h; j:=j‑1; r:=r‑1 end;
end;
begin a[k]:=a[j]; k:=k+h; j:=j‑1; r:=r‑1; end; while q>0 do begin a[k]:=a[i]; k: – k+h; i:=i+1; q:=q‑1; end;
h:=-h; t:=k; k:=L; L:=t; until m=0; f:=not(f); p:=2*p; until p>=n; if not(f) then for i:=1 to n do a[i]:=a [i+n]; {нәтижені шығару} for i:=1 to N do begin write (a[i], ' '); end;
readln; end.
Бақылау сұрақтар Файлдарды сұрыптайтын негізгі әдістер туралы айтып беріңіз? Файлды сұрыптау кезеңінде қалай бейнелеуге болады? Файлды сұрыптау үшін қандай қосымша процедуралар мен функцияларды дайындап қою керек? Білімді бақылауға арналған тесттік сұрақтар 1 А Екілік ағаштарды тағы қалай атайды? А бинарлық В унарлық С графалық D комплексті Е дұрыс жауабы жоқ
Әдетте екілік ағаштар қалай бейнеленеді? А динамикалық құрылыстар ретінде В статикалық құрылыстар ретінде С динамикалық графтар ретінде D статикалық графтар ретінде Е дұрыс жауабы жоқ
Коллизияларды шешу үшін қай әдіс бәрінен қолайлы? А сызықтық зондтау В қисық зондтау С параллельді зондтау D тікелей адрестеу Е дұрыс жауабы жоқ
Сызықтық зондтау әдісін тағы қалай атайды? А сызықтық байқаулар әдісі В байқаулар мен қателіктер әдісі С коллизиялар әдісі D Жазбаны қосу әдісі Е дұрыс жауабы жоқ
Квадратты байқаулар әдісінің неше негізгі кемшіліктері бар? А 1 В 2
С 3 D 4
Е 5 6 В Сыртқы жадта деректерді іздеу аппараты болып қай негізгі ағаш қолданылады? А С-ағаштар В В – ағаштар В А- ағаштар D T- ағаштар Е дұрыс жауабы жоқ
В- ағаштардың классикалық механизмі қай жылы ұсыналды? А 1975 В 1970
С 1965 D 1960
Е 1982 8 А
Қай механизм 1970 жылы ұсынылды? А В- ағаштардың классикалық механизмі В А- ағаштардың классикалық механизмі С Т- ағаштардың классикалық механизмі D Е- ағаштардың классикалық механизмі Е дұрыс жауабы жоқ 9 В В- ағаштардың механизмінің модификациясын қалай атайды? А В- -ағаштар В В+- ағаштар С +В- ағаштар D –В- ағаштар С дұрыс жауабы жоқ
В+-ағаштар не үшін көбірек қолданылады? А массивтерде индекстерді ұйымдастыру үшін В деректер қорларында индекстерді ұйымдастыру үшін С кэш-жадта индекстерді ұйымдастыру үшін D индекстерді ұйымдастыру үшін Е дұрыс жауабы жоқ
R-ағаш қалай бейнеленеді? А әртүрлі парақтардың және ішкі ұйымдастырылуының тармақталған балансаталған ағаштық құрылым В ішкі ұйымдастырылуының тармақталған балансаталған ағаштық құрылым С әртүрлі парақтардың тармақталған балансаталған ағаштық құрылым D әртүрлі парақтардың және ішкі ұйымдастырылуының ағаштық құрылым Е әртүрлі парақтардың және ішкі ұйымдастырылуыныңбалансаталған ағаштық құрылым
Сыртқы жадта хэштеудің идеяларының көбінің авторы кім? А Витольд Литвин В Ада Лавлейс С Билл Гейтс D Арнольд Литвин Е дұрыс жауабы жоқ
Қандай массивтер үшін сызықтық іздеу әдісі аса тиімді? А реттелген массивтер үшін В алдын-ала сұрыпталған массивтер үшін С реттелмеген массивтер үшін D сұрыпталмаған массивтер үшін Е дұрыс жауабы жоқ
Бинарлы іздеуді тағы қалай атайды? А екілік іздеу В бірлік іздеу С үштік іздеу D сұрыпталған массивтерде іздеу Е дұрыс жауабы жоқ
Бинарлы іздеуді тағы қалай атайды? А екі жартыға бөлу арқылы іздеу В бірлік іздеу С үштік іздеу D сұрыпталған массивтерде іздеу Е дұрыс жауабы жоқ
Кез-келген сұрыптаудың алгоритмдерінің жылдамдығын анықтау үшін неше көрсеткіштермен қолданады? А 2 В 1
С 3 D 4
Е 5 17 А Кез-келген сұрыптаудың алгоритмдерінің жылдамдығын анықтау үшін қандай көрсеткіштермен қолданады? А меншіктеу сандары, салыстыру сандары В салыстыру сандары С меншіктеу сандары D сұрыптаудың тікелей әдістері Е жақсартылған сұрыптау әдістері
Сұрыптаудың тікелей әдістері неше топқа бөлінеді? А 1 В 2
С 3 D 4
Е 5 19 А Алгоритмдердің еңбек сыйымдылығын бағалау үшін арнайы белгілеу жүйесі еңгізілген А О-нотация В Q-нотация С А-нотация D Е-нотация Е В – нотация
Сұрыптаудың барлық мәселелері неше топқа бөлінеді? А 1 В 2
С 3 D 4
Е 5 21 А
Массивтерді сұрыптау әдістері қандай топтарға бөлінеді? А Әмбебап және арнайы В арнайы және унитарлы С ішкі және сыртқы D сыртқы және арнайы Е сыртқы және әмбебап 22 А Сұрыптаудың әмбебап әдістері қандай топтарға бөлінеді? А ең қарапайым және жақсартылған В қарапайым және ең қарапайым С жақсартылған және жаңа D қарапайым және арнайы Е дұрыс жауабы жоқ
Сұрыптау әдістерінің қайсысы ең қарапайымдарға жатпайды? А көпіршік әдісі В таңдау әдісі С вставкалар ідісі D Шелл әдісі Е дұрыс жауабы жоқ
Қай әдіс жақсартылған әдіс болып табылады? А көпіршік әдісі В таңдау әдісі С вставкалар ідісі D Шелл әдісі Е дұрыс жауабы жоқ 25 В
Шелл алгоритмінің еңбек сыйымдылығын бағалау үшін келесі ара-қатынас еңгізілген … А O(n1) В O(n1,2) С O(n2) D (n1,2) Е O(n)
Сұрыптау мәселелері неше топқа бөлінеді? А 3
В 2 С 4
D 5 Е бөлінбейді 27 А Егер деректерді бір сәтте негізгі жадта қоюға мүмкіндік болмаса немен қолданады? А Дисктік жадпен және файлдарды өңдеу алгоритмдермен В Дисктік жадпен С файлдарды өңдеу алгоритмдермен D флэш-жадпен Е дұрыс жауабы жоқ 28 С
Сұрыптау алгоритмдердің барлығы базалық операцияларды қайталауда негізделген А екі элементтің кілттерін салыстыру В екі элементтің орнын ауыстыру С екі элементтің орнын ауыстыру және екі элементтің кілттерін салыстыру D кілттерді салыстыру E орындарды ауыстыру 29 А Массивтерді сұрыпту әдістерін екі үлкен топқа бөлуге болады: А Әмбебап және арнайы В арнайы және унитарлы С ішкі және сыртқы D сыртқы және арнайы Е сыртқы және әмбебап
Реттелмеген жиын- бұл… А қарапайым іріктеу әдісі В реттелген немесе реттелмеген жиында іздеу С массивте екілік іздеу ідісі D хеш-іздеу Е дұрыс жауабы жоқ
Реттелген жиын- бұл… А қарапайым іріктеу әдісі В реттелген немесе реттелмеген жиында іздеу С массивте екілік іздеу ідісі D хеш-іздеу Е дұрыс жауабы жоқ
Ауыстыру әдісі қандай әдістер тобына жатады? А ең қарапайым В қарапайым С жақсартылған D жаңа
Е дұрыс жауабы жоқ 33 А
Вставкалар әдісі қандай әдістер тобына жатады? А ең қарапайым В қарапайым С жақсартылған D жаңа Е дұрыс жауабы жоқ 34 А Таңдау әдісі қандай әдістер тобына жатады? А ең қарапайым В қарапайым С жақсартылған D жаңа
Е дұрыс жауабы жоқ 35 С Шелл әдісі қандай әдістер тобына жатады? А ең қарапайым В қарапайым С жақсартылған D жаңа
Е дұрыс жауабы жоқ 36 А Шелл алгоритмі екі негізгі амалдарды қайталау арқылы іске асады … А Біріктіру және сұрыптау В Біріктіру және вставка С ауыстыру және сұрыптау D Біріктіру және ауыстыру Е Вставка және сұрыптау 37 С
Пирамидальды сұрыптау әдісі қандай әдістер тобына жатады? А ең қарапайым В қарапайым С жақсартылған D жаңа Е дұрыс жауабы жоқ 38 С Арнайы әдістердің ең қарапайым түрі – бұл… А таңдау В вставка С қалталық сұрыптау D ауыстыру Е дұрыс жауабы жоқ 39 А
Қандай әдіс қалталық сұрыптаудың жалпыланған түрі болып табылады? А Разрядтық сұрыптау В таңдау әдісі С ауыстыру әдісі D вставкалар әдісі Е дұрыс жауабы жоқ 40 А Ашық хэштау және ішкі хэштау не үшін ойлап табылды? А конфликттерді шешу үшін В әдісті жеңілдету үшін С әдісті жақсарту үшін D А,В жауаптары дұрыс Е дұрыс жауабы жоқ 43 А
Коллизияларды шешу үшін қай әдіс бәрінен қолайлы? А сызықтық зондтау В қисық зондтау С параллельді зондтау D тікелей адрестеу Е дұрыс жауабы жоқ 48 А Қай механизм 1970 жылы ұсыналды? А В- ағаштардың классикалық механизмі В А- ағаштардың классикалық механизмі С Т- ағаштардың классикалық механизмі D Е- ағаштардың классикалық механизмі Е дұрыс жауабы жоқ 147 А
Реттелмеген жиын- бұл… А қарапайым іріктеу әдісі В реттелген немесе реттелмеген жиында іздеу С массивте екілік іздеу ідісі D хеш-іздеу Е дұрыс жауабы жоқ 158 A Ақпараттық нысандардың үлкейу немесе азайу ретінде іріктеу процессі қалай аталады? А сұрыптау; В іздеу;
С ағаштау; D сақтау; Е массивтеу. 159 B
Массивтерді сұрыптау және реттелген файлдарды сұрыптау арасында қандай айырмашылық бар? А сұрыптаулары әртүрлі; В Массивтің элементі кез-келген сәтте қолжетімді болады; С элементті таңдаудың реті; D орындалудың уақыты әртүрлі; Е айырмашалығы жоқ. 160 B Сұрыптаудың қай түрі операциялық жүйеде және тікелей файл түрінде дискте бола алады? А Реттелген файлдарды сұрыптау; В массивтерді сұрыптау; С ауыстырумен сұрыптау; D таңдаумен сұрыптау; Е вставкамен сұрыптау. 162 А
Сұрыптаудың қай түрі дисктерде немесе магнитті ленталарды орналасады? А Реттелген файлдарды сұрыптау; В массивтерді сұрыптау; С ауыстырумен сұрыптау; D таңдаумен сұрыптау; Е вставкамен сұрыптау. 163 А Төменгі тізімдегі қай әдіс массивтерді сұрыптау әдісі бола алмайды? А Реттелген файлдарды сұрыптау; В массивтерді сұрыптау; С ауыстырумен сұрыптау; D таңдаумен сұрыптау; Е вставкамен сұрыптау. 164 A
Сұрыптаудың бағасы қай сұраққа жауабымен байланысты емес? А Массив жадтың қандай көлемін алады; В алгоритм ақпаратты қандай орташа жылдамдықпен сұрыптайды; С Ең жаман және ең жақсы жағдайдағы жылдамдығы қандай; D алгоритмнің типі қандай; Е Бірдей кілттер үшін орын ауыстырулар орындалама. 165 E Алгоритм үшін үлкен мағына неде? А аталуы; В сандар типі; С элементтер саны; D жадтың көлемі; Е жылдамдық. 166 C
Қандай операциялар көп уақыт алады? А атауды ауыстыру; В операцияны іздеу; С ауыстыру операциялары; D жою операциялары; Е санау операциялары. 167 A Салыстыру санына және уаыстыру операцияларының керекті санына не тәуелді? А жылдамдық; В рет;
С массивтің өлшемі; D файлдың аты ; Е Элементтің тойы. 168 A
Сұрыптау және іздеу әдістеріне байланысты жұмысиар қай ортада ұйымдастырылады? АPascal; В Си; С C++;
D Delphi; Е Java.
169 A Салыстыру операцияларына және ауыстыру операцияларына не тәуелді? А уақыт; В файлдың аты; С реті; D Элементтің номірі; Е массивтің өлшемі. 170 B
Сұрыптау түрлерінің ең танымалысы А таңдау сұрыптауы; В көпіршік сұрыптауы; С вставка сұрыптауы; D орын ауыстыру әдісі; Е ең танымалысы жоқ. 172 B Сұрыптаудың қай түрі ең жаман болып есептеледі? А таңдау ; В көпіршіктік; C вставка; D ауыстыру; E Дұрыс жауабы жоқ. 175 A
Төмен көрсетілгендердің қайсысы көпіршіктік сұрыптудың плюсы болып есептеледі? А ұғу үшін және орындау үшін қарапайымдылығы; В тек кіші массивтер үшін тиімділігі; С тәжірибиеде тиімділігі; D сұрыптауға көп уақыт кететіндігі; Е Дұрыс жауабы жоқ. 176 A Көпіршік әдісімен сұрыптаудың уақыты ненің мәніне пропорционалды болады? А Массивтегі сандардың квадратына; В Массивтегі сандардың кубына; C массивтегі элементтерінің санының түбіріне; D массивтегі элементтер санының модуліне; Е Дұрыс жауабы жоқ. 177 C
Көпіршіктік сұруптауды қолданғаннан кейін элементтер қандай ретте тұрады? А азайу;
В кез-келген; С үлкейу; D жұп/тақ сандарға байланысты; Е Дұрыс жауабы жоқ. 178 A Сұрыптаудың қай түрі қолдануға тиымсыз? А көпіршік; В втсавка; С таңдау; D тамшы;
Е Дұрыс жауабы жоқ. 179 A
Вставкалар әдісі қандай типтерге жатады? А ең қарапайым; В ең күрделі; С ғылыми; D оқулық; Е Дұрыс жауабы жоқ. 180 A Вставка әдісімен процесі қай кезге дейін орындала береді? А Элементте р рет бойынша тұрмағанша; В Ең кіші элемен басында тұрмағанша; С ең үлкен элемент соңында тұрмағанша; D барлық элементтер орындарын ауыстырмағанша; Е Дұрыс жауабы жоқ. 181 B
Вставкамен сұрыптау әдісі үшін салыстыру саны неге тәуелді? А Элементтер санына; В Массив элементтерінің бастапқы ретіне; С бірінші элементтен; D соңғы элементке; Е ештеңеге тәуелді емес. 182 C Төмен көрсетілгендердің ішіндегі қайсысы вставкалар сұрыптау әдісінің артықшылығы болып есептеледі? А реті; В көлемі; С сұрыптаудың барысы; D логикасы; Е Дұрыс жауабы жоқ. 183 A
Вставкалар сұрыптауының артықшылығын көрсетіңіз? А Бірдей кілттері бар элеменнтер орындарымен ауыспайды; В реті; С көлемі; D логикасы; Е Дұрыс жауабы жоқ. 185 B Орын ауыстыру, таңдау, вставкалар сұрыптау үшін нақты кемшілікті таңдаңыз А күрделілігі; В Элементтер санына уақыттың тәуелділігі; С көлемі; D тиімділігі; Е Дұрыс жауабы жоқ.
Реттелмеген жиын- бұл… А қарапайым іріктеу әдісі В реттелген немесе реттелмеген жиында іздеу С массивте екілік іздеу ідісі D хеш-іздеу Е дұрыс жауабы жоқ 220 C
Орын ауыстыру сұрыптау түрі тағы қалай аталады? А доп әдісі; В тас әдісі; С көпіршік әдісі; D тамшы әдісі; Е Дұрыс жауабы жоқ. 235 А Сандардың кездейсоқ түрде таңдау үшін қандай команда қолданылады? АRandom(x). ВRandom*(x) СRandom() D Randomize(x) ЕRandom
Ең қарапайым сұрыптау түрін таңдаңыз A Шелл B Шейкерлік C Пирамидальді D Эйлер
E көпіршіктік 239 C
Массивтерді сұрыптайтын ең ұзақ сұрыптау A Екілік іздеу B Бинарлік іздеу C көпіршіктік сұрыптау D вставкалар E Шелл сұрыптауы 240 A Мысалы берілген 15 33 42 07 12 19 Вставкалар сұрыптаының бірінші қадамында қандай салыстыру орындалады? A 15 33. B 33 42
C 07 19 D 15 19
E 42 07 243 B
Алгоритмді қолдану сфераларының саны A3 B2. C 5 D6 E 7 245 D Тез сұрыптау әдісінің тағы бір аты A ауыстыру B вставкалар C Шелл D Бөлу
E Көпіршіктік 246 B
Типтердің қайсысы стандарттыларға жатпайды A бүтін
B Интервалды C символды D логикалық E нақты
247 С Алгоритмді жазбалаудың негізгі әдісін көрсетіңіз A блок-сұлба B сөздік
C граф-сұлба D интервалды E логикалық 248 C
Ең қарапайым сұрыптауды таңдаңыз A Көпіршіктік, Шелл B Эйлер, Шелл C Көпіршіктік, ауыстыру D Ауыстыру, Пирамидалық E Эйлер, Вставкалар 254 А Реттелмеген жиын- бұл… А қарапайым іріктеу әдісі В реттелген немесе реттелмеген жиында іздеу С массивте екілік іздеу ідісі D хеш-іздеу Е дұрыс жауабы жоқ 277 B
Сұрыптаудың қай түрі ең жаман болып есептеледі? А таңдау ; В көпіршіктік; C вставка; D ауыстыру; E Дұрыс жауабы жоқ. 278 A Сұрыптаудың қай түрі ауыстыру сұрыптауымен қолданады? А көпіршіктік; В ауыстыру; С вставка; D алмастыру; Е Дұрыс жауабы жоқ. 279 C
Орын ауыстыру сұрыптау түрі тағы қалай аталады? А доп әдісі; В тас әдісі; С көпіршік әдісі; D тамшы әдісі; Е Дұрыс жауабы жоқ. 295 A Нақты айнымалыны жазбалау үшін қандай кілттік сөз қолданылады? Аreal. Вword
Сchar D array
Еinteger 299 E
Мысалы берілген 15 33 42 07 12 19 Қай қадамда 15 19 салыстырмасы орындалады?Ауыстыру жоқ. A 1 B 2
C 3 D4 E 5 300 D Сұрыптау әдістерінің негізгі қасиетін атаңыз A Дұрыстығы B Мобильділік C Күрделілік D Тұрақтылық E Қарапайымдылық жүктеу/скачать 0,78 Mb. Достарыңызбен бөлісу:
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||