试题详情
- 简答题 完成下列折半插入排序算法。 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]
关注下方微信公众号,在线模考后查看
热门试题
- 结构体指针的定义方式正确的是()
- 数组A[0..4,-1..-3,5..7
- 15.循环队列采用数组data()来存储
- 已知函数定义如下:intfun(inta
- 数据的()包括集合、线性结构、树形结构和
- 在对一组记录(54,38,96,23,1
- 在堆排序的过程中,对n个记录建立初始堆需
- 给定一个关键字序列{24,19,32,4
- 队列的插入和删除运算分别在队列的两端进行
- 装载因子是散列表的一个重要参数,它反映了
- 栈的存储结构有()和()。
- 在队列中,下列说法正确的是()。
- 基于某种逻辑结构之上的基本操作,其实现是
- 判断带头结点的单链表L为空的条件()
- 若SUBSTR(S,i,k)表示求S中从
- 对于一棵具有n个结点的二叉树,其相应的链
- 数据结构里,在n个元素的顺序表的第i个位
- 顺序存储方式只适用于存储线性表。
- 当从一个小根堆中删除一个元素时,需要把(
- 栈和队列是两种特殊的线性表,栈的操作特性