试题详情
- 单项选择题等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为()。
A、n
B、(n-1)/2
C、n/2
D、(n+1)/2
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构中,顺序表修改第i个元素,很容易
- 对任何二叉树的后序线索树进行后序遍历时都
- 当输入序列已经基本有序时,起泡排序需要比
- 数据结构里,单链表是指()。
- 数据项是数据的基本的单位。
- 对于长度为8的顺序存储结构的有序表,若采
- 超队列是一种输出受限的双端队列,即插入限
- 模式匹配
- 什么是数据的逻辑结构?什么是数据的物理结
- 数组Q[n]用来表示一个循环队列,f为当
- 对于完全二叉树中的任一结点,若其右分支下
- 线性结构是1对1的结构,以下结构属于线性
- 对于长度为9的有序顺序表,若采用折半搜索
- 什么是内部排序?什么是排序方法的稳定性?
- 在一个长度为n的顺序表中,向第i个元素(
- 线索
- 数据结构被形式地定义为(D,R),其中D
- 对一个连通图进行一次深度优先搜索可以遍访
- 假定一棵普通树的广义表表示为a(b(e)
- 祖先