试题详情
- 简答题有n个记录存储在带头结点的双向链表中,现用双向起泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向起泡排序即相邻两趟排序向相反方向起泡)
关注下方微信公众号,在线模考后查看

热门试题
- 在存储数据时,通常不仅要存储各数据元素的
- 对于一棵具有n个结点的二叉树,对应二叉链
- 数据结构里,push操作应该栈的哪个部位
- 依次读入数据元素序列(a,b,c,d,e
- 下面程序是把两个串r1和r2首尾相连的程
- 若对n个元素进行直接插入排序,则进行第i
- 广义表A=((a),a)的表头是()。
- 在一个带头结点的单循环链表中,P指向尾结
- 正常情况下,删除非空的顺序存储结构的堆栈
- 线性表的顺序存储表示优于链式存储表示。
- 设有10阶矩阵A,其对角线以上的元素a<
- (专基)下列选项中关于什么是结构体描述正
- 用n个键值构造一棵二叉排序树,其最低高度
- 设有数组A[i,j],数组的每个元素长度
- 若需要在O(nlog2n)的时间内完成对
- 二分法查找,要求线性表一定是()。
- 按照二叉树的定义,具有3个结点的二叉树有
- 栈和队列的存储方式既可是顺序方式,也可是
- 下列排序方法中,哪一个是稳定的排序方法?
- 算法执行过程中所需要的存储空间称为算法的