试题详情
- 单项选择题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。
A、n/2
B、（n-1）／2
C、（n+1）／2
D、n
- A
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个12阶的对称矩阵A（左上角第一个
- 以下函数为直接选择排序算法，对a[1],
- 完全二叉树的存储结构通常采用顺序存储结构
- 已知11个元素的有序表为（05 13 1
- 从邻接矩阵可以看出，该图有（）个顶点。如
- 设要将序列（q，h，c，y，p，a，m，
- 二叉排序树上左子树上所有结点的值均小于它
- 设p为指向双向循环链表中某个结点的指针，
- 一维数组通常采用顺序存储结构，这是因为（
- 根据插入次序（80，90，100，110
- 在完全二叉树中，若一个结点是叶子结点，则
- 二叉树可以是空二叉树。
- 算法分析的目的是找出数据结构的合理性。
- 一棵深度为8（根的层次号为1）的满二叉树
- 如果从一无向图的任意顶点出发进行一次深度
- 下面（）是顺序存储结构的优点。
- 有向图中的结点前驱后继关系的特征是（）。
- 已知一个有向图的邻接矩阵表示，计算第j个
- 栈的使用很广泛，它的特性是先进先出。
- 若二叉排序树中关键码互不相同，则其中最小