AP计算机理论考试模拟试题及答案.doc

AP计算机理论考试模拟试题及答案

一、单项选择题(共5题,每题2分)

1.十进制数13对应的二进制数是()

A.1011B.1101C.1110D.1001

答案:B

解析:十进制转二进制采用除2取余法:13÷2=6余1,6÷2=3余0,3÷2=1余1,1÷2=0余1,逆序排列余数得1101。

2.对未排序数组采用线性查找法查找特定元素,其最坏时间复杂度为()

A.O(1)B.O(logn)C.O(n)D.O(n2)

答案:C

解析:线性查找需遍历数组所有元素确认目标,最坏情况遍历n个元素,时间复杂度为O(n);二分查找才为O(logn)

文档评论(0)

1亿VIP精品文档

相关文档