Скачать задания воуд 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 - ға асимптотикалық эквивалентті

Каталог: ld
ld -> Шпаргалка на казахском языке по истории Казахстана 100 м қашықтыққа ұшатын, орақ тәрәздә құрал-бумеранг
ld -> Қош келдіңіздер!
ld -> Қазақ әдебиет пәніне тест сұрақтары
ld -> Сабақ: ана тілі Тақырыбы: Ахмет Байтұрсынұлы «Әліпенің атасы»
ld -> Қазақстан тарихы бойынша Ұбт шпаргалкалары а а. Иманов көтерiлiс отрядтарын қаруландыру үшiн – қару-жарақ шығаруды ұйымдастырды
ld -> Ақтқбе облысы Байғанин ауданы №3 Қарауылкелді орта мектебі
ld -> Сабақтың тақырыбы: Ы. Алтынсарин "Өзен" Мұғалімі: 3 "
ld -> Әнші- ақындар шығармашылығы
ld -> Есмағамбет Ысмайлов Баласы Қожағұлдың Біржан салмын, Адамға зияным жоқ жүрген жанмын
ld -> Өмірбаяны Хронология Қорытынды пайдаланған әдебиеттер


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




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

    Басты бет