地大《数据结构新》在线作业一0007A25EAC9712D043829CFF34284821ECEC总10页Word文档下载推荐.docx
- 文档编号:5673465
- 上传时间:2023-05-05
- 格式:DOCX
- 页数:3
- 大小:14.62KB
地大《数据结构新》在线作业一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个节点的二叉树,其高度至少为()。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构新 数据结构 在线 作业 0007 A25EAC9712D043829CFF34284821ECEC 10
链接地址:https://www.bingdoc.com/p-5673465.html