数据结构(C )模拟试题.doc

文档介绍：,用直接插入算法进行排序,需要比较的次数为()-(n2)的排序方法是()..对采用二分查找法进行查找运算的查找表,要求按()方式进行存储。{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找法查找健值为84的结点时,经()次比较后查找成功。()…………………………………………….(n2)(nlog2n)(n)(log2n),该图至少应有()条边能确保是一个连通图。,所有顶点的度数之和是所有边数的()倍。(),根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为41的双亲结点编号为(),中序遍历序列是deabc,它的前序遍历序列是()..、中根序列和后根序列中,所有叶子结点的先后顺序(),,,做退栈操作时(),有一个比较明显的优点即()(),经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是________的,否则称为________的。,排序可分为________排序和________排序。,它的时间复杂性为________,空间复杂度为________。,其最坏情况下所需的时间复杂度是________。、增加了限制条件的二叉树,其限制条件是任一结点的键值________于其左孩子(及其子孙)的键值且________于其右孩子(及其子孙)的键值。。、________或________。:一、________?二、________