试题详情
- 单项选择题在表长为n的链表中进行顺序查找,它的平均查找长度为()
A、ASL=n
B、ASL=(n+1)/2
C、ASL=√n+1
D、ASL≈log2(n+1)-1
- B
关注下方微信公众号,在线模考后查看
热门试题
- 字符串采用结点大小为1的链表作为其存储结
- 树若有根结点,只能有一个。
- 若链表中最常用的操作是在最后一个结点之后
- 将整型数组A[1..8,1..8]按行优
- 一棵深度为H的满k叉树有如下性质:第H层
- 设有一棵深度为5的完全二叉树,第5层上有
- 对于一个栈,给出输入项A,B,C。如果输
- 最小的树是指()
- 简述索引文件(即索引非顺序文件)和索引顺
- 若一条路径上所有顶点不重复出现,则称该路
- 十字链表适合存储(),邻接多重表适合存储
- 判断一个循环队列Q(最多n个元素)为满的
- 若一组记录的排序码为(46, 79,56
- 两个字符串相等的充要条件是()
- 数据结构里,数据结构是相互之间存在一种或
- 在一个具有n个顶点的无向完全图中,包含有
- 下列排序方法中,哪一个是稳定的排序方法?
- 广义表的元素可以是子表,也可以是单元素。
- 链接存储的特点是通过附加()来表示数据元
- 设有一个10阶的对称矩阵A采用压缩存储,