试题详情
- 简答题设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。求在等概率条件下，成功查找的平均比较次数？
- ASL=（1+2*2+3*4+4*4）/11=3
关注下方微信公众号，在线模考后查看
热门试题
- 结构中的元素之间存在多对多的关系称为（）
- 以下是用尾插法建立带头结点且有n个结点的
- 一组记录的关键字序列为（46，79，56
- 字符串a1="AEIJING"，a2="
- 循环队列的队头指针为f，队尾指针为r，当
- 队列的删除操作在（）进行。
- 设一组记录的关键字序列为（49，83，5
- 以下程序是中序遍历二叉树的递归算法的程序
- 深度为k的二叉树最多有（）个结点。
- 一个栈的进栈序列是a，b，c，d，则栈的
- 设有一个不带头结点的单向循环链表，结点的
- 针对线性表，在存储后如果最常用的操作是取
- 以下说法中不正确的是（）。
- 下列有关数据的说法中，不正确的是（）。
- 以下说法正确的是（）。
- 二叉树排序中任一棵子树都是二叉排序树。
- 设有一个头指针为head的单向循环链表，
- 有一个链栈，栈顶指针为hs，现有一个s所
- 设有一个单向循环链表，结点的指针域为ne
- 已知某二叉树的后序遍历序列是deb