试题详情
- 单项选择题在表长为n的链表中进行顺序查找,它的平均查找长度为()
A、ASL=n
B、ASL=(n+1)/2
C、ASL=√n+1
D、ASL≈log2(n+1)-1
- B
关注下方微信公众号,在线模考后查看
热门试题
- 散列函数有一个共同的性质,即函数值应当以
- 串s是s本身的真子串。
- 对于一个无向图如图,假定采用邻接矩阵表示
- 满二叉树也可以进行遍历。
- 图状结构中数据元素的位置之间存在()的关
- 序列3,1,7,18,6,9,13,12
- 试编写算法求单循环链表的表长。
- 设有一个25阶的对称矩阵A,采用压缩存储
- 广义表LS=(a,(b),((c,(d)
- 已知无向图G的顶点数为n,边数为e,其邻
- 基数排序
- 从栈顶指针为top的链栈中删除一个结点,
- 连通图G的生成树是一个包含G的所有n个顶
- 栈
- 冒泡排序在最坏情况下的比较次数是()
- 对线性表进行折半查找时,必须要求线性表(
- 在插入、删除频繁的项目中,保存数据适合使
- 若一个图的顶点集为{a,b,c,d,e,
- 已知一组记录为(46,74,53,14,
- 由分别带权为3,9,6,2,5的共五个叶