2024年10月自考02142数据结构导论试题及答案

绝密★考试结束前2024年10月高等教育自学考试数据结构导论试题课程代码：021421.请考生按规定用笔将所有试题的答案涂、写在答题纸上。2.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。选择题部分注意事项：每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。一、单项选择题：本大题共15小题，每小题2分，共30分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。1.数据的最小标识单位是A.数据项B.数据类型C.数据元素D.数据变量2.数据的存储结构是指A.数据所占的存储空间量B.数据在计算机中的顺序存储方式C.数据的逻辑结构在计算机中的实现D.数据在计算机中的链式存储方式3.在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的A.首结点B.尾结点C.直接前驱结点D.直接后继结点（的地址）4.在单链表中，删除指针p所指结点（非尾结点）的直接后继结点时，修改指针的正确语句是A.p=p->next;B.p=p->next->next;C.p->next-p;D.p->next=p->next->next;5.下列有关栈的叙述，正确的是A.栈是一种先进先出的线性表B.只能从栈顶执行插入、删除操作C.栈顶和栈底均可执行插入、删除操作D.只能从栈顶执行插入操作、栈底执行删除操作浙02142#数据结构导论试题第1页（共5页）