试题详情
- 单项选择题对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
A、（n-1）/2
B、n/2
C、（n+1）/2
D、n
- C
关注下方微信公众号，在线模考后查看
热门试题
- 一个栈的输入序列号12345，则栈的输出
- 某二叉树的先序序列和后序序列正好相反，则
- 简要叙述栈和队列的特点
- 在树中除根结点外，其余结点分成m（m≥0
- 图中顶点的集合是否可以为空（）。
- 稳定的排序方法是（）
- 将数量级O（1），O（N），O（N2），
- 简述数据结构中讨论的三种经典结构的逻辑特
- 串“ababaaababaa”的next
- 关键路径是AOE网中（）。
- 二叉排序树的充要条件是任一结点的值均大于
- 给出如下关键字序列｛321，156，57
- 下列选项中是结构体普通变量或指针变量引用
- 某二叉树的前序序列和后序序列正好相反，则
- 满二叉树
- 设有一个空栈，栈顶指针为1000H，现有
- 设s=“IAMASTUDEN
- 数据结构里，以下是算法的特性是（）。
- 设森林F对应的二叉树为B，它有m个结点，
- 设单链表中指针p指向结点A，若要删除A的