华师《数据结构与算法》在线作业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个结点的二叉树中,所有结点的空子树个数等于()。