671.有以下程序: #include void fun( ) { int t; t=a; a=b; b=t; } main() { intc[10]={1,2,3,4,5,6,7,8,9,0},i; for(i=0;i<10;i+=2)fun(c[i],c[i+1]); for(i=0;i<10;i++)printf( ); printf( ); } 程序运行的结果是( )。

　 1,2,3,4,5,6,7,8,9,0,

　 2,1,4,3,6,5,8,7,0,9,

　 0,9,8,7,6,5,4,3,2,1,

　 0,1,2,3,4,5,6,7,8,9,

正确答案：A

解析：

程序中定义了一个整型数组c，然后通过fun函数交换数组中相邻两个元素的值，最后打印出交换后的数组元素。注意函数fun的参数应该是数组元素的地址，而不是数组元素本身。

67.线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。

66.下列关于线性链表的描述中,正确的是( )。 Ⅰ.只含有一个指针域来存放下一个元素地址 Ⅱ.指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) Ⅲ.结点由两部分组成:数据域和指针域。

65.下列叙述中正确的是( )。

64.下列关于线性链表的叙述中,正确的是( )。

63.下列叙述中正确的是( )。

61.下列叙述中正确的是( )。

60.下列链表中,其逻辑结构属于非线性结构的是( )。

59.在下列链表中,能够从任意一个结点出发遍历访问到所有结点的是( )。

58.设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将 X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为( )。

57.一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为( )。