试题详情
- 简答题长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
关注下方微信公众号，在线模考后查看
热门试题
- （）在链表中进行操作比在顺序表中进行操作
- 试以单链表为存储结构实现简单选择排序的算
- 既希望较快的查找又便于线性表动态变化的查
- 根据图的存储结构进行某种次序的遍历，得到
- 下述几种排序方法中，（）是稳定的排序方法
- 若某表最常用的操作是在最后一个结点之后插
- 在任何情况下，时间复杂度均为O（nlog
- 举例说明顺序队列的“假溢出”现象。
- 完成从一维数组A[n]上进行快速排序的递
- 设散列表中有m个存储单元，散列函数H（k
- 数据结构包括数据的（）、数据的（）和数据
- 对有18个元素的有序表作二分（折半）查找
- 按照二叉树的定义，具有3个结点的二叉树有
- 对单链表中元素用插入法按从小到大排序的算
- 计算机内部数据处理的基本*单位是（）。
- 对于一个有向图（如图），假定采用邻接表表
- 若在线性表中采用折半查找法查找元素，该线
- 数据、数据元素、数据结构、数据类型的含义
- 树形结构中元素之间存在一个对多个的关系。
- 数据结构里，在算法时间复杂度中，O（n）