《数据结构与算法》试卷(1A)..docVIP

PAGE 1 《数据结构与算法》试卷(1A)　第 PAGE 2 页 共 NUMPAGES 6 页 装订线班级：姓名：学号：江苏技术师范学院东方学院2007— 装 订 线 班级： 姓名： 学号： 《数据结构与算法》试卷（1A 注意事项： 1．本试卷适用于2006级计算机专业学生使用。 2．本试卷共6 页，满分100分，答题时间120分钟。 3．请用蓝或黑色墨水的钢笔、圆珠笔或签字笔书写。 题号 一 二 三 四 五 总分 得分 得分 评卷人 一、单项选择题（本大题共10道小题，每小题1.5分，共15分）请将答案填于下面的表格，否则该题0分计 题号 1 2 3 4 5 6 7 8 9 10 答案 1、向一个有255个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 A. 8?? B. 127.5?? C. 127?? D.7 2、带头结点的单链表first为空的判定条件是：( ) A. first==NULL B. first-link==NULL C. first-link==first D. first!=NULL 3、?设某线性链表的头结点指针为L, L-data表示该链表的结点个数，L-next指向该链表的第一个结点，p指向新建立的结点，其类型与L相同。在建立该链表的过程中，若希望L-next始