Скачать задания воуд 2013 для студентов всех специальностей естественных наук Математический анализ I


Алгоритмдер және деректер құрылымы



бет275/387
Дата01.05.2017
өлшемі27,25 Mb.
#15300
1   ...   271   272   273   274   275   276   277   278   ...   387
Алгоритмдер және деректер құрылымы
1. Келесі сұрыптау алгоритмдері үшін максимальды және орташа уақыттық күрделілік O(n2) сәйкес:

A) Шелл сұрыптауы

B) Көпіршік әдісімен сұрыптау

C) Қарапайым енгізу сұрыптауы

D) Біріктіру сұрыптауы

E) Таңдау сұрыптауы




2. Екілік іздеу ағашы — бұл келесі қосымша шарттар орындалатын екілік ағаш:

A) сол ішкі ағаш кілтінің мәні түйіннің өзінің кілтінің мәнінен үлкен

B) әрібір түйіннің ең болмағанда бір ішкі ағашы бос

C) таңдап алынған х түйіннің барлық сол ішкі ағаш түйіндеріндегі деректер кілтінің мәні негізгі Х түйінінің деректер кілтінің мәнінен кем емес

D) екі ішкі ағаш та — сол және оң, іздеудің екілік ағашы болып табылады

E) таңдап алынған х түйіннің барлық сол ішкі ағаш түйіндеріндегі деректер кілтінің мәні негізгі х түйінінің деректер кілтінің мәнінен кем




3. 10 элементтен (3 5 6 8 12 15 17 18 20 25) тұратын массивтен 6 санын бинарлы іздеу кезінде нөлдік іздеу жүргізілетін бірінші және екенші итерациялар кезіндегі массив бөлігі:

A) 3 5 6 8 12

B) 6 8

C) 3 5 6 8



D) 15 17 18 20 25

E) 3 5 6 8 12 15 17 18 20 25




4. for циклын ұйымдастыру үшін керекті үш әрекет:

A) цикл денесіндегі логикалық шартты тексеру

B) санағыштың бастапқы мәнін соңғымен тексеру

C) ағымдағы санағыш мәнін соңғы мәнмен салыстыру

D) цикл денесін бірінші тексерместен бұрын логикалық шартты тексеру

E) цикл санағышының бастапқы мәнін қою

F) цикл санағышының мәнін әрбір қадам сайын өзгертіп отыру


5. Алгоритмдер күрделілігінің асимптомикалық нақты бағалауының рефлексивтілік, симметриялық және транзитивтілік қасиеттері:

A) f(n) = Θ (g(n)) ↔g(n) = Θ (f(n))

B) f(n) = Θ (g(n)) →g(n) ≠Θ (f(n))

C) f(n) = Θ (g(n))

D) f(n) ≠Θ (f(n))

E) f(n) = Θ (g(n)) және g(n) = Θ (h(n)) → f(n) = Θ (h(n))



F) f(n) = Θ (f(n))


6. Функция тәртібінің асимптотикалық салыстырылуы үшін дұрыс белгіленген интерпретациялар:

A) - жоғарыдан g (тұрақты көпмүшеге дейінгі нақтылықпен) функциясымен асимптотикалық түрде шектелген

B) - , g - ға асимптотикалық эквивалентті


Достарыңызбен бөлісу:
1   ...   271   272   273   274   275   276   277   278   ...   387




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет