试题详情
- 简答题已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为DA1，则第i个结点的地址为（）。
- DA1+(i-1)*k
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个栈，按A、B、C、D的顺序进栈，
- 线性表可以看成是广义表的特例，如果广义表
- 设在一棵度数为3的树中，度数为3的结点数
- 找出所有满足下列条件的二叉树： （1）它
- 已知指针p和q分别指向某单链表中第一个结
- 中序遍历（）树可得到一个有序序列。
- 用链表表示线性表的优点是（）。
- 假定一组记录为（46，79，56，38，
- 下面程序段的时间复杂度为（）。 i=1
- 若有一个结点是二叉树中某个子树的中序遍历
- 依次取a中各数据，构造一棵二叉排序树。
- 具有100个结点的完全二叉树的叶子结点数
- 下面程序段中带有下划线的语句的执行次数的
- 两分法插入排序所需比较次数与待排序记录的
- 单链表的存储密度（）顺序表的存储密度。
- 在对n个元素进行冒泡排序的过程中，至少需
- 写出如图所示的树的叶子结点、非终端结点、
- 设计算法判断一个算术表达式的圆括号是否正
- 下面给出的四种排序方法中，排序过程中的比
- 希尔排序是一种稳定的排序方法。