绝密 考试结束前2023年4月高等教育自学考试数据结构导论试题课程代码:02142数据结构导论试题 第4页(共4页)浙02142#1. 请考生按规定用笔将所有试题的答案涂、写在答题纸上。2. 答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。注意事项:选择题部分每小题选出答案后,用2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。一、单项选择题:本大题共15小题,每小题2分,共30分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。1. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的 A.存储结构B.逻辑结构C.类型D.运算实现2. 在单链表中,释放已移出结点p的空间使用语句A.malloc(p)B.sizeof(p)C.free(p)D.p=NULL3. 在表长为n的顺序表上做插入运算,平均要移动的结点数为A.n/4B.n/3
