问答题
已知数据序列为{12,5,9,20,6,31,24),对该数据序列进行排序,试写出插入排序和冒泡排序每趟的结果。
【参考答案】
初始值键值序列[12]5 9 20 6 31 24 初始键值序列[12 5 9 20 6 31 24] 第一趟之后[5 ......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
以下运算实现在链队上的入队列,请在______处用适当的语句予以填充。 void EnQueue(QueptrTp*lq,DataType x) { LqueueTp*P; p=(LqueueTp*)malloc(sizeof(LqueueTp)); ______=x; p—>next=NULL; (1q—>rear)—>next=______; ______; }
点击查看答案
填空题
以下算法在指针T所指的二叉排序树上的查找键值等于K的结点。成功时回送指向该结点的指针;否则回送空指针。请分析程序,并在______上填充合适的语句。 bitreptr search_bst(bitreptr T,keytype K) { if(T==NULL)return(NULL); else switch { case T—>key==K:______; case______: return(search_bst(T—>lchild,K)); case______: return(search_bst(T—>rchild,K)); } }
点击查看答案
相关试题
对于如下一个有序的关键字序列{5,9,1...
以下为顺序表的插入运算,分析算法,请在_...