在分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
填空题（1999年北京工业大学）
答案解析
30；31.5分块查找的平均查找长度是平均块查找长度Lb，与块内平均查找长度Lw之和，即ASLbs=Lb+Lw=(s+n/s)/2+1，其中s为每块的长度。当s=sqrt(n)时，ASLbs取最小值，...
查看完整答案讨论
试写出在双向链表da中的插入操作算法，算法中插入位置的获取可直接引入getnodep(da,i)，其中参数da为双向链表，i是要插入的数据，要求算法中含有双向链表da的结点结构描述。
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为__________。
用一维数组存放的一棵完全二叉树如下：A、B、C、D、E、F、G、H、I、J、K、L写出后序遍历该二叉树时访问结点的顺序。
在含有n个元素的顺序表中，算法时间复杂度为O(1)的操作是【 】
线性表选用顺序存储结构表示的适用场合是____________________。
假设线性表的长度为n，且采用顺序存储结构存储。当在线性表的任何位置上插入一个数据元素的概率相同时，插入一个数据元素需要移动元素的平均个数为【 】。
在分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。
在分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。