网站首页
刷题
搜题
APP下载
全国2011年10月自学考试数据结构导论试题
总共有 20 条题目
全国2011年10月自学考试数据结构导论试题
刷题>>
1
一棵二叉树如题30图所示，写出该二叉树的先
2
在表长为n的顺序表上做删除运算，平均要移
3
一个具有n个顶点的无向图的边数最多为_____
4
如题29图所示，在栈的输入端元素的输入顺序
5
将序列{60，20，23，68，94，70，73}建成堆
6
在带有头结点的单循环链表head中，指针p所
7
对于有向无环图：（1）叙述求拓扑排序算法
8
数据结构中结点按逻辑关系依次排列形成一条
9
将题31图所示的一棵二叉树转换成森林。
10
顺序栈被定义为结构类型，含有两个域：data
n个结点的完全二叉树按结点编号将值顺序存
中根遍历二叉排序树所得到的结点访问序列是
试写出冒泡排序算法。
判别以下序列是否为堆。如果不是，则把它调
冒泡排序的平均时间复杂度为_________。
下列程序段的时间复杂度为_________。for(i=1;i
若连通图G的顶点个数为n，则图G的生成树的
队列又称为_________的线性表。
对于任何一棵二叉树T，如果其终端结点数为n
一棵具有n个结点的二叉树，采用二叉链表存
微信公众账号搜索答案
微信公众账号搜索答案
