试题详情
- 单项选择题在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）
A、n/2
B、（n-1）／2
C、（n+1）／2
D、n
- C
关注下方微信公众号，在线模考后查看
热门试题
- 一棵具有n个结点的完全二叉树以一维数组作
- 由一棵二叉树的前序序列和后序序列可以唯一
- 下列二叉排序树中，满足平衡二叉树定义的是
- 从一个栈顶指针为top的非空链式栈中删除
- 带表头结点的空循环双向链表的长度等于（）
- 数据结构里，以下属性中，是算法的特性的是
- 含n个顶点的连通图中的任意一条简单路径，
- 写出单链表存储结构的C语言描述。
- 在一个链队中，假设f和r分别为队头和队尾
- 采用稀疏矩阵的三元组表形式进行压缩存储，
- 从有序表（10，16，25，40，61，
- 简述败者树的结构。
- 将关键字（45，87，30，33，63，
- 对下列二叉树进行前序遍历的结果为（）
- 在一个头指针为head的单向链表中，p指
- 对给定的序号j（1＜j＜n），要求在无序
- 假定一个图具有n个顶点和e条边，则采用邻
- 在一个5阶的B—树上，每个非终端结点所含
- 若要在单链表结点*P后插入一结点*S，执
- 链式存储结构中的结点包含（）域，（）域。