试题详情
- 单项选择题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
A、（n-1）/2
B、n/2
C、（n+1）/2
D、n
关注下方微信公众号，在线模考后查看
热门试题
- 下图所示的森林： 将此森林转换为相应的
- 关键路径是事件结点网络中（）。
- 变更磁盘上顺序文件的记录内容时，不一定要
- 线性表可以看成是广义表的特例，如果广义表
- 对下列用二元组表示的数据结构，试分别画出
- 在一个无权图的邻接表表示中，每个边结点至
- 简述二路归并排序的具体步骤。
- 完全二叉树就是满二叉树。
- 数据结构里，哪些选项属于数据的范畴（）。
- 下列排序算法中，（）算法可能会出现下面情
- 两个数据结构的逻辑结构和存储结构都相同，
- 试写一个判别给定二叉树是否为二叉排序树的
- 栈和队列的共同点是什么？（）
- 数据结构里，斐波那契数列的递归实现方法，
- 指出下面函数GV的功能及其返回值的含义。
- 任何一棵二叉树的叶子结点在前序、中序、后
- 假定查找有序表A[25]中每一元素的概率
- 数据结构里，定义名称为plan结构体，其
- 顺序表中逻辑上相邻的元素物理位置（）紧邻
- 根据数据结构的类型的定义分析算法：