解析：【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点多有一个前驱,也多有一个后继。线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构,属于线性结构,只是存储结构不连续;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;二叉链表是二叉树的链式存储结构,因为二叉树有些结点有两个后继结点,不符合线性结构的定义,所以二叉链表是非线性结构。答案选择C选项。

点击查看答案

12.若有以下程序#include main(){int a=-2,b=0;while(a++) ++b;printf("%d,%d\n",a,b);}则程序的输出结果是( )。

A. 　1,2

B. 　0,2

C. 　1,3

D. 　2,3

解析：【解析】while(a++)是先判定a是否等于0,如果a等于0,跳出循环;否则进入循环;但是不管判定是否成功,判定结束后都要执行a++操作。第一次循环,a等于-2,满足条件,执行a++,++b,a变成-1,b变成1;第二次循环,a等于-1,满足条件,执行a++,++b,a变成0,b变成2;第三次循环,a等于0,不满足条件,执行a++,a变成1,b仍然是2。答案选择A选项。

点击查看答案

28.以下程序段中的变量已正确定义for( i=0; i<4; i++,i++ )for( k=1; k<3; k++ );printf("*" );该程序段的输出结果是( )。

A. 　******

B. 　****

C. 　**

D. 　*

解析：【解析】for语句在没有"{}"说明时仅仅是跟随其后的第一条语句,即另外一个for语句,第二个for循环有个";"结束,所以整个双重循环将被视为空语句。然后执行下一个顺序语句,即输出语句,只输出一个"*"。答案选择D选项。

点击查看答案

110.有以下程序:#includemain(){int x=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是( )。

A. 　10,9

B. 　11,10

C. 　010,9

D. 　9,10

解析：【解析】整型常量有3种表示方法,分别是十进制数表示法、八进制数表示法和两种用法:前置运算,运算符放在变量之前,规则是先使变量的值增(或减)1,然后以变化后表达式的值参与其他运算;后置运算,运算符放在变量之后,规则是变量先参与其他运算,然后再使变量的值增(或减)1。x=010,即十进制的8,y=10,++x先自加后取值,输出

点击查看答案

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

A. 　对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n

B. 　对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)

C. 　对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)

D. 　对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)

解析：【解析】对于顺序查找,在最坏的情况下查找的是链表的最后一个元素,或者查找的元素不在表中,此时需要比较n次,A项正确。对分查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次,BCD三项错误。答案选择A选项。

点击查看答案

27.软件生命周期中,确定软件系统要做什么的阶段是( )。

A. 　需求分析

B. 　软件测试

C. 　软件设计