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

绝密★启用前5,慢指针e指向不带表头结点的单链表，将霸针P宿向的结点辅入表中，使之属2025年4月高等教育自学考试全国统一命题考试为第一个结点的语句是A.p>next-head;head-p;B.p>pexthead->next hend-p;数据结构导论C,小gp-extheadD.head-p;p>next-hend->net;6,下列关于栈和从列的叙述，正确的是A.。栈和队列都是非线性结构(课程代码02142)B,栈是一种先选先出的线性表C,队列是一种后进先出的线姓性表注意事项：D,线和队列都是操作受限的栽性结构1,本试卷分为两部分，第一部分为送辉层，第二部分为非选择题。7,设栈应至桃项依次存枚元素A,B,C,在第4个元素D进找麓，找申元素可以出2,应考者必须按试题顺序在等帮卡（疑）指定位置上作答，答在试卷上无效。栈。则出桃序列不可能是3,涂写部分、画蛋部分必领使用B帕笔。书写即分必领使用黑色字迹笠字笔。A,C。A:D,BB.C.B.D.A第一部分选择题C.C.D.B,AD.D.C.B.A8。A是一个10阶的对称矩车，若果用以行为主序存储其下三角（包基对角线》中的一、单项选择题：本大驱共15小鬣。葡小想2分，共30分。在每小题列出的备选项中元素，第一个元素0。的存储威址为1，每个元素占1个存错单元，期，的地址为只有一项是最符合硕目要求的，请将其远出，A.25B.261,数据的四种基本存储灿构是指C.33D,34A,原序存储结构、链式存铺结构、树型存储结构、图型存储结构9。授二推散姐A灯采用以行序为主序的存储方式：每个元素古2个存铺单元，若B.。顺序存储结构、套引存储结构、直接存储结构、倒挂存铺销构A(00的存编地址为1000，则A[33)的存铺地址为C。顺序存储结构、链式存储结构、需引存储结构、散列存铺结构A,1015日.1024D。顺序存能结构、非顺序存铺结构、指针存桶结构、树型存储结构C.1030D.10482.下面程序段的时间复象度为10,深度为4的完全二文树的结点数至少为for (i-0;im;++A.4B,8每：j+)C.3D.15A同U1,若一棵二叉树中。度为1的结点个数是3，度为2的结点个数是4，则镇二义树A.O(mtn)B.O(m"n)叶子结点的个数是C,0(mD.0(n)A:4B.53,在以单链表为存储结构的线性表中，数据元素之同的厘辑关系用C.7D,8A,数据元素的值表示B。数据元素的相邻地址表示12.Dk算法的功能是求C,指向后堪元素的指针表示D,数据元素在表中的序号表示A。图的最小生成树4。下列线性表的存储结构中，读取元素花费时间最少的是B,图的括扑样序序列A.顺序表B.单陆表C,图中所有项点之同的最短路轻C。循环链表D,双向链表D,图中某顶点到其他顶点的最短路径数据结构静论试研第1页（共5页）数据结构导论试题第2页（共5页）