试题详情
- 简答题设A是一个线性表(a1,a2,…,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素 需要移动的元素个数为多少?若元素插在ai与ai+1之间(1≤i≤n)的概率为,则平均每插入一个元素所要移动的元素个数又是多少?
关注下方微信公众号,在线模考后查看
热门试题
- 后缀表达式45*32+-的值为()。
- 在平衡二叉树中,任意结点左右子树的高度差
- 栈是一种特殊的线性表,允许插入和删除运算
- 给定权值{8,12,4,5,26,16,
- 深度为k的二叉树中,所含叶子的个数最多为
- 按照二叉树的定义,具有3个结点的二叉树有
- 假设一棵二叉树的后序序列为DCEGBFH
- 对于一棵具有n个结点,其高度为h的二叉树
- 有一随机数组(25,84,21,46,1
- 连通图G的生成树是一个包含G的所有n个顶
- 具有什么性质的问题适合贪心策略求解?
- 假设有两个非递减的线性表A 和B,均采用
- 多维数组的顺序存储方式有按行优先顺序存储
- 子串的定位运算称为串的模式匹配;()称为
- 已知数据序列{10,18,4,3,6,1
- 非空的循环单链表head的尾结点p满足(
- 动态查找表和静态查找表的重要区别在于,前
- 若一组记录的排序码为(46,79,56,
- 算法具有五个特性,分别是()、()、()
- 在双向循环链表中,在p指针所指的结点后插