试题详情
- 单项选择题若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A、(n-1)/2
B、n/2
C、(n+1)/2
D、n
- C
关注下方微信公众号,在线模考后查看
热门试题
- 在一个双向链表中删除指针p所指向的结点时
- 设森林中有4棵树,树中结点的个数依次为n
- 将f=1+1/2+1/3+.....+1
- 广义表的同级元素(直属于同一个表中的各元
- 顺序栈S中top为栈顶指针,指向栈顶元素
- 设二维数组A[0…m-1][0…n-1]
- 如果想在4092个数据中只需要选择其中最
- 分析下面语句段执行的时间复杂度。
- 证明任何一棵满二叉树T中的分支数B满足B
- 单链表
- 空串与空格串有什么区别?字符串中的空格有
- 对一棵二叉搜索树进行中序遍历时,得到的结
- 一组记录的关键字序列为(22,55,32
- 要从一个顺序表删除一个元素时,被删除元素
- 栈和队的相同点是()。
- 若要把n个顶点连接为一个连通图,则至少需
- 图的广度优先遍历算法类似于二叉树的()。
- 编写一算法,求出一棵二叉树中所有结点数和
- 采用不同的遍历方法,所得到的无向图的生成
- 二路归并排序的时间复杂度是()