欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[填空] 在等概率情况下，在长度为n的顺序表中插入和删除一个结点需平均移动（）个结点和（）个结点，具体的移动次数取决于（）和（）。
参考答案：查看无
答案解析：无
☆收藏
上一篇：已知顺序表的表结构定义如下( ) 下一篇：输入线性表的n个元素建立带头结点的单链表，其时间复杂度为（）。在双向循环链表中插入一个新的结点时，应修改（）个指针域的值。

随机题目

在关键字序列（07，12，15，18，27，32，41，92）中用二分查找法查找和给定值92相等的关键字，请写出查找过程中依次和给定值“92”比较的关键字为18，（），41，92。
对关键字序列（72，87，61，23，94，16，05，58）进行堆排序，使之按关键字递减次序排列。请写出排序过程中得到的初始堆和前三趟的序列状态。
已知待排记录的关键字序列为{25，96，11，63，57，78，44}，请回答下列问题：
下面程序实现插入排序算法。
不稳定的排序算法有选择排序、 、希尔排序、堆排序，稳定的排序算法有冒泡排序、 、归并排序和基数排序是稳定的排序算法。
随机题库