地大《数据结构新》在线作业一0007A25EAC9712D043829CFF34284821ECEC总10页Word文档下载推荐.docx

地大《数据结构新》在线作业一0007A25EAC9712D043829CFF34284821ECEC总10页Word文档下载推荐.docx

《地大《数据结构新》在线作业一0007A25EAC9712D043829CFF34284821ECEC总10页Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《地大《数据结构新》在线作业一0007A25EAC9712D043829CFF34284821ECEC总10页Word文档下载推荐.docx（3页珍藏版）》请在冰点文库上搜索。

B:

1，5，4，6，2，3

C:

2，4，3，5，1，6

D:

4，5，3，6，2，1

答案：

B

若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为（）。

10，15，14，18，20，36，40，21

10，15，14，18，20，40，36，21

10，15，14，20，18，40，36，21

15，10，14，18，20，36，40，21

A

每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.

插入

交换

选择

归并

n个顶点的连通图至少有（）条边。

n-1

n

n+1

设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。

n+2

C

二叉树上叶结点数等于（）。

分支结点数加1

单分支结点数加1

双分支结点数加1

双分支结点数减1

按照二叉树的定义，具有3个结点的二叉树有（）种。

3

4

5

6

设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。

O（nlog2e）

O（n+e）

O（n*e）

O（n*n）

下列数据组织形式中，（）的各个结点可以任意邻接。

集合

树形结构

线性结构

图状结构

D

假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是（）。

O（n）

O（e）

具有2000个节点的二叉树，其高度至少为（）。