数据结构A卷软件集美大学考试纸(包括答题纸).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 集 美 大 学 试 卷 纸 2009—2010 学年 第二学期 课程名称 数据结构 试卷 卷别 A卷 适 用 学院、专业、年级 计算机工程学院 软件工程专业 08级 考试 方式 闭卷√ 开卷□ 备注 总分 题号 一 二 三 四 五 六 得分 阅卷人 得 得 分 选择题(共10分). 【1】 【2】 【3 【4】 【5】 【6】 【7】 【8】 【9】 【10】 1、（1分）每一个结点只存储—个数据元素，各结点存储在连续地存储空间，该存储方式是【1】存储方式.C????A.索引??????B.?散列????C.?顺序?????D.?链式??2、（1分）下列算法地时间复杂度是【2】?D????for(i=0;in;i++)??????for(j=0;jn;j++)?????????c[i][j]=i+j；????A.?0(1)?????B.?O(n)?????C.?O(log2n)?????D.?O(n^2)?b5E2RGbCAP 3、（1分）在一个单链表中，已知q所指结点是p所指结点地直接前驱，若在p、q之间插入s结点，则执行【3】操作.B????A.?s一＞next＝p一＞next;p一＞next＝s;??????B.?q一＞next＝s