1-10 C语言 & 计算机基础
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种类型变量的效率从高到低依次是A. cbaB. abcC. acbD. bca
(B)
2、下面四种内部排序算法中哪一种在最差情况下时间复杂度最高?A. 快速排序B. 冒泡排序C. 堆排序D. 归并排序
(B)
3、Shell中,将command1的输出作为command2的输入应该使用的命令是A. command1 && command2B. command1 > command2C. command1 & command2D. command1 | command2
(D)
4、下面的数据结构中不属于线性结构的是A. 栈B. 链表C. 二叉树D. 线性表
(C)
5、在一个二叉树上,第5层最多可以有的节点数是 A. 2B. 8C. 16D. 32
(C)
6、在长度为n的线性表上进行顺序查找,在最糟糕的情况下需要的比较次数是A. nB. 2n-1C. 2nD. n^2
(A)
7、下面那项不是动态语言的特性A. 在运行时替换一个类B. 在运行时动态加载lib文件C. 在运行时修改对象中的方法D. 在运行时增加对象的方法
(B)
8、已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A. cedbaB.