问答题
设顺序表L是一个递增有序表,试写一算法,将x插入L中,并使L仍是一个有序表。
因已知顺序表L是递增有序表,所以只要从顺序表终端结点(设为i位置元素)开始向前寻找到第一个小于或等于x的元素位置i后插入......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
填空题 散列技术中常用的冲突解决方法包括()、二次探测法和链地址法。
填空题 如果一个无向图有10个顶点,20条边,那么它的邻接表需要()个表结点。
填空题 如果一棵二叉树中度数为0的结点有6个,那么度数为2的结点有()个。