试题详情
- 简答题设A是一个线性表(a1,a2,…,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素 需要移动的元素个数为多少?若元素插在ai与ai+1之间(1≤i≤n)的概率为
,则平均每插入一个元素所要移动的元素个数又是多少?
关注下方微信公众号,在线模考后查看

热门试题
- 画出无向图G1的邻接矩阵和邻接表示意图,
- 有一个100×90的稀疏矩阵,非0元素有
- 给定一组数据{6,8,7,10,3,12
- 数据结构里,单链表是指()。
- 一棵二叉树的前序遍历序列为ABCDEFG
- n个顶点的连通图至少有()边。
- 从一个具有n个结点的单链表中查找其值等于
- 线性表若采用链式存储表示,在删除时不需要
- 有8个结点的无向连通图最少有()条边。
- 设数组Data[m+1]作为循环队列sq
- 在动态查找表中,()既拥有类似折半查找的
- 其非零元素较零元素少,且分布没有一定规律
- 数据结构里,时间复杂度高于O(n)的有。
- 简述哈夫曼码的作用及其编码方法。
- 算法的设计要求包含的选项是()。
- 稳定排序
- 在树的概念中,下列选项中关于树的兄弟描述
- 网G的邻接矩阵如下,试画出该图,并画出它
- 对于两棵具有相同记录集合而具有不同形态的
- 查找