聪明文档网
最新最全的文档下载
当前位置：
首页> 正在进行安全检测...
正在进行安全检测...
时间：2023-11-03 01:01:02 下载该word文档
46、中序遍历二叉排序树所得到的序列是___________序列（填有序或无序）。
有序
47、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间 . 顺序表
48、设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=_______。
d/2 49、快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。
o(n*n,o(nlog2n 50、设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的存储结构，则共有___________个空指针域。
9,501 51、一个线性表为B=（12，23，45，57，20，03，78，31，15，36），设散列表为HT[0..12]，散列函数为H（key）=key%13并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。
0123456789101112 78 15 03 57 45 20 31 23 36 12 查找成功的平均查找长度： ASLSUCC=14/10=1.4 52、写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。
Word文档免费下载：
正在进行安全检测...
-
1个月 推荐
￥29.8
￥45每天只需1.0元 -
1天
￥9.9
￥15 -
3个月
￥59.8
￥90
选择支付方式
-
微信付款
郑重提醒：支付后，系统自动为您完成注册
