考研数据结构与程序设计在线题库每日一练（五）

本文提供考研数据结构与程序设计在线题库每日一练，以下为具体内容

1、以下不正确的说法为（ ）。

A、在不同函数中可以使用相同名字的变量

B、形式参数是局部变量

C、在函数内定义的变量只在本函数范围内有效

D、在函数内的复合语句中定义的变量在本函数范围内有效

2、已知一组关键字为{25，48，36，72，79，82，23，40，16，35}，其中每相邻两个关键字构成了有序的子序列。对这些子序列进行一趟两两归并的结果是（ ）。

A、{25，36，48，72，23，40，79，82，16，35}

B、{25，36，48，72，16，23，40，79，82，35}

C、{25，36，48，72，16，23，35，40，79，82}

D、{16，23，25，35，36，40，48，72，79，82}

3、以下说法中正确的是（ ）。

A、C语言程序总是从第一个定义的函数开始执行

B、在C语言程序中，被调用的函数必须在main()函数中定义

C、C语言程序总是从main()函数开始执行

D、C语言程序中的main()函数必须放在程序最开始部分定义

4、设堆栈S和队列Q的初始状态为空，元素1，2，3，4，5，6依次入栈，一个元素退栈后即进入队列。若这6个元素出队列的顺序是3，2，6，5，4，1，则栈S的容量至少应该是（ ）。

A、2

B、3

C、4

D、5

5、已知在一棵度为3的树中，有4个度为1的结点，3个度为2的结点，2个度为3的结点，那么该树中有叶子节点个数（ ）。

A、8

B、9

C、10

D、11