试题详情
- 单项选择题对长度为n的单有序表，若查找每元素的概率相等，则查找任一元素的平均查找长度为（）
A、n/2
B、n/4
C、（n+1）/2
D、（n-1）/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 设待排序的关键字序列为{12，2，16，
- 用链表（llink-rlink）存储包含
- 线性表中的元素可以是各种各样的，但同一线
- 数据结构里，树形关系是（）。
- 数据结构里，空格串与空串是一样的概念。
- 深度为5的二叉树至多以有（）个结点。
- 数据结构里，顺序栈s，栈顶指针是top指
- 排序算法中，从尚未排序序列中依次取出元素
- 希尔排序是一种稳定的排序方法。
- 在树的概念中，下列选项中关于树的兄弟描述
- 若要求一个稠密图G的最小生成树，最好用（
- 设顺序循环队列Q[0：M-1]的头指针和
- 数组A[1‥40，1‥30]采用三元组表
- 下面程序段的时间复杂度为（）
- 排序算法中，从尚未排序序列中依次取出元素
- 有100个结点的完全二叉树，深度为（）。
- 非零元素个数远远少于零元素个数的矩阵称为
- 在平衡二叉树中，任意结点左右子树的高度差
- 已知一个无向图顶点有6个，则边可能有（）
- 若一个二叉树的树叶是某子树的中序遍历序列