试题详情
- 单项选择题在表长为n的链表中进行顺序查找,它的平均查找长度为()
A、ASL=n
B、ASL=(n+1)/2
C、ASL=√n+1
D、ASL≈log2(n+1)-1
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构中,数据结构中,顺序表的修改操作
- 设待排序序列为{10,18,4,3,6,
- 一个栈的输入序列为:a,b,c,d,e,
- 在定义结构体时会有一对{ },在{ }后
- 若用一个大小为6的数组来实现循环队列,且
- 已知有向图G=(V,E),其中V={V1
- 在一个顺序表的表尾插一个元素的时间复杂性
- 线性表若采用链式存储结构时,要求内存中可
- 在分析各种算法的时间复杂度时,一般只讨论
- 假设循环队列中只设rear和quelen
- 在一个无权图的邻接表表示中,每个边结点至
- 对于数列{25,30,8,5,1,27,
- 经过下列运算后GetHead(Q)的值
- 对给定文件(28,07,39,10,65
- 在AOE网中,从源点到汇点路径上各活动时
- 假定用于通信的电文由8个字符A、B、C、
- 若无向图G的顶点度数最小值大于等于()时
- 对字符串s=’data-structur
- 数据的物理结构被分为()、()、()、(
- 对于一裸具有n个结点的二又树.当进行链接