Разрядтар бойынша сұрыптау (LSD radix sort, тұрақты) [170, 45, 75, 90, 802, 24, 2, 66, 311, 129] массивіне қолданылады: алдымен бірліктер, содан соң ондықтар разряды бойынша. Екінші өтуден (ондықтар) кейін массив қандай болады?
Дұрыс жауабы мен түсіндірмесі
Жауабы: [802, 2, 311, 24, 129, 45, 66, 170, 75, 90]
Бірінші өту: [170, 90, 311, 802, 2, 24, 45, 75, 66, 129]. Оны ондықтар разряды бойынша тұрақты сұрыптағанда: [802, 2, 311, 24, 129, 45, 66, 170, 75, 90].
«Алгоритмдер және программалау» тақырыбынан тағы
- Python кодының нәтижесін анықтаңыз: words = ["listen", "silent", "enlist", "google", "gogole", "cat", "act", "...
- xⁿ дәрежесін екілік жазу бойынша солдан оңға (square-and-multiply) есептеу алгоритмінде n = 37 болғанда қанша...
- print(sum(map(len, by_city.values())), len(by_city), len(rows)) қандай үш сан шығарады?
- Бинарлы ағаштың түбірден бастап тік (preorder) жүру реті: M D B A C H F K T R W, ал симметриялық (inorder) жүр...
- «algoritm» жолын «logarifm» жолына түрлендіру үшін қажет Левенштейн қашықтығы (бір таңбаны енгізу, жою немесе...
- Бағдарлама орындалғанда терминалда не көрінеді? s = "x=10;y=2;z=7" d = dict(p.split("=") for p in s.split(";")...
- Берілген функцияда f(6) шақырылғанда f барлығы неше рет орындалады (бастапқы шақыруды қоса)? def f(n): if n <=...
- k.txt файлы UTF-8 кодтауында екі жолдан тұрады: «Қазақ» және «тіл» (әр жол n-мен аяқталады, барлық әріптер — к...