试题详情
- 简答题假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
- 20.5；41
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵二叉树中，假定每个结点只有左子女，
- 已知10个元素（54，28，16，73，
- 排序方法中，从未排序序列中依次取出元素与
- 设有一个15阶的对称矩阵A（第一个元素为
- 堆是一种有用的数据结构。下列关键码序列（
- 若进栈序列为1，2，3，4，则不可能得到
- 写出算法的功能。int L(head){
- 如果要求一个线性表既能较快的查找，又能适
- 算法不应具有可行性。
- 在单链表中，除了首元结点外，任一结点的存
- 空格串是（），其长度等于（）。
- 十字链表适合存储（），邻接多重表适合存储
- 直接选择排序算法在最好情况下的时间复杂度
- 二叉树中所有结点，如果不存在非空左子树，
- 算法的设计要求包含的选项是（）。
- 试编写算法实现顺序表的逆置，即把顺序表A
- 设一维数组中有n个数组元素，则读取第i个
- 对于具有n个顶点的图，若采用邻接矩阵表示
- 已知线性表中的元素以值递增有序排列，并以
- 顺序查找适用于存储结构为（）的线性表。