多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。
A、 n+k
B、 k+n/k
C、 (k+n/k)/2
D、 (k+n/k)/2+1
正确答案:
D
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
假定对元素序列(7, 3, 5, 9,
·
在单链表中设置头结点的作用是()。
·
逻辑结构与数据元素本身的内容和形式无关。
·
线索二叉树中的每个结点通常包含有5个数据
·
设有串P1=”ABADF”,P2=”AB
·
设一棵树的度为4,其中度为1、2、3、4
·
在AOE网中,从源点到汇点路径上各活动时
·
如果T’是由有序树T转换而来的二叉树,那
·
从具有n个结点的二叉排序树中查找一个元素
·
采用线性探测法处理冲突,可能要探测多个位
热门试题
·
已知一个图的邻接矩阵表示,删除所有从第一
·
若要对1000个元素排序,要求既快又节省
·
排序的平均时间复杂度为O(n•
·
(101,88,46,70,34,39,
·
栈和队列都是顺序存取的线性表,但它们对存
·
设一个有序的单链表中有n个结点,现要求插
·
一个具有n个顶点的有向图最多有()条边。
·
序列3,1,7,18,6,9,13,12
·
数据结构里,数组做参数是值传递。
·
证明任何一棵满二叉树T中的分支数B满足B