informasi kontak saya
Surat[email protected]
2024-07-12
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
Beranda penulis: Zhi Guyun keluar dari Xiu
Kompleksitas waktu untuk memasukkan elemen ke dalam array adalah ().
Sebuah O(1)
B.O(n)
C.O(log n)
D.O(n^2)
Dalam pengurutan heap, kompleksitas waktu untuk membangun heap maksimum adalah ().
Sebuah O(n)
B.O(log n)
C.O(log n)
D.O(n^2)
Pohon merah-hitam adalah tipe ().
A. Pohon biner lengkap
B. Pohon Biner Seimbang
C. Min-tumpukan
D. Tumpukan maksimal
Manakah dari pernyataan berikut tentang tabel hash yang salah ().
A. Kompleksitas waktu pencarian tabel hash adalah O(1)
B. Kompleksitas waktu penyisipan tabel hash adalah O(1)
C. Tabel hash dapat menyelesaikan konflik
D. Kompleksitas waktu pencarian tabel hash harus O(1)
Dalam traversal grafik, kompleksitas waktu pencarian kedalaman pertama (DFS) dan pencarian luas pertama (BFS) masing-masing adalah ().
A. O(V + E) dan O(V)
B.O(V^2) dan O(V)
C. O(V + E) dan O(V + E)
D.O(V) dan O(V^2)
Kompleksitas waktu untuk membalikkan daftar tertaut satu arah adalah ().
Sebuah O(1)
B.O(n)
C.O(log n)
D.O(n^2)
Dalam pohon pencarian biner, kompleksitas waktu terburuk dalam menghapus sebuah node adalah ().
Sebuah O(1)
B.O(n)
C.O(log n)
D. O(n log n)
Manakah dari algoritma pengurutan berikut yang memiliki kompleksitas waktu rata-rata O(n log n)().
A. Penyortiran gelembung
B. Penyortiran cepat
C. Sortir penyisipan
D. Seleksi semacam
Dalam pohon biner, derajat suatu simpul adalah ().
A. Jumlah node anak dari node ini
B. Kedalaman simpul
C. Ketinggian simpul
D. Tingkat simpul
Perbedaan utama antara B-tree dan B+-tree adalah ().
A. Semua node pada pohon B menyimpan data, sedangkan hanya node daun pada pohon B+ yang menyimpan data.
B. Pohon B lebih seimbang dibandingkan pohon B+
C. Operasi penyisipan dan penghapusan B-tree lebih sederhana
D. Efisiensi pencarian pohon B+ lebih rendah
Harap terapkan fungsi untuk menentukan apakah daftar tertaut merupakan daftar tertaut palindrom.
def is_palindrome(head):
# 请在这里编写代码
Silakan tulis kode untuk mengimplementasikan operasi penyisipan di pohon pencarian biner.
class TreeNode:
def __init__(self, key):
self.left = None
self.right = None
self.val = key
def insert(root, key):
# 请在这里编写代码
Diberikan grafik, yang diwakili oleh matriks ketetanggaan, terapkan pencarian luas pertama (BFS).
def bfs(graph, start):
# 请在这里编写代码
sifat pohon merah hitam：
Bagaimana pepohonan merah-hitam menjaga keseimbangan：
Perbedaan antara array dinamis dan daftar tertaut：
Prinsip tabel hash：
Tentukan apakah daftar tertaut merupakan daftar tertaut palindrom:
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
def is_palindrome(head):
# 使用快慢指针找到链表中点
slow = fast = head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
# 反转后半部分链表
prev = None
while slow:
temp = slow.next
slow.next = prev
prev = slow
slow = temp
# 比较前半部分和后半部分
left, right = head, prev
while right:
if left.val != right.val:
return False
left = left.next
right = right.next
return True
Operasi penyisipan di pohon pencarian biner:
class TreeNode:
def __init__(self, key):
self.left = None
self.right = None
self.val = key
def insert(root, key):
if root is None:
return TreeNode(key)
if key < root.val:
root.left = insert(root.left, key)
else:
root.right = insert(root.right, key)
return root
Luasnya Pencarian Pertama (BFS):
from collections import deque
def bfs(graph, start):
visited = [False] * len(graph)
queue = deque([start])
visited[start] = True
result = []
while queue:
Ia telah mengabdikan dirinya untuk meneliti teknologi selama lebih dari 30 tahun, dan mahir dalam berbagai bahasa seperti java, linux, javascript, php, css, dll. Ia telah memberikan banyak kontribusi di bidang open source stasiun dokumentasi pengembang untuk berbagi beberapa masalah dalam pengembangan teknologi untuk referensi di masa mendatang
Surat[email protected]