试题详情
- 单项选择题顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
A、（n+1）/2
B、n
C、2n
D、n-i
- A
关注下方微信公众号，在线模考后查看
热门试题
- 哈希函数是记录关键字值与该记录（）之间所
- 设有一个非空的链栈，栈顶指针为hs，要进
- 在一个长度为n的顺序表中为了删除第5个元
- 以下程序是后序遍历二叉树的递归算法的程序
- 线性结构中数据元素的位置之间存在（）的关
- 带头结点的单向链表的头指针为head，该
- 按某关键字对记录序列排序，（）若在排序前
- 在对一组元素（64，48，106，33，
- 设有一个15阶的对称矩阵A，采用压缩存储
- 根据数据元素间关系的不同特性，通常可分为
- 二叉树为二叉排序的充分必要条件是其任一结
- 设顺序存储的线性表长度为n，对于插入操作
- 在有序表{1，3，8，13，33，42，
- 设主串为“ABcCDABcdEFaBc”
- 队列的删除操作在（）进行。
- 以下冒泡法程序对存放在a[1]，a[2]
- 哈夫曼树又称为（），它是n个带权叶子结点
- 数据的物理结构（）。
- 树的深度或高度是指（）。
- （）是性质相同的数据元素的集合，是数据的