试题详情
- 简答题已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
关注下方微信公众号,在线模考后查看

热门试题
- 一裸树上的任何结点(不包括根本身)称为根
- 假定一个线性表为(“abcd”,“baa
- 两个字符串相等的充分必要条件是()
- 数据结构中,以下是算法的设计要求是()。
- 广义表A=((a),a)的表头是()。
- ()是被限定为只能在表的一端进行插入运算
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 设栈S的初始状态为空,现有五个元素组成的
- 堂兄弟
- 给定权值2,10,12,4,8,5,构造
- 强连通图的各顶点间均可达
- 循环队列解决了普通队列的什么问题()。
- 某带头结点的单链表的头指针head,判定
- 在存储数据时,通常不仅要存储各数据元素的
- 若以{4,5,6,7,8}作为权值构造哈
- 希尔排序
- 在执行某个排序算法过程中,出现了排序码朝
- 下列排序算法中,()算法可能会出现:初始
- 设有10阶矩阵A,其对角线以上的元素a<
- 在对n个元素进行快速排序的过程中,第一次