试题详情
- 单项选择题在表长为n的链表中进行顺序查找，它的平均查找长度为（）
A、ASL＝n
B、ASL＝（n＋1）／2
C、ASL＝√n＋1
D、ASL≈log2（n＋1）－1
关注下方微信公众号，在线模考后查看
热门试题
- 从未排序序列中依次取出元素与已排序序列中
- 若序列a、b、c、d、e按顺序入栈，假设
- 假定对有序表：（3，4，5，7，24，3
- 具有n个结点的满二叉树，其叶结点的个数为
- 数据结构里，以下是算法的设计要求是（）。
- 设有二维数组A[9][19]，其每个元素
- 在稀疏矩阵的顺序存储中，利用一个数组来存
- 设无向图的顶点个数为n，则该图可以有（）
- 设连通图G中的边集E={（a，b），（a
- 假设以不带头结点的循环链表表示队列，并且
- 在对双向循环链表做删除一个结点操作时，应
- 设有森林如图所示，请回答：
- 数据结构里，用算法的时间复杂度来衡量算法
- 二叉树中所有结点个数是2k-1-1，其中
- 下图所有可能的拓扑序列有（）种。
- 在一个单链表中p指向结点a，q指向结点a
- 下面（）的时间复杂性最好，即执行时间最短
- 向一个有127个元素的顺序表中插入一个新
- 栈的使用很广泛，在八皇后、迷宫问题、汉诺
- 具有n个顶点的强连通图至少有多少条边？这