试题详情
- 简答题顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。
关注下方微信公众号，在线模考后查看
热门试题
- 判别下列序列是否为堆，如不是，按照堆排序
- 对于一个有向图，若一个顶点的入度为k1、
- 数据结构中，以下说法正确的是（）。
- 设栈S和队列Q的初始状态为空，元素E1、
- 链表的每个结点中，都恰好包含一个指针。
- 试推导含有12个结点的平衡二叉树的最大深
- 设计一个判别表达式中左、右括号是否配对出
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 若对编号为1，2，3的列车车厢依次通过扳
- 在一个单链表HL中，若要删除由指针q所指
- 设有一个二维数组A[m][n]，假设A[
- 一棵二叉树的中序、后序遍历序列分别为：&
- 假定一个待散列存储的线性表为（32，75
- 在哈夫曼树中，权值最小的结点离根结点最近
- 画出执行下列各行语句后各指针及链表的示意
- 设计算法，将一个无向图的邻接表转换成邻接
- 下面程序段的时间复杂度是（） s=0;
- 向一个栈顶指针为top的链式栈中插入一个
- 对于长度为9的有序顺序表，若采用折半搜索
- 在一个具有n个单元的顺序栈中，假定以地址