华师《数据结构与算法》在线作业00039B966F2A6709.docx

华师《数据结构与算法》在线作业00039B966F2A6709.docx

《华师《数据结构与算法》在线作业00039B966F2A6709.docx》由会员分享，可在线阅读，更多相关《华师《数据结构与算法》在线作业00039B966F2A6709.docx（3页珍藏版）》请在冰豆网上搜索。

华师《数据结构与算法》在线作业00039B966F2A6709

华师《数据结构与算法》在线作业-0003

对线性表进行折半查找时,要求线性表必须（）。

A:

以顺序方式存储

B:

以链接方式存储

C:

以顺序方式存储，且元素按关键字有序排序

D:

以链接方式存储，且元素按关键字有序排序

答案：

C

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为（）（1<=i<=n+1）。

A:

O（0）

B:

O

（1）

C:

O（n）

D:

O（n2）

答案：

C

一个无向连通图的生成树是含有该连通图的全部顶点的（）。

A:

极小连通子图

B:

极小子图

C:

极大连通子图

D:

极大子图

答案：

A

一个递归算法必须包括（）。

A:

递归部分

B:

终止条件和递归部分

C:

迭代部分

D:

终止条件和迭代部分

答案：

B

深度为4的二叉树至多有个（）结点。

A:

12

B:

13

C:

14

D:

15

答案：

D

在下列排序算法中,时间复杂度为O（nlogn）的是（）

A:

冒泡排序

B:

简单选择排序

C:

直接插入排序

D:

堆排序

答案：

D

链表的结点类型定义如下:

typedefstructnode*link;

structnode

{

ListItemelement;

linkleft;

linkright;

}*p,*q,*r;

删除双链表中结点p（由p指向的结点）的操作是（）

A:

q=p->left;r=p->right;q->right=r;r->left=q;

B:

q=p->right;r=p->left;q->right=r;r->left=q;

C:

q=p->left;r=p->right;q->left=r;r->right=q;

D:

q=p->left;r=p->right;q->right=r->left;

答案：

A

具有4个顶点的无向完全图有（）边。

A:

20

B:

12

C:

6

D:

8

答案：

C

在一棵具有n个结点的二叉树中,所有结点的空子树个数等于（）。