试题详情
- 简答题设A是一个线性表（a1，a2，…，an），采用顺序存储结构，则在等概率的前提下，平均每插入一个元素 需要移动的元素个数为多少？若元素插在ai与ai+1之间（1≤i≤n）的概率为
，则平均每插入一个元素所要移动的元素个数又是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 序列4 ，2 ，
- 设有一个空栈，栈顶指针为1000H，现有
- 数据结构的定义为（D，S），其中D是（）
- 设某无向图中有n个顶点e条边，则该无向图
- 如果希望循环队列中的元素都能得到利用，则
- 假定一个线性表为（“abcd”，“baa
- 中序遍历一棵二叉排序树的结点就可得到排好
- 快速排序是排序算法中最快的一种。
- 数据结构里，著名计算机科学家沃斯（Nik
- 抽象数据类型
- 设有两个串t和p，求p在t中首次出现的位
- 对一棵有100个结点的完全二叉树按层编号
- 当利用大小为n的数组循环顺序存储一个队列
- 折半查找法适用于（）。
- 在分析各种算法的时间复杂度时，一般只讨论
- 设某有向图中有n个顶点，则该有向图对应的
- 栈结构不会出现溢出问题。
- 在单链表中，NULL称为（），它不指向任
- 已知一个B+树有5个叶子结点，每个叶子结
- 表达式求值算法需要两个栈，它们分别是下列