解析：【解析】fun函数是一个递归函数,其功能是:当b的值为零时,返回此时a的值;否则,返回fun(--a,--b),即a和b的值分别减1后递归调用返回fun函数。当b不断递减时,a也不断递减,直到b为零。执行过程为:执行fun(4,2),b=2,返回fun(3,1),此时b=1,返回fun(2,0),b=0,返回a的值2。答案选择B选项。

点击查看答案

131.下列排序方法中,最坏情况下时间复杂度最小的是( )。

A. 　冒泡排序

B. 　快速排序

C. 　堆排序

D. 　直接插入排序

解析：【解析】在最坏情况下,当线性表长度为n时,冒泡排序、快速排序、直接插入排序的最坏情况时间复杂度均为O(n2),而堆排序时间复杂度为O(nlog2n),复杂度最小。答案选择C选项。

点击查看答案

3.C语言主要是借助以下( )功能来实现程序模块化的。

A. 　定义函数

B. 　定义常量和外部变量

C. 　三种基本结构语句

D. 　丰富的数据类型

解析：【解析】

点击查看答案

3.以下叙述中错误的是( )。

A. 　一个C程序可以包含多个不同名的函数

B. 　一个C程序只能有一个主函数

C. 　C程序在书写时,有严格的缩进要求,否则不能编译通过

D. 　C程序的主函数必须用main作为函数名

解析：【解析】字的子函数。C程序在书写时没有严格的缩进要求。答案选择C选项。

点击查看答案

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

A. 　栈是“先进先出”的线性表

B. 　队列是“先进后出”的线性表

C. 　循环队列是非线性结构

D. 　有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

解析：【解析】有序的线性表既可采用顺序存储结构,也可以采用链式存储结构。A项错误,栈是“先进后出”的线性表;B项错误,队列是“先进先出”的线性表;C项错误,循环队列是线性结构的,有序的线性表既可采用顺序存储结构,也可采用链式存储结构。答案选择D选项。

点击查看答案

17.以下叙述中正确的是( )。

A. 分支结构是根据算术表达式的结果来判断流程走向的

B. 在C语言中,逻辑真值和假值分别对应1和0

C. 对于浮点变量x和y,表达式:x==y是非法的,会出编译错误

D. 关系运算符两边的运算对象可以是C语言中任意合法的表达式

解析：【解析】

点击查看答案

36.下列数据结构中,属于非线性结构的是( )。

A. 　循环队列

B. 　带链队列

C. 　二叉树

D. 　带链栈

解析：【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点多有一个前驱,也多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。

点击查看答案

49.下列关于栈的叙述正确的是( )。

A. 　栈按“先进先出”组织数据

B. 　栈按“先进后出”组织数据

C. 　只能在栈底插入数据

D. 　不能删除数据

解析：【解析】栈是只允许在栈顶进行插入和删除运算的线性表,按“先进后出”组织数据。答案选择B选项。

点击查看答案

101.若变量均已正确定义并赋值,以下合法的C语言赋值语句是( )。

A. 　项正确,y==5返回0或者1,然后赋值给x。

B. 　项错误,浮点数不能参与模运算;

C. 　项错误,赋值运算符左边只能是单一变量,x+n是右值,不能给它赋值;