在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。
时间:2022-09-01
二叉树的深度为k,则二叉树最多有()个结点。
快速排序
N(n>0)个节点的哈夫曼树恰含()个度为1的节点。
顺序查找法适用于存储结构为顺序或链接存储的线性表。
归并排序
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
链式栈与顺序栈相比,一个明显的优点是通常不会出现栈满的情况。
线性表是具有n个()的有限序列。
解决散列法中出现的冲突问题常采用的方法是()。
串是一种特殊的线性表,其特殊性体现在()
抽象数据类型
栈和队列逻辑上都是线性表。
算法和程序原则上没有区别,在讨论数据结构时二者是通用的。
时间:2022-08-31
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。