1-构建顺序-索引-存储结构的索引表，关键字为0-9，指针为空 2-产生100个0-99的整型随机

1-构建顺序-索引-存储结构的索引表，关键字为0-9，指针为空
2-产生100个0-99的整型随机数，以个位数为关键字，把随机数存入相应的子表
3-按关键字0-9输出对应子表中的所有元素
4-输入一个数据x,删除存储结构中的所有该数据

一.判断题。 （ ）1.栈和队列都不适合用散列存储法存储。 错。线性表数据的四种基本存储方法包含：顺序存储，链接存储，索引存储，散列存储。其中散列存储，就是根据结点的关键字直接计算出该结点的存储地址。 （ ）2.如果树用二叉树链表表示，则判断某个结点是不是树叶的条件是该结点左，右两个指针域的值都为空。 中文语法错误。应该写成“则判断某个结点是不是树叶的条件是该结点左，右两个指针域的值是否都为空。” （ ）3.一组关键码已完全有序时，最快的排序方法是快速排序。 正确。所有基于比较方法的排序方法的时间下界不会低于O(nlogn)。这个结论的具体证明，请参考有关算法的书籍，例如《算法导论》第8章。快速排序在理想情况下，能严格地达到O(nlogn)的下界。 （ ）4.9阶B-树中，除根以外的任何一个非叶子结点中的关键字数目均在5～9之间。 正确。B-树是一种非二叉的查找树。它除了要满足查找树的特性，还要满足以下结构特性：一棵M阶的B-树，（1） 树的根或者是一片叶子（一个节点的树），或者其儿子数在2和M之间。（2） 除根外，所有的非叶子节点的孩子数在M/2和M之间。（3），所有的叶子节点都在相同的深度。 二.填空题. 5.带头结点的循环链表L为空表的条件是___________ L==L->nxt==L->pre==NULL; // 实际使用应写成条件并列式（使用“&&”） 6.在单链表中，删除指针p所指结点的后继结点的语句序列是_________。 tmp = p; do { tmp=tmp->nxt; delData(tmp); } while(tmp!=NULL); p->nxt = NULL; 7.若一个栈的输入序列为1，2……，n,则其输出序列的第2个元素为n的输出序列的种数是____________。 0 // 可能有问题 8.s1=“my”， s2=“ ” ,s 3=“computer”，则s1，s2和s3连接后的结果是________________。 "my computer" 9.具有10个结点的二叉树的深度最多为（树根编号从0开始）___________。 9 10.已知二叉树有50个叶子结点，则此二叉树至少有____________个结点。 (50-1)x2+1 = 99 11.在_______________线索二叉树中，有可能每个结点的右孩子指针域都不为空。 中序遍历的 12.可以进行拓扑排序的有向图一定是__________。 无回路的图

123456789 再看看别人怎么说的。