2026年4月自考13181数据结构试题试题及答案

绝密★考试结束前2026年4月高等教育自学考试数据结构试题课程代码：131811.请考生按规定用笔将所有试题的答案涂、写在答题纸上。2.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。选择题部分注意事项：每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。一、单项选择题：本大题共10小题，每小题2分，共20分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。1.关于算法特性描述正确的是A.至少有一个输入值B.仅有一个输入值C.至少有一个输出值D.可以没有输出值2.设带头结点的单循环链表头指针为head,指针变量p指向尾结点的条件是A.p->next->next==headB.p->next==headC.p->next->next==NULLD.p->next==NULL3.若用数组存放循环队列的元素，头指针front指向队头元素位置，尾指针rear指向队尾元素后面的空位置，则队列空的判定条件为A.(rear+1)%n=frontB.(front+1)%n=rearC.rear+l==frontD.rear-front4.在稀疏矩阵的存储结构中，保存三元组表采用的是A.一维数组B.二维数组C.三维数组D.四维数组5.已知采用链式存储含有80个结点的二叉树有79个分支，每个结点都有两个指针域和一个数据域，则空指针域的个数为A.79B.80C.81D.82浙13181#数磨酷褂撇粥水贺9感自学冲鸭“公众号免费下载