一、选择题

下列各题A.、B.、C.、D.四个选项中，只有一个选项是正确的。

1、 下列关于栈叙述正确的是______。

    A. 栈顶元素最先能被删除    B. 栈顶元素最后才能被删除

    C. 栈底元素永远不能被删除    D. 以上三种说法都不对

 

2、 下列叙述中正确的是______。

    A. 有一个以上根结点的数据结构不一定是非线性结构

    B. 只有一个根结点的数据结构不一定是线性结构

    C. 循环链表是非线性结构

    D. 双向链表是非线性结构

 

3、 某二叉树共有7个结点，其中叶子结点只有1个，则该二又树的深度为______。(假设根结点在第1层)

    A. 3    B. 4    C. 6    D. 7

 

……此处隐藏25753个字…… 6、12、18、24四个可以被6整除的数，所以输出4行*号。

50、 200

[解析] 语句if(x==y)t=x; x=y; y=t；等价于if(x==y){t=x;}x=y; y=t;语句，因为if语句不成立，所以只执行x=y; y=t;语句，求出x=20, y=0。

51、 i-1

[解析] 根据程序的意思，将a[i]的元素移到前一个位置，那么就是a[i-1]=a[i]。

52、 double avg(double a, double b)

[解析] 在C语言程序设计中，函数在使用前需要进行声明。观察程序可知，需要在空缺处填上对double avg函数的声明。

53、 13715

[解析] 根据题意可求出，n[1]=1, n[2]=1*2+1=3, n[3]=7, n[4]=15，所以输出结果为13715。

54、 emoclew

[解析] 根据题意知，本段程序的作用是用来实现将字符串"welcome"从后向前输出，p[0]=w, p[1]=e, p[2]=1,p[3]=c, p[4]=o, p[5]m, p[6]=e; for()语句实现从p[6]到p[0]倒序输出，所以输出结果为emoclew。

55、 123456

[解析] 根据题意可知，本段程序的作用是将数组x[]输出。所以输出结果为123456。