试题详情
- 单项选择题在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。
A、n
B、n/2
C、(n+1)/2
D、(n-1)/2
关注下方微信公众号,在线模考后查看

热门试题
- 二维数组A的元素都是6个字符组成的串,行
- 假定一个有向图的顶点集为{a,b,c,d
- 请画出图中的各二叉树对应的森林。
- 如果结点A有3兄弟,而且B是A的双亲,则
- 在有n个结点的二叉链表中,值为非空的链域
- 设顺序表L是一个递减有序表,试写一算法,
- 设高度为h的二叉数上只有度为0和度为2的
- 下面关于B-和B+树的叙述中,不正确的是
- 连通图
- 数据结构按逻辑结构可分为两大类,它们分别
- 排序算法中,从尚未排序序列中依次取出元素
- 设指针变量p指向单链表中结点A,若删除单
- 广义表(A,(a,b),d,e,((i,
- 对于线性表的顺序存储,需要预先分配好存储
- 队列是一种可以在表头和表尾都能进行插入和
- 图的存储结构主要有两种,分别是()和()
- 数据结构里,抽象数据类型是由()组成的。
- 栈的操作特点是后进()
- 在一个图中每条边可以表上具有某种含义的数
- 对一个满二叉树,m个树叶,n个结点,深度