试题详情
- 简答题设顺序表va中的数据元数递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
-
voidInsert_sq(Sqlistva[],ElemTypex)
{inti,j,n;
n=length(va[]);
if(x>=va[i])
va[n]=x;
else
{i=0;
while(x>va[i])i++;
for(j=n-1;j>=I;j--)
va[j+1]=va[j];
va[i]=x;}
n++;
} 关注下方微信公众号,在线模考后查看
热门试题
- 对任意扩充二叉树,外部路径长度E和内部路
- 循环队列通常用指针来实现队列的头尾相接。
- 在一个单链表中删除p所指结点的后继结点时
- 有一个长度为8的有序表,按折半查找对该表
- 具有n(n>1)个结点的完全二叉树中,结
- 简述归并排序的处理步骤。
- 给定一棵用链表表示的二叉树,其根结点为r
- 数据结构里,抽象数据类型是由()组成的。
- 由树转换成二叉树,其根结点的右子树总是空
- 表示图的三种存储结构为()、()和()。
- 画出用普里姆算法构造下面所示带权无向图
- 在树中除根结点外,其余结点分成m(m≥0
- 在一个图中,所有顶点的度数之和等于所有边
- ()称为空串;()称为空白串。
- 在定义结构体时会有一对{ },在{ }后
- 若对一组记录(46,79,56,38,4
- 算法的时间复杂度与()有关。
- 若对n个元素进行直接插入排序,则进行任一
- 算法可以没有输出。
- 设二维数组a[0‥5,0‥6]按行存储,