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

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

1、在下列排序方法中，（  ）方法可能出现这种情况: 在最后一趟开始之前， 所有的元素都不在其最终应在的正确位置上。

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

2、以下对二维数组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个结点的线索二叉树上含有的线索数为（ ）。

A、2n

B、n-1

C、n+1

D、n

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

A、二叉树为空或只有一个结点

B、若二叉树不为空，则任一结点不能同时拥有左孩子和右孩子

C、若二叉树不为空，则任一结点没有左孩子

D、者二叉树不为空，则任一结点没有右孩子

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