试题详情
- 简答题顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。
- n(n+1)/2;n(n-1)/2
关注下方微信公众号,在线模考后查看
热门试题
- 在一个具有n个顶点的有向完全图中,包含有
- 在单链表中,头指针的作用是()
- 二叉排序树上左子树上所有结点的值均小于它
- 算法设计中的递归、穷举、递推和迭代等算法
- 简述栈和队列有哪些联系与区别?
- 广义表((a),a)的表尾是()
- 字符在串中的位置,即是字符在该序列中的(
- 若二叉树不空,二叉树的中序序列中第一个结
- 平均查找长度(ASL)
- 在顺序表中插入或删除一个元素,需要平均移
- 数据在计算机存储器内表示时,物理地址与逻
- 任何一个关键活动提前完成,那么整个工程将
- 已知一个含有1000个记录的表,关键字为
- 线性表采用链式存储时,节点的存储的地址(
- 举一个数据结构的例子,叙述其逻辑结构、存
- 满二叉树
- 算法的特性是指:正确性、可读性、健壮性、
- 假设以二维数组g(1…m,1…n)表示一
- 下面程序段中带下划线的语句的执行次数的数
- 已知哈希表地址空间为A[0..8],哈希