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)