试题详情
- 简答题完成下列折半插入排序算法。 Void binasort(struct node r[MAXSIZE],int n) {for(i=2;i<=n;i++){ r[0]=r[i];low=1;high=i-1; while(low<=high){ mid=(low+high)/2; if(r[0].key
else low=mid+1 ; } for(j=i-1;j>=low;j- -)r[j+1]=r[j] ; r[low]=() ; } }
- r[0]
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,单链表中插入删除方便,因为时
- 数据结构里,一棵二叉树度为2的结点的个数
- 对链表设置头结点的作用是什么?(至少说出
- 设无向图G中顶点数为n,则图G至少有()
- 栈和队列的存储方式既可是顺序方式,也可是
- KMP算法的特点是在模式匹配时指示主串的
- 数组是同类型值的集合。
- 用一维数组存储二叉树时,总是以前序遍历顺
- 已知一个顺序存储的线性表,设每个结点需占
- 设有1024个无序的元素,希望用最快的速
- 关键字
- 已知二维数组A[6][10],每个数组元
- 下列有关图遍历的说法中不正确的是()
- 设单循环链表L1,对其遍历的结果是:x1
- 如果某二叉树的前序为stuwv,中序为u
- 给定二叉树的先序序列和中序序列,能否重构
- 已知一个稀疏矩阵如下图所示: 给
- 队列的插入操作在()进行,删除操作在()
- 在一个稀疏矩阵中,每个非零元素所对应的三
- 指出下述程序段的功能是什么?