u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口

　　B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的

　　1.将{5， 2， 7， 3， 4， 1， 6}依次插入初始为空的二叉排序树。则该树的后序遍历结果是：（）

　　2.有一个有序表为｛1， 3， 9， 12， 32， 41，45， 62， 75， 77， 82， 95， 100｝，当用折半查找方法查找值82的结点时，（）次比较后查找成功。

　　4.对于线）进行散列存储时，若选用H（K）=K %7作为散列函数，则哈希地址为0的元素有（）个

　　5.在任意一棵非空二叉排序树T1 中，删除某结点v 之后形成二叉排序树T2，再将v 插入T2 形成二叉排序树T3。下列关于T1 与T3 的叙述中，正确的是（）。

　　6.对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。

　　7.对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。（）

　　8.采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。（）

　　9.在查找树（二叉排序树）中插入一个新结点，总是插入到叶结点下面。（）

　　1.二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（）

　　2.使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其它各顶点的最短路径，依次得到的各最短路径的目标顶点是（）。

　　3.对于下列的网，使用克鲁斯卡尔算法求最小生成树，依次得到的边集是（）。

　　6.给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的顶点序列为（）。

　　7.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）。

　　9.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。（）