试题详情
- 单项选择题设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）
A、6
B、11
C、5
D、6.5
- D
关注下方微信公众号，在线模考后查看
热门试题
- 快速排序在所有排序方法中最快，而且所需附
- 若查找表的长度为n，则顺序查找法的平均查
- 从一个栈顶指针为HS的非空链栈中删除结点
- 在长度为n的线性表中查找值为x的数据元素
- 试写一算法在带头结点的单链表结构上实现线
- 在一棵二叉树中，若编号为i的结点存在左孩
- 强连通分量是有向图中的极大强连通子图。
- n个节点的完全二叉树，编号为i的节点是叶
- 假定一个线性表为（12，23，74，55
- 向一个有128个元素的顺序表中插入一个新
- 对于前序遍历与中序遍历结果相同的二叉树为
- 非空的循环单链表head的尾结点（有指针
- 简述折半查找对待查找数据集合的要求及折半
- 下面程序段的时间复杂度为（）
- 顺序查找
- 若要求一个稠密图G的最小生成树，最好用（
- 假设有两个按元素值递增有序排列的线性表A
- 若从无向图的任意一个顶点出发进行一次深度
- 在作进栈运算时，应先判别栈是否（），在作
- 设有森林 B=（D，S）