IOS笔试题（选择题）

1、请看下面一段代码

static int a = 1;
int main(){
        int b = 2;
        char *c = NULL; 
        c = (char *)malloc(100 * sizeof(char));
    return 0;
}   

请问访问a,b,c 3种类型变量的效率从高到低依次是 （B）
A. cba 
B. abc 
C. acb 
D. bca

2、下面四种内部排序算法中哪一种在最差情况下时间复杂度最高？ （B）

A. 快速排序 
B. 冒泡排序 
C. 堆排序 
D. 归并排序

3、Shell中，将command1的输出作为command2的输入应该使用的命令是 （D）
A. command1 && command2 
B. command1 > command2 
C. command1 & command2 
D. command1 | command2

4、下面的数据结构中不属于线性结构的是 （C）
A. 栈 
B. 链表 
C. 二叉树 
D. 线性表

5、在一个二叉树上，第5层最多可以有的节点数是 （C）

A. 2 

B. 8 

C. 16 

D. 32