优酷土豆2012.9.12校园招聘会笔试题(2)

14、下列四种排序中(D)的空间复杂度最大
A、快速排序      B、冒泡排序       C、希尔排序         D、堆
15、设一棵二叉树的深度为k,则该二叉树最多有(D)个节点。
A、2k-1      B、2^k    C、2^(k-1)      D、2^k-1
16、下面函数的功能是()

int fun(char *x) 

    char *y = x; 

    while(*y++); 

    return (y-x-1); 

A、求字符串的长度
B、比较两个字符串的大小
C、将字符串x复制到字符串y
D、将字符串x连接到字符串y后面
17、k为int类型,以下while循环执行()次。

unsigned int  k = 20; 

while(k >= 0) 

      --k; 

A、20次    B、一次也不执行   C、死循环  D、21次
18、关于Cookie 和 Session的概念哪一个是对的
A、Cookie 存储在客户端,但过期时间设置在服务器上
B、Session 存储在客户端,但过期时间设置在服务器上
C、Cookie 中可以存储ASCII空格‘  ’,而Session中不行
D、Cookie可以设置生效的路径,而 Session则不能
19、以下关于链式存储结构的叙述中哪一条是不正确的?
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
20、32位机器上,定义 int **a[3][4],这个数组占多大的空间()
A、64          B、12        C、48        D、128

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/20728.html