试题详情
- 单项选择题在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
A、（n-1）/2
B、n/2
C、（n+1）/2
D、n
- A
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，队列的特性是先进先出，其英文
- 已知如图所示的一个图，若从顶点V0出发，
- 若某线性表最常用的操作是存取任一指定序号
- 对无序表用二分法查找比顺序查找快。
- 栈是多对多的图形结构。
- 在直接选择排序中，记录比较次数的时间复杂
- 栈是后进先出（先进后出）的（）。
- 一个稀疏矩阵如图4-4所示，写出对应的三
- 在树的概念中，树中某结点的直接前驱称为该
- 若采用孩子兄弟链表作为树的存储结构，则树
- 数据结构里，算法的空间复杂度是不能衡量算
- 已知下列各种初始状态（长度为n）的元素，
- 在一个具有n个顶点的无向完全图中，包含有
- 已知一个栈入栈顺序是1，2，3，入的过程
- 对下列二叉树进行前序遍历的结果为（）
- 若无向图G的顶点度数最小值大于等于（）时
- 设一棵树的度为4，其中度为1、2、3、4
- 算法的时间复杂度取决于（）。
- 深度为h的二叉树至多有（）个结点。
- 分治法与减治法的思路有什么相同之处？又有