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



бет276/387
Дата01.05.2017
өлшемі27,25 Mb.
#15300
1   ...   272   273   274   275   276   277   278   279   ...   387

C) - g, - ке асимптотикалық доминирленеді

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

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

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


7. Стек, дек және кезектің анықтамалары:

A) Дек – бұл деректер құрылымы, мұнда элементтерді басына да, соңына да қосуға және басынан да, соңынан да элементтерді жоюға болады

B) Стек – бұл деректер құрылымы, мұнда элементтерге қатынау LIFO принципі бойынша ұйымдастырылған

C) Кезек – бұл деректер құрылымы, мұнда ең соғынан жазылған элемент бірінші болып жойылады

D) Стек – бұл деректер құрылымы, мұнда деректерге қатынау берілген есептің шартына байланысты болады

E) Дек – бұл деректер құрылымы, мұнда деректерге қатынау берілген есептің шартына байланысты болады

F) Кезек – бұл деректер құрылымы, мұнда элементтерге қатынау FIFO принципі бойынша ұйымдастырылған

G) Кезек – бұл деректер құрылымы, мұнда қатынау кез-келген элементке ұйымдастырылуы мүмкін




8. Бинарлы ағаштарға сәйкес корректілі тұжырымдамалар:

A) n деңгейлі толық бинарлы ағаштың 2n жапырақтары болады

B) Бинарлы ағашта кез-келген төбенің дәрежесі екіге тең

C) Бір ғана мұрагері бар бинарлы ағаштағы түйінді жапырақ деп атайды

D) Бинарнарлы ағаш қатал бинарлы деп аталады, егер жапырақ болып табылмайтын әрбір түйінінің бос емес оң және сол ішкіағаштары болса

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

F) n деңгейлі толық бинарлы ағаштың 2n түйіндері болады

G) n парақты қатал бинарлы ағаштың 2n-1 түйіндері болады




9. 2 3 17 7 8 9 1 4 6 9 2 3 1 18 тізбегі үшін табиғи біріктіріп сұрыптаудың этапы:

A) b=2 3 17 1 4 6 9 1 18 c=7 8 9 2 3 a= 2 3 7 8 9 17 1 2 3 4 6 9 1 18

B) b=17 1 2 2 3 3 4 6 7 8 9 9 c=18 1a= 17 18 2 2 3 3 4 6 7 8 9 9 1 1

C) b=2 3 17 7 4 6 9 1 18 c= 1 8 9 2 3 a= 2 3 7 8 9 17 1 2 3 4 6 9 1 18

D) b=1 2 2 3 3 4 6 7 8 9 9 17 c=1 18 a= 1 1 2 2 3 3 4 6 7 8 9 9 17 18

E) b=2 3 7 8 9 17 1 18 c=1 2 3 4 6 9 a= 1 2 2 3 3 4 6 7 8 9 9 17 1 18

F) b=3 2 7 8 9 17 1 18 c=2 1 3 4 6 9 a= 3 2 2 1 3 4 6 7 8 9 9 17 1 18

G) b=21 2 3 3 4 6 7 8 9 9 17 c=18 1 a= 1 18 2 2 3 3 4 6 7 8 9 9 17 1




10. Сыртқы жадыда ақпараттарды тиімді сақтауды қамтамасыз ететін Б-ағаштардың қасиеті:

A) Әрбір бетте теңдей 2n кілттер бар

B) Әрбір беттің көп дегенде 2n кілттері, және аз дегенде n кілті болады (түбірліден басқа)

C) Барлық беттер – жапырақтар бір деңгейде болады

D) Беттер жапырақтар әртүрлі деңгейлерде орналасады

E) Әрбір беттің екі мұрагері бар

F) Әрбір беттің бір мұрагері болады

G) Әрбір бет өзімен жапырақты көрсетеді, әйтпесе m+1 мұрагері болады, мұндағы m – беттегі кілттер саны





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


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




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

    Басты бет