This set of Database Questions & An

This set of Database Questions & Answers focuses on “Multiple Granularity”
1. If h is any hashing function and is used to hash n keys in to a table of size m, where n

Kết quả (Việt) 1:

Này tập hợp các cơ sở dữ liệu hỏi & đáp tập trung vào "Nhiều Granularity"1. nếu h là bất kỳ chức năng hashing và được sử dụng để băm n phím trong một bảng kích thước m, nơi n < = m, cácsố dự kiến của va chạm liên quan đến một x chính cụ thể là:một) nhỏ hơn 1b) nhỏ hơn nc) chưa đầy md) nhỏ hơn n/2Xem câu trả lờiTrả lời: mộtGiải thích: Băm cũng là một phương pháp phân loại các giá trị quan trọng trong một bảng cơ sở dữ liệu một cách có hiệu quả.2. một kỹ thuật cho tìm kiếm trực tiếp làmột) tìm kiếm nhị phânb) tuyến tính tìmc) cây tìmd) bămXem câu trả lờiTrả lời: dGiải thích: Băm là một cách để kích hoạt bảo mật trong quá trình truyền tải thư khi thư được thiết kế để một người nhận cụ thể chỉ.3. kỹ thuật tìm kiếm mất thời gian O (1) để tìm một dữ liệu làmột) tìm tuyến tínhb) tìm kiếm nhị phânc) Hashingd) cây tìmXem câu trả lờiTrả lời: cGiải thích: Một công thức tạo ra hash, giúp bảo vệ bảo mật của truyền từ người sử dụng trái phép.4. mục tiêu của băm là để sản xuất một tìm kiếm mấta) thời gian O(1)b) thời gian O (n2)c) thời gian O(log n)d) thời gian O(n log n)Xem câu trả lờiTrả lời: mộtGiải thích: Thời gian phức tạp được đưa ra bởi các lớn oh ký hiệu.5. Hãy xem xét một bảng băm của kích thước 7, với bắt đầu từ chỉ số zero, và một hàm băm (3 x + 4) mod7. Giả sử bảng băm là ban đầu trống rỗng, mà trong số sau đây là nội dung của bảng khi trình tự 1, 3, 8, 10 chèn vào các bảng bằng cách sử dụng đóng cửa băm? Lưu ý rằng '_' là vị trí sản phẩm nào trong bảng.(A) 8, _, _, _, _, _, 10(B) 1, 8, 10, _, _, _, 3(C) 1, _, _, _, _, _,3(D) 1, 10, 8, _, _, _, 3Xem câu trả lờiTrả lời: bGiải thích: Một công thức tạo ra hash, giúp bảo vệ bảo mật của truyền từ người sử dụng trái phép.6. một bảng băm có thể lưu trữ tối đa 10 hồ sơ, hiện nay có những hồ sơ ở vị trí 1, 3,4,7,8,9,10. Xác suất của một kỷ lục mới đi sâu vào vị trí 2, với chức năng băm giải quyết xung đột bằng cách thăm dò tuyến tínha) 0.1b) 0.6c) 0.2d) 0,5Xem câu trả lờiTrả lời: bGiải thích: Băm được sử dụng để lập chỉ mục và lấy các mục trong cơ sở dữ liệu vì nó dễ dàng hơn để tìm khoản mục bằng cách sử dụng chìa khóa băm nhỏ từng ngắn hơn so với sử dụng giá trị ban đầu.7. quan trọng giá trị cặp thường thấy ởa) bảng bămb) heapsc) cả hai một và bd) bỏ qua danh sáchXem câu trả lờiTrả lời: mộtGiải thích: Băm được sử dụng để lập chỉ mục và lấy các mục trong cơ sở dữ liệu vì nó dễ dàng hơn để tìm khoản mục bằng cách sử dụng chìa khóa băm nhỏ từng ngắn hơn so với sử dụng giá trị ban đầu.8. điều gì sẽ là định nghĩa tốt nhất của một vụ va chạm trong một bảng băm?a) hai mục là giống hệt nhau ngoại trừ phím của họ.b) hai mục có dữ liệu khác nhau có cùng một phím chính xác.c) hai mục có khóa khác nhau có cùng một giá trị băm chính xác.d) hai mục có cùng khoá chính xác có giá trị băm khác nhau.Xem câu trả lờiTrả lời: mộtGiải thích: Các mức này là gốc rễ của cây.9. có các tình huống sau dẫn đến tuyến tính thời gian cho một tìm kiếm ngẫu nhiên vào một bảng băm tuyến tính thăm dò?a) tất cả phím băm để cùng một chỉ mụcB) tất cả phím băm cho chỉ số khác nhauc) tất cả phím băm để một số thậm chí chỉ sốd) tất cả phím băm cho chỉ số thậm chí đánh số khác nhauXem câu trả lờiTrả lời: mộtGiải thích: Nếu tất cả các phím băm để cùng một vị trí sau đó lần thứ i, đưa vào phím nào cần tôi tra cứu để được tìm thấy. Xác suất của nhìn lên i-th key là 1/n (vì nó là ngẫu nhiên). Nếu bạn biết một số xác suất nó là tầm thường để hiển thị các tra cứu có thời gian tuyến tính.10. chiều rộng tìm kiếm đầu tiên được sử dụng tronga) nhị phân câyb) ngăn xếpc) đồ thịd) cả hai a và c ở trênXem câu trả lờiTrả lời: cGiải thích: Băm được sử dụng để lập chỉ mục và lấy các mục trong cơ sở dữ liệu vì nó dễ dàng hơn để tìm khoản mục bằng cách sử dụng chìa khóa băm nhỏ từng ngắn hơn so với sử dụng giá trị ban đầu.

