试题详情
- 简答题设A是一个线性表（a1，a2，…，an），采用顺序存储结构，则在等概率的前提下，平均每插入一个元素 需要移动的元素个数为多少？若元素插在ai与ai+1之间（1≤i≤n）的概率为
，则平均每插入一个元素所要移动的元素个数又是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 线性表的两种存储结构各有哪些优缺点？
- 设哈夫曼树中有199个结点，则该哈夫曼树
- 在双向循环链表中，在p所指的结点之后插入
- 数据结构里，字符数组可能没有’/0’，但
- 用一维数组存储二叉树时，总是以前序遍历存
- 假定一个初始堆为（1， 5， 3， 9，
- 已知一组记录为（46，74，53，14，
- 如果结点A有3个兄弟，B是A的双亲，则结
- 对于长度为n的顺序表的删除算法，它的最坏
- 在线性索引中，（）称为稠密索引
- 数据结构里，顺序表和链表分别指（）。
- 在线性表的顺序存储中，元素之间的逻辑关系
- 表长为n的顺序存储的线性表，当在任何位置
- 求子串在主串中首次出现的位置的运算称为（
- 在索引顺序表的查找中，对索引表既可以采取
- 在二叉排序树中插入新结点时，新结点总是作
- 既希望查找速度快又便于线性表动态变化的查
- 线性表只能采用顺序存储结构或者链式存储结
- 栈的应用比较广泛，入栈和出栈都在栈的一端
- 把数据存储到计算机中，并具体体现（）称为