笔果题库
数据结构
历年真题
搜题找答案,就上笔果题库
28.已知散列函数为H(key)=key%11,现将关键字序列{23,27,34,56,58,10,18,120)散列到散列表HT(0…10)中,利用线性探查法解决冲突。回答下列问题。 (1)画出最后的散列表; (2)求在等概率情况下查找成功时的平均查找长度。
搜题找答案,就上笔果题库
16.算法必须满足可行性等五个准则,其中_________的含义是:算法中每条指令的含义都必须明确,无二义性。
搜题找答案,就上笔果题库
17.采用大0表示法时,常数阶算法的时间复杂度记为_________。
搜题找答案,就上笔果题库
18.一个线性表如果需要频繁地增删元素,则存储结构应该选择_________。
搜题找答案,就上笔果题库
19.队列Q中已有元素l,3,5,数据序列2,4,6,8,10依次入队,再连续执行6次出队操作,得到的出队序列是_________。
搜题找答案,就上笔果题库
20.广义表A=(a,(b,C,(e,£9,h))),head(tail(A))= _________。
搜题找答案,就上笔果题库
21.一棵右子树为空的二叉树在后序线索化后,其空指针域的个数为_________。
搜题找答案,就上笔果题库
22.用矩阵作为图的存储结构,该矩阵称为图的_________。
搜题找答案,就上笔果题库
23.普里姆(Prim)算法得到的是带权连通图的_________。
搜题找答案,就上笔果题库
24.希尔排序方法使用的增量序列中,最后一个增量必须是_________。