地大《数据结构新》在线作业一0010.docx
- 文档编号:15757205
- 上传时间:2023-07-07
- 格式:DOCX
- 页数:3
- 大小:14.65KB
地大《数据结构新》在线作业一0010.docx
《地大《数据结构新》在线作业一0010.docx》由会员分享,可在线阅读,更多相关《地大《数据结构新》在线作业一0010.docx(3页珍藏版)》请在冰点文库上搜索。
地大《数据结构新》在线作业一0010
地大《数据结构(新)》在线作业一-0010
设在栈中,由顶向下已存放元素c、b、a,在第4个元素d入栈之前,栈中元素可以出栈,
试问d入栈前后,不可能的出栈序列是()。
A:
dcba
B:
cbda
C:
cadb
D:
cdba
答案:
C
如果一个树中,结点A有3个兄弟,而且B为A的双亲,则B的度为()。
A:
1
B:
3
C:
4
D:
5
答案:
C
按照二叉树的定义,具有3个结点的二叉树有()种。
A:
3
B:
4
C:
5
D:
6
答案:
C
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为()。
A:
DBFEAC
B:
DFEBCA
C:
BDFECA
D:
BDEFAC
答案:
B
某二叉树结点的前序序列为E、A、C、B、D、G、F,中序遍历为A、B、C、D、E、F、G。
该二叉树结点的后序序列为
()。
A:
B,D,C,A,F,G,E
B:
B,D,C,F,A,G,E
C:
E,G,F,A,C,D,B
D:
E,G,A,C,D,F,B
答案:
A
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()。
A:
n
B:
(n-1)(n-1)
C:
n-1
D:
n*n
答案:
D
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A:
空或只有一个结点高度等于其结点数
B:
任一结点无左孩子
C:
任一结点无右孩子
答案:
B
设有向图有n个顶点和e条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为()。
A:
O(nlog2e)
B:
O(n+e)
C:
O(n*e)
D:
O(n*n)
答案:
B
若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序,则该二叉树是()。
A:
二叉排序树
B:
哈夫曼树
C:
堆
D:
AVL树
答案:
C
若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用()存储方式最节省时间。
A:
顺序表
B:
单链表
C:
双链表
D:
单循环链表
答案:
A
每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构新 数据结构 在线 作业 0010