
DS_14-01-Search
Authored by Chun-Jung Lin
others
University
Used 8+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
4 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 10 pts
循序搜尋法的演算法效率以Big-O 表示為以下何者?
O(n2)
O(n log (n))
O(n)
O(log(n))
2.
MULTIPLE CHOICE QUESTION
30 sec • 10 pts
二元搜尋法搜尋資料是從哪一個元素開始?
第一個元素
最後一個元素
任何一個元素
中間元素
3.
FILL IN THE BLANK QUESTION
30 sec • 10 pts
給定已排序數列共23個元素,使用二元搜尋(Binary Search) 搜尋某一元素,需要比較幾次?
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
下列對雜湊法(Hashing) 與二元搜尋的敘述,何者錯誤?
雜湊法在沒有發生碰撞(Collision) 情況下搜尋效率比二元搜尋慢。
處理相同的資料下,為了避免碰撞,雜湊法儲存資料所需記憶體空間較二元搜尋多。
雜湊法需要知道雜湊函式才能找到資料所在位置,二元搜尋不需要雜湊函式。
雜湊法不需要事先排序資料,二元搜尋要事先排序資料。
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
10 questions
Probability Practice
Quiz
•
4th Grade
15 questions
Probability on Number LIne
Quiz
•
4th Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
6 questions
Appropriate Chromebook Usage
Lesson
•
7th Grade
10 questions
Greek Bases tele and phon
Quiz
•
6th - 8th Grade
Discover more resources for others
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
20 questions
Endocrine System
Quiz
•
University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
30 questions
W25: PSYCH 250 - Exam 2 Practice
Quiz
•
University
5 questions
Inherited and Acquired Traits of Animals
Interactive video
•
4th Grade - University
20 questions
Implicit vs. Explicit
Quiz
•
6th Grade - University
7 questions
Comparing Fractions
Interactive video
•
1st Grade - University
38 questions
Unit 8 Review - Absolutism & Revolution
Quiz
•
10th Grade - University