Kết quả (Việt) 2:

This set of Database Questions & Answers focuses on “Multiple Granularity”
1. If h is any hashing function and is used to hash n keys in to a table of size m, where n<=m, the
expected number of collisions involving a particular key x is :
a) Less than 1
b) Less than n
c) Less than m
d) Less than n/2
View Answer
Answer: a
Explanation: Hashing is also a method of sorting key values in a database table in an efficient manner.
2. A technique for direct search is
a) Binary Search
b) Linear Search
c) Tree Search
d) Hashing
View Answer
Answer: d
Explanation: Hashing is one way to enable security during the process of message transmission when the message is intended for a particular recipient only.
3. The searching technique that takes O (1) time to find a data is
a) Linear Search
b) Binary Search
c) Hashing
d) Tree Search
View Answer
Answer: c
Explanation: A formula generates the hash, which helps to protect the security of the transmission from unauthorized users.
4. The goal of hashing is to produce a search that takes
a) O(1) time
b) O(n2 )time
c) O(log n ) time
d) O(n log n ) time
View Answer
Answer: a
Explanation: Time complexity is given by the big oh notation.
5. Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4)mod7. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence 1, 3, 8, 10 is inserted into the table using closed hashing? Note that ‘_’ denotes an empty location in the table.
(A) 8, _, _, _, _, _, 10
(B) 1, 8, 10, _, _, _, 3
(C) 1, _, _, _, _, _,3
(D) 1, 10, 8, _, _, _, 3
View Answer
Answer: b
Explanation: A formula generates the hash, which helps to protect the security of the transmission from unauthorized users.
6. A hash table can store a maximum of 10 records, currently there are records in location 1, 3,4,7,8,9,10. The probability of a new record going into location 2, with hash functions resolving collisions by linear probing is
a) 0.1
b) 0.6
c) 0.2
d) 0.5
View Answer
Answer: b
Explanation: Hashing is used to index and retrieve items in a database because it is easier to find the item using the shortened hashed key than using the original value.
7. Key value pairs is usually seen in
a) Hash tables
b) Heaps
c) Both a and b
d) Skip list
View Answer
Answer: a
Explanation: Hashing is used to index and retrieve items in a database because it is easier to find the item using the shortened hashed key than using the original value.
8. What is the best definition of a collision in a hash table?
a) Two entries are identical except for their keys.
b) Two entries with different data have the exact same key.
c) Two entries with different keys have the same exact hash value.
d) Two entries with the exact same key have different hash values.
View Answer
Answer: a
Explanation: This level is the root of the tree.
9. Which of the following scenarios leads to linear running time for a random search hit in a linear-probing hash table?
a) All keys hash to same index
B) All keys hash to different indices
c) All keys hash to an even-numbered index
d) All keys hash to different even-numbered indices
View Answer
Answer: a
Explanation: If all keys hash to the same location then the i-th inserted key would need i lookups to be found. The probability of looking up i-th key is 1/n (since it's random). If you know some probability it's trivial to show that such lookups have linear time.
10. Breadth First Search is used in
a) Binary trees
b) Stacks
c) Graphs
d) Both a and c above
View Answer
Answer: c
Explanation: Hashing is used to index and retrieve items in a database because it is easier to find the item using the shortened hashed key than using the original value.