问答题

采用单链表作为存储结构,试编写一个函数来实现用选择排序方法进行升序排列。

【参考答案】

此题暂无答案,小编努力补充中……
<上一题 目录 下一题>
热门 试题

填空题
以下运算实现在链栈上的进栈,请在______处用适当的语句予以填充。 void Push(LStackTp*ls,DataType x) { LStackTp*p;p=malloc(sizeof(LStackTp)); ______; p—>next=ls; ______; }
填空题
以下将ah,…am,和am+1…an,两个有序序列(它们相应的关键字值满足Kh≤Km,Km+1≤…Kn,)合并成一个有序序列Rh,…,Rn,(使其关键字值满足Kh,’≤…≤Kn,’)。请分析算法,并在______上填充适当的语句。 void merge(list a,list R,int h,int m,int n) {i=h;k=h;j=m+1; while((i<m)&&(j<=n)) { if(a[i].key<=a[i].key){R[k]=______;______;} else{R[k]=______;______;} k++; } while(i<=______){R[k]=a[i];i++;k++;) while(j<=______){R[k]=a[j];j++;k++;} } 此算法的执行时间为______。
相关试题
  • 从一个长度为n的顺序表中删除第i个元素(1...
  • 在桶排序中,其平均时间复杂度是()
  • 对于下面用三元组表示的稀疏矩阵,请分别写...
  • 以下将ah,…am,和am+1…an,两个有序序...
  • 给定一个具有n个元素的向量,建立一个有序...