英语六级算法高频考点及答案.docxVIP

英语六级算法高频考点及答案

第PAGE1页共NUMPAGES1页

英语六级算法高频考点及答案

一、单项选择题（共10小题，每题2分）（每小题只有一个选项符合题意，请把正确选项的字母填在题后括号内）

1.Ifacomputerprocesses1,000,000instructionspersecond,howmanyinstructionscanitprocessin30minutes?

A.30,000,000

B.180,000,000

C.1,800,000,000

D.60,000,000,000

参考答案：C

2.WhichofthefollowingisNOTacharacteristicofabinarysearchalgorithm?

A.Itrequiresasortedarray.

B.IthasatimecomplexityofO(n).

C.Itrepeatedlydividesthesearchspaceinhalf.

D.Itismoreefficientthanlinearsearchforlargedatasets.

参考答案：B