试题详情
- 简答题完成下列折半插入排序算法。 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]=() ; } }
关注下方微信公众号,在线模考后查看

热门试题
- 试证明:若借助栈由输入序列12…n得到的
- 已知如下所示长度为12的表:(Jan,
- 向一个有128个元素的顺序表中插入一个新
- 简述数组和矩阵的关系。
- 在一棵具有35个结点的完全二叉树中,该树
- 对任何一棵二叉树T,如果其终端结点的个数
- 简述二叉树的五条基本性质。
- 线性表采用链式存储时,结点的存储地址()
- 简述文件的组成。
- 设n行n列的下三角矩阵A已压缩到一维数组
- 已经字符数组chars[]="Pleas
- 设计在单链表中删除值相同的多余结点的算法
- 有关二叉树下列说法正确的是:()
- 在稀疏矩阵的带行指针向量的链接存储中,每
- 利用树的孩子兄弟表示法存储,可以将一棵树
- 某无向图的邻接矩阵如下所示,则该图中有(
- 设哈希表HT表长m为13,哈希函数为H(
- 当待排序序列初始有序时,简单选择排序的时
- 在一棵m阶的B—树中,当将一个关键码插入
- 用深度优先遍历方法遍历一个有向无环图,并