地大《数据结构新》在线作业一0007A25EAC9712D043829CFF34284821ECEC总10页.docx
- 文档编号:9916991
- 上传时间:2023-02-07
- 格式:DOCX
- 页数:3
- 大小:14.62KB
地大《数据结构新》在线作业一0007A25EAC9712D043829CFF34284821ECEC总10页.docx
《地大《数据结构新》在线作业一0007A25EAC9712D043829CFF34284821ECEC总10页.docx》由会员分享,可在线阅读,更多相关《地大《数据结构新》在线作业一0007A25EAC9712D043829CFF34284821ECEC总10页.docx(3页珍藏版)》请在冰豆网上搜索。
地大《数据结构新》在线作业一0007A25EAC9712D043829CFF34284821ECEC总10页
地大《数据结构(新)》在线作业一-0007
设一数列的顺序为1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为()。
A:
3,2,5,6,4,1
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},一趟快速排序结束时,键值的排列为()。
A:
10,15,14,18,20,36,40,21
B:
10,15,14,18,20,40,36,21
C:
10,15,14,20,18,40,36,21
D:
15,10,14,18,20,36,40,21
答案:
A
每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序.
A:
插入
B:
交换
C:
选择
D:
归并
答案:
A
n个顶点的连通图至少有()条边。
A:
n-1
B:
n
C:
n+1
D:
0
答案:
A
设F是一个森林,B是由F转换得到的二叉树,F中有n个非叶结点,则B中右指针域为空的结点有()个。
A:
n-1
B:
n
C:
n+1
D:
n+2
答案:
C
二叉树上叶结点数等于()。
A:
分支结点数加1
B:
单分支结点数加1
C:
双分支结点数加1
D:
双分支结点数减1
答案:
C
按照二叉树的定义,具有3个结点的二叉树有()种。
A:
3
B:
4
C:
5
D:
6
答案:
C
设有向图有n个顶点和e条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为()。
A:
O(nlog2e)
B:
O(n+e)
C:
O(n*e)
D:
O(n*n)
答案:
B
下列数据组织形式中,()的各个结点可以任意邻接。
A:
集合
B:
树形结构
C:
线性结构
D:
图状结构
答案:
D
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。
A:
O(n)
B:
O(e)
C:
O(n+e)
D:
O(n*e)
答案:
C
具有2000个节点的二叉树,其高度至少为()。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构新 数据结构 在线 作业 0007 A25EAC9712D043829CFF34284821ECEC 10
链接地址:https://www.bdocx.com/doc/9916991.html