70,023
社区成员
发帖
与我相关
我的任务
分享电大期末试卷：数据结构,有能力完成者请入内，截止下午5点收卷，谢谢
试题的照片如下，注意只需要做7-18道即可：
http://61.153.246.222/mypic/data.jpg
另有上机试题一道，要求用C做，给出可编译的代码即可：
设线性表存放在向量A(arrsize)的前elenum个分量中，且递增有序。试写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。并且分析算法的时间复杂度。
http://61.153.246.222/mypic/data.jpg
另有上机试题一道，要求用C做，给出可编译的代码即可：
设线性表存放在向量A(arrsize)的前elenum个分量中，且递增有序。试写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。并且分析算法的时间复杂度。
...全文
请发表友善的回复…
发表回复
Liulingbing 2004-07-30
- 打赏
- 举报
都是基础，建议楼主自己好好看书。
既然要考就把它当回事，
复习课本虽然是应考，
但对自己知识的巩固还是很有帮助的。
既然要考就把它当回事，
复习课本虽然是应考，
但对自己知识的巩固还是很有帮助的。
FUDANCSknight 2004-07-30
- 打赏
- 举报
好简单的题目……
robin97 2004-07-30
- 打赏
- 举报
……………………
chenxing80 2004-07-30
- 打赏
- 举报
串可以看成是一种特殊的线性表——以字符为结点内容(即数据元素)的线性表，它的表示(存储)方法和操作方法具有与普通线性表不同的特点。如在串的链接存储中的一个存储点可以存储多个字符。
Thie 2004-07-30
- 打赏
- 举报
为什么都喜欢考第14题？？？
sanyou98 2004-07-30
- 打赏
- 举报
up
yjh1982 2004-07-30
- 打赏
- 举报
是江西电大么?
plusKid 2004-07-30
- 打赏
- 举报
楼主还没有收卷啦？是不是说的2050年下午五点哟？^_^
chenjiong 2004-07-29
- 打赏
- 举报
呵呵，你们的题目是些什么内容啊？
RookieStar 2004-07-29
- 打赏
- 举报
不好意思，用粗语了，注意自己的公众形象！
RookieStar 2004-07-29
- 打赏
- 举报
呵呵，这份卷子问答题多阿，我们TMD都是证明题！！！
xjp6688 2004-07-29
- 打赏
- 举报
咳，中国的考试！！
xjp6688 2004-07-29
- 打赏
- 举报
up
plusKid 2004-07-29
- 打赏
- 举报
上机题目，这样应该可以吧。
void Insert(ElemType X)
{
int i,j;
i = 0;
j = A.arrsize-1;
while(X > A[i])
i++;
while(j >= i)
A[j+1] = A[j];
A[i] = X;
A.arrsize++;
}
void Insert(ElemType X)
{
int i,j;
i = 0;
j = A.arrsize-1;
while(X > A[i])
i++;
while(j >= i)
A[j+1] = A[j];
A[i] = X;
A.arrsize++;
}
