试题详情
- 单项选择题数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。
A、（n-1）/2
B、n/2
C、n-1
D、n-2
- B
关注下方微信公众号，在线模考后查看
热门试题
- 假设以顺序存储结构实现一个双向栈，即在一
- 设计在链式结构上实现简单选择排序算法。
- 堆是一个完全二叉树。
- 在队列中能插入、删除的一端分别称为（）。
- 对于包含n个关键码的m阶B—树，其最小高
- 已知图的邻接矩阵同上题8，根据算法，则从
- （101，88，46，70，34，39，
- 栈和队列都是（）。
- 与单向链表相比，使用双向链表存储数据，其
- 度为0的结点可以称为（）。
- 在初始序列已基本有序（除去n个元素中的某
- 冒泡排序在最坏情况下的比较次数是（）
- 含n个顶点的连通图中的任意一条简单路径，
- 根据数据结构的类型的定义分析算法：
- 希尔排序
- 单链表中，增加一个头结点的目的是为了（）
- 广义表（a，（a，b），d，e，（（i，
- 将一株有100个节点的完全二叉树从上到下
- 下面程序的时间复杂度为（）。 x=0；
- 图的连通分量是无向图的极小连通子图。