一、单选题（共15题，共30分）
第1题
人们所使用的手机上安装的App通常指的是（ ）。
A：一款操作系统
B：一款应用软件
C：一种通话设备
D：以上都不对
答案：B
第2题
下列流程图的输出结果是？( )
A：9
B：7
C：5
D：11
答案：A
第3题
对包含 n 个元素的数组进行冒泡排序，平均时间复杂度一般为（ ）。
A：O(n)
B：O(nlogn)
C：O(n2)
D：以上都不正确
答案：C
第4题
下列关于C++语言中指针的叙述，不正确的是（ ）。
A：可以定义指向 int 类型的指针。
B：可以定义指向自定义结构体类型的指针。
C：自定义结构体类型可以包含指针类型的元素。
D：不能定义指向void类型的指针，那没有意
