Келесі код не істейді?

Node* search(Node* root, int key) {

    if (root == nullptr || root->data == key) return root;

    if (key < root->data) return search(root->left, key);

    return search(root->right, key);

}

Келесі код ең кіші элементті таба ма?

int findMin(Node* root) {

    while (root->left != nullptr) {

        root = root->left;

    }

    return root->data;

}

Бинарлы іздеу ағашындағы ең үлкен элемент қай жерде орналасады?

Ағаштың биіктігін есептеу үшін қандай әдіс қолданылады?

Келесі код не істейді?

int height(Node* root) {

    if (root == nullptr) return 0;

    return 1 + max(height(root->left), height(root->right));

}

Сызықтық бірбағытты тізімде элементті жоюдың негізгі қадамдары қандай?

Төмендегі код не істейді?void dHead(Node*& head) {

    if (head == nullptr) return;

    Node* temp = head;

    head = head->next;

    delete temp;

}

Тізімнің ортасындағы элементті табу үшін қандай әдіс қолданылады?

Төмендегі функция не істейді?

void rList(Node*& head) {

    Node* prev = nullptr;

    Node* curr = head;

    Node* next = nullptr;

    while (curr != nullptr) {

        next = curr->next;

        curr->next = prev;

        prev = curr;

        curr = next;

    }

    head = prev;

}

Бірбағытты тізімді сұрыптаудың тиімді алгоритмі қайсы?

Қос бағытты тізімде түйінді жою үшін қандай қосымша көрсеткіш жаңартылады?

Төмендегі код не істейді?

void iAfter(Node* prevNode, int value) {

    if (prevNode == nullptr) return;

    Node* newNode = new Node{value, prevNode->next, prevNode};

    if (prevNode->next != nullptr) prevNode->next->prev = newNode;

    prevNode->next = newNode;

}

Қос бағытты тізімнің соңғы элементінде қандай көрсеткіш NULL мәнін сақтайды?

Қос бағытты тізімді кері бағытта қалай өтуге болады?

Қос бағытты тізімде элемент іздеу үшін қандай әдіс тиімді?

Стекке жаңа элемент қосу қалай аталады?

Дек құрылымында элементтер қай жерден қосылады және жойылады?

Төмендегі код не істейді?

queue<int> q;

q.push(10);

q.push(20);

q.pop();

cout << q.front();

Дектің артықшылығы қандай?

Қай сұрыптау әдісі салыстырусыз жұмыс істейді?

Төмендегі код қай сұрыптау әдісін жүзеге асырады?

for (int i = 1; i < n; i++) {

    int key = arr[i];

    int j = i - 1;

    while (j >= 0 && arr[j] > key) {

        arr[j + 1] = arr[j];

        j--;

    }

    arr[j + 1] = key;

}

Төмендегі код фрагменті қандай нәтижеге алып келеді?

int arr[] = {5, 3, 8, 4, 2};

sort(arr, arr + 5);

for (int i = 0; i < 5; i++) {

    cout << arr[i] << " ";

}

Көпіршікті сұрыптау әдісінің артықшылығы қандай?

Сұрыптау Шелл әдісінің негізгі идеясы қандай?

Келесі код не істейді?

void sSort(int arr[], int n) {

    for (int i = 0; i < n - 1; i++) {

        int min_idx = i;

        for (int j = i + 1; j < n; j++) {

            if (arr[j] < arr[min_idx]) min_idx = j;

        }

        swap(arr[min_idx], arr[i]);

    }

}

Жылдам сұрыптауда (Quick Sort) pivot элементі қалай таңдалады?

Сұрыптау әдістерінің қайсысы тұрақты болып саналады?

Төмендегі код не істейді?

void bSort(int arr[], int n) {

    for (int i = 0; i < n - 1; i++) {

        for (int j = 0; j < n - i - 1; j++) {

            if (arr[j] > arr[j + 1]) swap(arr[j], arr[j + 1]);

        }

    }

}

Сызықтық іздеу алгоритмінде элемент қалай табылады?

Бинарлық іздеуді қолдану үшін қандай шарт орындалуы керек?

Төмендегі функция не істейді?

int lSearch(int arr[], int n, int key) {

    for (int i = 0; i < n; i++) {

        if (arr[i] == key) return i;

    }

    return -1;

}

Келесі код қандай іздеу әдісін орындайды?int bSearch(int arr[], int left, int right, int key) {

    while (left <= right) {

        int mid = left + (right - left) / 2;

        if (arr[mid] == key) return mid;

        else if (arr[mid] < key) left = mid + 1;

        else right = mid - 1;

    }

    return -1;

}

Сызықтық іздеу қай жағдайда тиімсіз?

Интерполяциялық іздеу қай массивтер үшін тиімді?

Төмендегі функция интерполяциялық іздеудің қандай бөлігін жүзеге асырады?

int pos = low + ((key - arr[low]) * (high - low)) / (arr[high] - arr[low]);

Егер бинарлық іздеуде элемент табылмаса, қандай мән қайтарылады?

Сызықтық іздеу қандай деректер құрылымында жиі қолданылады?