考研數(shù)據(jù)結構與程序設計在線題庫每日一練（五）

本文提供考研數(shù)據(jù)結構與程序設計在線題庫每日一練，以下為具體內(nèi)容

1、以下不正確的說法為（ ）。

A、在不同函數(shù)中可以使用相同名字的變量

B、形式參數(shù)是局部變量

C、在函數(shù)內(nèi)定義的變量只在本函數(shù)范圍內(nèi)有效

D、在函數(shù)內(nèi)的復合語句中定義的變量在本函數(shù)范圍內(nèi)有效

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語言程序總是從第一個定義的函數(shù)開始執(zhí)行

B、在C語言程序中，被調(diào)用的函數(shù)必須在main()函數(shù)中定義

C、C語言程序總是從main()函數(shù)開始執(zhí)行

D、C語言程序中的main()函數(shù)必須放在程序最開始部分定義

4、設堆棧S和隊列Q的初始狀態(tài)為空，元素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的結點，那么該樹中有葉子節(jié)點個數(shù)（ ）。

A、8

B、9

C、10

D、11