试题详情
- 简答题设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。
- 平均查找长度=（1*1+2*2+3*3）/6=14/6
关注下方微信公众号，在线模考后查看
热门试题
- 在一个链队中，设f和r分别为队头和队尾指
- 从一个栈顶指针为h的链栈中删除一个结点时
- 有一个链栈，栈顶指针为hs，现有一个s所
- 循环队列的引入，目的是为了克服（）。
- 数据结构中，与所使用的计算机无关的是数据
- 以下冒泡法程序对存放在a[1]，a[2]
- 以下说法不正确的是（）。
- 根据搜索方法的不同，图的遍历有（）、（）
- 下述各类表中可以随机访问的是（）。
- 设线性表为（6，10，16，4），以下程
- 有一个有序表{2，3，9，13，33，4
- 要在一个单向链表中p所指向的结点之后插入
- 利用3、6、8、12这四个值作为叶子结点
- 利用筛选过程把序列{42，82，67，1
- 已知某二叉树的后序遍历序列是deb
- 要在一个单向链表中删除p所指向的结点，已
- 线性表采用链式存储时，其地址（）。
- 画出对长度为10的有序表进行折半查找的判
- 以下函数为链栈的进栈操作，x是要进栈的结
- 已知一个图的所有顶点的度数之和为m，且m