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

热门试题
- 对于右图所示的树: 画出转换后得
- 在无向图中定义顶点vi与vj之间的路径为
- 函数实现单链表的删除算法,请在空格处将算
- 在平衡二叉树中,任意结点左右子树的高度差
- 什么是队列的上溢现象?一般有几种解决方法
- 对一组记录(54,38,96,23,15
- 由a,b,c三个结点构成的二叉树.共有(
- 从逻辑上可以把数据结构分成()。
- 数据结构里,以下选项中关于算法设计要求的
- 已知如下所示长度为12的表:(Jan,
- 线性表是具有n个()的有限序列。
- 什么是顺序表?什么是栈?什么是队列?
- 数据结构里,二叉树的度小于等于2。
- 对一棵二叉排序树进行中序遍历时,得到的结
- 已知关键序列5,8,12,19,28,2
- 数据结构里,时间复杂度记作:()。
- 计算机算法必须具备输入、输出和()等5个
- 在下面程序段中,s=s+p语句的执行次数
- 对于不同的使用者,一个表结构既可以是栈,
- 对特殊矩阵采用压缩存储的目的主要是为了(