摘要：
1.对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率为3/8，第四个元素的概率为1/4，则查找任一个元素的平均查找长度为（ ） A）11/8 B）7/4 C）9/4 D）11/4 【答案】C 【解析】对顺序表查找，ASL＝ ，代入题目得：ASL=4* 阅读全文
posted @ 2019-01-06 19:19
GXLiu
阅读(1445)
评论(0)
推荐(0)
摘要：
在散列函数H(key)=key%p中，p应取_____________。 【答案】素数 哈希函数的几种构造方法 直接定址法所得地址集合和关键字集合的大小不一定相同。（X） 一定相同 处理冲突的方法 哈希表的性能 13．假定有k个关键字互为同义词，若用线性探测法把这些同义词存入散列表中，至少要进行__ 阅读全文
posted @ 2019-01-06 16:30
GXLiu
阅读(386)
评论(0)
推荐(0)
摘要：
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ） A）M1 B）M1+M2 C）M3 D）M2+M3 【答案】D 【解析】当森林转化为对应的二叉树时，二叉树的根结点及其左子树是由森林的第一棵树转化而来，二叉树的右子树是由 阅读全文
posted @ 2019-01-06 11:50
GXLiu
阅读(1704)
评论(0)
推荐(1)
摘要：
满二叉树：深度为k且有2k-1个节点的二叉树，这种树的特点是每一层上的节点数都是最大节点数 完全二叉树：深度为k，有n个节点的二叉树，叶子结点只在最大两层上出现，左子树深度与右子树深度相等或大1，当且仅当其每一个节点都与深度为k的满二叉树中从编号1至n的结点一一对应时，就是完全二叉树 1．二叉树是度 阅读全文
posted @ 2019-01-06 08:48
GXLiu
阅读(1280)
评论(0)
推荐(1)
摘要：
在芬兰漫画家Karoliina Korhonen创作的漫画中，头戴着芬兰帽的圆球人马蒂，十分生动地诠释了这种距离感在芬兰人生活中的日常体现 这并不是不友好，相反，他们为了照顾对方的感受，宁愿选择牺牲自身利益。正因为“人们总是有办法进入别人的生活”，所以，维护一份界限感，选择不去介入的“冷漠”，才是真 阅读全文
posted @ 2019-01-06 08:00
GXLiu
阅读(294)
评论(0)
推荐(0)
摘要：
AOE-网，顶点表示事件，弧表示活动，权表示活动持续的时间。 路径长度最长的路径称为关键路径 步骤：先求最早发生时间然后求最晚发生时间，二者相等的活动为关键路径上的活动 求最早发生时间是用拓扑排序，ve要选较大的，例如图中选到ve(4)时，应该选红线还是黄线呢？ve(1)+1=4 ve(2)+3=7 阅读全文
posted @ 2019-01-06 01:08
GXLiu
阅读(403)
评论(0)
推荐(0)
浙公网安备 33010602011771号