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

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

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

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

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

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個(gè)結(jié)點(diǎn)的線索二叉樹(shù)上含有的線索數(shù)為（ ）。

A、2n

B、n-1

C、n+1

D、n

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

A、二叉樹(shù)為空或只有一個(gè)結(jié)點(diǎn)

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

C、若二叉樹(shù)不為空，則任一結(jié)點(diǎn)沒(méi)有左孩子

D、者二叉樹(shù)不為空，則任一結(jié)點(diǎn)沒(méi)有右孩子

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的拓?fù)湫蛄惺牵?）。

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