一、选择题

1、下列链表中，其逻辑结构属于非线性结构的是(    )。

    A．双向链表    B．带链的栈    C．二叉链表    D．循环链表

2、设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为(    )。

    A．20    B．0或35    C．15    D．16

3、下列关于栈的叙述中，正确的是(    )。

    A．栈底元素一定是最后入栈的元素

    B．栈操作遵循先进后出的原则

    C．栈顶元素一定是最先入栈的元素

    D．以上三种说法都不对

4、在关系数据库中，用来表示实体间 ……此处隐藏20344个字…… >[解析] For循环的步长是2，即i每次都自增2，递次循环时i的值是1，3，5，7，所以结果为16。

50、4321

[解析] 每次循环都取整数n的个位，n每次循环后的值都是去掉个位后的整数。所以输出结果是：

    n=1234  d=4

    n=123   d=3

    n=12    d=2

    n=1     d=1

51、

[解析] st函数的参数a接收i的地址，局部变量c的值是全局变量k的地址，*a＞*c也即是3＞7表达武结果为假所以返回局部变量c，也即返回7，7赋值给r所以输出结果为r。

52、22

[解析] 表达武展开：2*(3+(3+1)*2)=22。

53、

[解析] 引号里的0占用一个字节，结束符占用一个字节，所以共占用2个字节。

54、

[解析] Fun函数是个递归函数，fun(0)*1*2*3=6。

55、p=p-＞next

[解析] fun函数是输出链表的所有值，移动指针p让它指向下一个结点，使用固定格式p=p-＞next。