全国2011年10月自学考试数据结构试题
总共有 19 条题目
全国2011年10月自学考试数据结构试题
刷题
已知一个森林的前序遍历序列为CBADHEGF,后序遍历序列为ABCDEFGH。(1)
对下列关键字序列(87,25,310,08,27,132,68,96,187,133
假设具有n个结点的完全二叉树顺序存储在向量BT[1.. n]中,阅读下列算法,并回答
设顺序表L是一个递增有序表。编写算法,要求利用二分查找法确定插入位置,将元素x插入到
对于稀疏图,采用__________表示法较为节省存储空间。
在排序过程中,如果_____________,则称其为外部排序。
多关键字文件的特点是除主文件和主索引外,还建有__________。
已知有向图的邻接表和邻接矩阵定义如下:﹟define MaxNum 50∥图的最
对关键字序列(429,653,275,897,170,908,473,256,726
字符串中任意个连续的字符组成的子序列称为该串的__________。
阅读下列算法,并回答问题:(1)假设L=(3,7,7,11,20,20,20,51,
对于下列稀疏矩阵(注:矩阵元素的行列下标均从1开始)(1)画出三元组表;(2)画出三
假设一个10阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中,若矩阵中的第一个元素
设有一组记录的关键字为{19,14,23,1,68,12,10,78,25},用链地
阅读下列算法,并回答问题:(1)假设栈S=(3,8,6,2,5),其中5为栈顶元素,