试题详情
- 单项选择题在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
A、n
B、n/2
C、（n+1）/2
D、（n-1）/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 向一个顺序栈插入一个元素时，首先使（）后
- 深度为90的满二叉树，第11层有（）个结
- 广义表的深度定义为（），是广义表的一种量
- 假定一组记录的排序码为（46，79，56
- 数据结构里，关于树的概念说法正确的是（）
- 用f(n)=n!为例说明栈与递归算法之间
- 每次直接或通过基准元素间接比较两个元素，
- 假定一个链队的队首和队尾指针分别为fro
- 试编写算法，计算的i!*2i<
- 已知由一个线性链表表示的线性表中含有三类
- 线索二叉树是一种（）构。
- 什么是广义表？广义表与线性表的区别是什么
- 设二个数组为A[0‥7]、B[-5‥2，
- 已知一棵具有n个结点的完全二叉树被顺序存
- 如下图所示的一个图，若从顶点a出发，按深
- 在一个3阶的B-树上，每个结点包含的子树
- 已知一组记录为（46，74，53，14，
- 表达式A*（B+C）/（D-E+F）的后
- 树的后根遍历序列等同于与该树对应的二叉树
- 数据结构里，地址传递的是一个（）。