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

绝密★考试结束前2025年10月高等教育自学考试数据结构导论试题课程代码：021421.请考生按规定用笔将所有试题的答案涂、写在答题纸上。2.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。选择题部分注意事项：每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。一、单项选择题：本大题共15小题，每小题2分，共30分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。1.数据的逻辑结构可分为A.动态结构和静态结构B.内部结构和外部结构C.线性结构和非线性结构D.紧凑结构和非紧凑结构2.下列数据结构中，不属于线性结构的是A.栈B.堆C.队列D.完全二叉树3.下列关于线性链表的叙述，正确的是A.存储空间不一定连续，且各元素的存储顺序是任意的B.存储空间不一定连续，但前驱元素一定存储在后继元素的前面C.存储空间必须连续，且前驱元素一定存储在后继元素的前面D,存储空间必须连续，但各元素的存储顺序是任意的4.在一个长度为n的顺序表中插入一个元素的时间复杂度为A.0(1)B.O(log2n)C.O(n)D.0(n)5.在一个双向链表中，将*q所指的结点插入到p所指结点的后面，正确的操作序列是A.q->prior=p;p->next=q;p->next->prior-q;q->next-p->next;B.q->prior-p;q->next=p->next;p->next->prior=q;p->next=q;C.p->next=q;q->prior-p;q->next-p->next;p->next->prior-=q;D.q->prior=p;p->next=q;q->next=p->next;p->next->prior=q;浙02142#数据结构导论试题第1页（共5页）更多资料www.zankao.cn或关注“自学冲鸭"公众号免费下载