试题详情
- 单项选择题若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）
A、n
B、n+1
C、（n-1）／2
D、（n+1）／2
关注下方微信公众号，在线模考后查看
热门试题
- 权值为{1，2，6，8}的四个结点构成的
- 下述算法的功能是什么？
- 算法分析的目的是找出数据结构的合理性。
- 一个栈的入栈序列是A、B、C、D、E，五
- 当你为解决某一问题而选择数据结构时，应从
- 二叉树就是结点度为2的树。
- 在表长为n的链表中进行顺序查找，它的平均
- 有回路的有向图不能完成拓扑排序。
- A+B/C-D*E的后缀表达式是（）
- 判断下列各对函数f（n）和g（n），当n
- 在执行某个排序算法过程中，出现了排序码朝
- 由3个结点所构成的二叉树有（）种形态。
- 设有以下三个函数：f（n）=2In
- 把算法的工作量大小和实现算法所需的存储单
- 对于一棵具有n个结点的二叉树，当进行链接
- 在单链表中，NULL称为（），它不指向任
- 边数很少的稀疏图，适宜用邻接表表示。
- 模式匹配
- 两个字符串S1和S2的长度分别为m和n，
- 在循环队列中，front指向队头元素的前