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

绝密★考试结束前2026年4月高等教育自学考试数据结构导论试题课程代码：021421.请考生按规定用笔将所有试题的答案涂、写在答题纸上。2.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。选择题部分注意事项：每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。一、单项选择题：本大题共15小题，每小题2分，共30分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。1.下列链表中，其逻辑结构不属于线性结构的是A.单链表B.循环链表C.双向链表D.二叉链表2.下列属于数据的逻辑结构的是A.栈B.循环队列C.双向链表D.散列表3.不带头结点的单链表（头指针为head)为空的判定条件是A.head=NULLB.head!=NULLC.head->next-headD.head->next==NULL4.长度为n的线性表采用单链表作为存储结构，实现读表元素Gt(L,)的算法的时间复杂度为A.O(1)B.O(log2n)C.O(n)D.0a35.在长度为n的顺序表中删除某个指定的数据元素时，表中结点的移动次数A.最少为0，最多为n-1B.最少为1，最多为n-1C.最少为0，最多为nD.最少为1，最多为n浙02142#数据结构导论试题第1页（共4页）更多资料www.zanka0.cn或关注“自学冲鸭"公众号免费下载