试题详情
- 简答题已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,算法是对特定问题求解步骤的描
- 对于长度为n的顺序存储的有序表,若采用二
- 数据表中有10000个元素,如果仅要求求
- 一个栈的输入序列为1、2、3,试给出全部
- 和顺序栈相比,链栈有一个比较明显的优势是
- (101,88,46,70,34,39,
- 假定用一个循环单链表表示一个循环队列,该
- 下面程序段中带下划线的语句的执行次数的数
- 在一棵二叉树中,若编号为i的结点存在右孩
- 如果有向图中各个顶点的度都大于2,则该图
- 顺序表的存储结构属于()。
- n个顶点的强连通有向图G,最多有()条边
- 试写一个算法,识别一次读入的一个以@为结
- 某算法的语句执行频度为(3n+nlog2
- 已知无向图G的邻接表如下图所示,分别写出
- 队列是一种()的线性表。
- 在一个有向图的拓扑序列中,若顶点a在顶点
- 已知某树的先根遍历次序为abcdefg,
- 设语句x++的时间是单位时间,则以下语
- 对于n个记录的集合进行归并排序,所需要的