试题详情
- 简答题设顺序存储的线性表存储结构定义为: struct sequnce {ELEMTP elem[MAXSIZE]; int len; /*线性表长度域*/ } 将下列简单插入算法补充完整。 void insert(struct sequnce *p,int i,ELEMTP x) {v=*p; if(i<1)||(i>v.len+1)printf(“Overflow“); else { for(j=v.len;();j- -)(); v.elem[i]= () ;v.len=(); } }
- j>=i;v.elem[j+1]=v.elem[j];x;v.len+1
关注下方微信公众号,在线模考后查看
热门试题
- 归并排序中,归并的趟数是()。
- 对于给定结点的关键字集合K={5,7,3
- 顺序表的空间利用率高于链表。
- 算法的复杂度有()和()之分。
- 已知字符串:a=“an&en
- 在栈这种数据结构中,栈能插入删除的一端称
- 在各种查找方法中,平均查找承担与结点个数
- 通常要求同一逻辑结构中的所有数据元素具有
- 在一个用一维数组a[n]表示的顺序栈中,
- 设某无向图中有n个顶点e条边,则该无向图
- 在对一组记录(55,39,97,22,1
- 设哈夫曼树中有199个结点,则该哈夫曼树
- 数据结构里,顺序栈s,栈顶指针是top指
- 对于同一组关键码互不相同的记录,若生成二
- 设a,b为一棵二叉树上的两个结点,在中序
- 假设将循环队列定义为:以域变量rear和
- 简述逻辑结构的四种基本关系并画出它们的关
- 从一维数组a[n]中顺序查找出一个最大值
- (1)以2,3,4,7,8,9作为叶结点
- 对于n个记录的集合进行归并排序,所需的附