试题详情
- 单项选择题顺序表中,插入一个元素所需移动的元素平均数是()。
A、(n-1)/2
B、n/2
C、n+1
D、(n+1)/2
- B
关注下方微信公众号,在线模考后查看
热门试题
- 完全二叉树
- 对完全二叉树叙述正确的是()。
- 已知哈希表地址空间为A[0..8],哈希
- 栈与队列都是操作受限的线性表。
- 对线性表进行折半查找时,要求线性表必须以
- 试写一算法,实现顺序表的就地逆置,即利用
- 对线性表(18,25,63,50,42,
- 若从无向图的任意一个顶点出发进行一次深度
- 将一棵完全二叉树按层次编号,对于任意一个
- 数据结构里,树是一种特殊的一对多的逻辑结
- 设有一个10阶的对称矩阵A,采用压缩存储
- 已知一个无向图顶点有5个,则边可能有()
- 一棵有20个结点采用链式存储的二叉树中,
- 不可能生成下图二叉排序树的关键字的序列是
- 一个栈的输入序列为1、2、3,试给出全部
- 一维数组的逻辑结构是(),存储结构是()
- 在下面的程序段中,写出对x的赋值语句的频
- 对于具有n个顶点和e条边的有向图和无向图
- 若邻接表中有奇数个表结点,则一定()
- 二叉树中除叶结点外, 任一结点X,其左子