试题详情
- 简答题已知如下所示长度为12的表：（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 将一棵有100个结点的完全二叉树从上到下
- 对于下面的带权图，若按照克鲁斯卡尔算法产
- 长度为20的有序表采用折半查找，共有（）
- 数据结构中，定义结构体使用struct关
- 设有森林如图所示，请回答：
- 单链表是有（）个指针域的链表。
- 若有一个结点是某二叉树子树的中序遍历序列
- 在一棵二叉树中，若编号为i的结点存在左孩
- 一个图的（）表示法是惟一的。
- 一棵有N个顶点的生成树有且仅有（）条边。
- 已知数组A[n]中的元素为整型，设计算法
- 使用双链表存储线性表，其优点是可以（）。
- 循环队列的优点是什么？如何判别它的空和满
- 堆栈、队列和数组的逻辑结构都是线性表结构
- 在AOE网中，从源点到汇点路径上各活动时
- 在n个结点的元向图中，若边数在于n-1，
- 数据的最小标识单位是（）
- 二维数组是其数组元素为线性表的线性表。
- 非空的循环单链表head的尾结点（由p所
- 连续存储设计时，存储单元的地址（）