试题详情
- 简答题设顺序表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++;
} 关注下方微信公众号,在线模考后查看
热门试题
- 抽象数据类型
- 数据结构从逻辑上划分为三种基本类型:()
- 深度为k的完全二叉树中最少有()个结点。
- 设一棵m叉树中度数为0的结点数为N
- 哈夫曼编码
- 分析以下程序段的时间复杂度。
- 设关键字序列为(71,12,88,53,
- 一维数组的逻辑结构是(),存储结构是()
- 设一组初始记录关键字序列(5,2,6,3
- 既希望查找速度快又便于线性表动态变化的查
- 按照二叉树的定义,具有三个节点的二叉树有
- 不管堆栈采用何种存储结构,只要堆栈不空,
- 对于二叉树的遍历:先访问根结点,再访问左
- 稀疏矩阵中0元素的分布有规律,因此可以采
- 已知一组记录为(46,74,53,14,
- 假定一棵普通树的广义表表示为a(b(e)
- 简述文件的定义。
- 串的长度是指()。
- 已知两个n×n的对称矩阵按压缩存储方法存
- 在一个循环顺序队列中,队首指针指向队首元