试题详情
- 简答题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
关注下方微信公众号，在线模考后查看
热门试题
- 假定对元素序列（7， 3， 5， 9，
- 对下列二叉树进行先根次序遍历，所得次序为
- 在一棵二叉树中，若编号为i的结点存在左孩
- 对于顺序存储的线性表，访问结点和增加、删
- 采用递归方式对顺序表进行快速排序，下列关
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 假设n为2的乘幂，并且n>2，试求下列算
- 设一个广义表中结点的个数为n，则求广义表
- 向一个栈顶指针为hs的链栈中插入一个*s
- 一个队列的入队序列是1，2，3，4，则队
- 用向量和单链表表示的有序表均可使用折半查
- 在任何情况下，时间复杂度均为O（nlog
- 设有头指针为head的带有头结点的非空单
- 设顺序表va中的数据元素递增有序。试写一
- 设一棵有2n+1个结点的二叉树，除叶结点
- 递归程序可借助于（）转化为非递归程序。
- 向一个有127个元素的顺序表中插入一个新
- 从源点到汇点长度最长的路径称关键路径，该
- 判定一个栈ST（最多元素为m0）为空的条
- 栈与队列是一种特殊操作的线性表。