考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計在線題庫每日一練（九）

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

1、在下列排序方法中，（  ）方法可能出現(xiàn)這種情況: 在最后一趟開始之前， 所有的元素都不在其最終應(yīng)在的正確位置上。

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

2、以下對二維數(shù)組a進行初始化正確的是（ ）。

A、int a[1][2]={{1,2},{3,4},{5,6}};

B、int a[][3]={1,2,3,4,5,6};

C、int a[2][]={1,2,3,4,5,6};

D、int a[2][]={{1,2},{3,4}};

3、n個結(jié)點的線索二叉樹上含有的線索數(shù)為（ ）。

A、2n

B、n-1

C、n+1

D、n

4、某二叉樹的前序序列和中序序列正好相反，則該二叉樹一定具有（ ）的特征。

A、二叉樹為空或只有一個結(jié)點

B、若二叉樹不為空，則任一結(jié)點不能同時擁有左孩子和右孩子

C、若二叉樹不為空，則任一結(jié)點沒有左孩子

D、者二叉樹不為空，則任一結(jié)點沒有右孩子

5、已知有向圖G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}，E={<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>，<V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>}，G的拓撲序列是（ ）。

A、V1，V3，V4，V6，V2，V5，V7

B、V1，V3，V2，V6，V4，V5，V7

C、V1，V3，V4，V5，V2，V6，V7

D、V1，V2，V5，V3，V4，V6，V7