试题详情
- 单项选择题数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。
A、（n-1）/2
B、n/2
C、n-1
D、n-2
关注下方微信公众号，在线模考后查看
热门试题
- 给出不同的输入序列建造二叉排序树，一定得
- 设有5000个待排序的记录关键字，如果需
- 栈和队列都是受限的线性结构。
- 对于一棵具有n个结点的二叉树，其相应的链
- 设要将序列（q，h，c，y，p，a，m，
- 对一个堆按层次遍历，不一定能得到一个有序
- 已知一棵二叉树的先序序列：ABDGJEH
- 单链表的结点包含两部分：（）和（）。
- 一个算法具有5个特性（）、（）、（）有零
- 广义表单链表示法，其中atom是一标志位
- 简单选择排序算法的时间复杂度为O（N）。
- 简述哈希表的元素存储原理。
- 数据的范畴包括（）（）（）（）和（）。
- 若二又树采用的是二又链表存储结构.要交换
- 数据的存储结构包括顺序、（）、索引和散列
- 希尔排序的增量序列必须是（）。
- 链表不具备的特点是（）。
- 对二叉排序树进行（）遍历，可以得到该二叉
- 以下函数在a[0]到a[n-1]中，用折
- 顺序表所具备的特点之一是（）