全国2010年10月自学考试数据结构导论试题
总共有 35 条题目
全国2010年10月自学考试数据结构导论试题
刷题
编写计算二叉树中叶子结点数目的算法。
在栈的输入端元素的输入顺序为1，2，3，4，5，6，进栈过程中可以退栈，则退栈时能否
如题32图所示无向图，（1）写出其邻接矩阵；（2）写出三种以顶点A为起点的深度优先搜
已知一棵二叉树的中根遍历序列为CBEDFAGH，后根遍历序列为CEFDBHGA，画出
用冒泡排序法对数据序列（49，38，65，97，76，134，27，49）进行排序，
一个具有n个顶点的有向完全图的弧数是_______。
在队列结构中，允许插入的一端称为_______。
在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根
向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行p->next=top和_
开散列表的类型定义如下： typedef struct tagnode{keytyp
下列程序段的时间复杂度为_______。i=0；s=0；while（s
选择排序的平均时间复杂度为_______。
数据的存储结构被分为顺序存储结构、_______、散列存储结构和索引存储结构4种。
在单链表中，插入一个新结点需修改_______个指针。
n个顶点的无向图G用邻接矩阵A［n］［n］存储，其中第i列的所有元素之和等于顶点Vi
