2025年学历类自考数据结构行政法与行政诉讼法参考题库含答案解析

2025年学历类自考数据结构行政法与行政诉讼法参考题库含答案解析一、单项选择题1.若某线性表最常用的操作是在最后一个元素之后插入一个元素或删除第一个元素，则采用（）存储结构最节省时间。A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表答案：D解析：单循环链表若仅有尾指针，通过尾指针的next可直接找到头结点。插入操作在表尾进行，时间复杂度O(1)；删除第一个元素时，通过尾指针的next找到头结点，修改尾指针的next为头结点的next即可，时间复杂度O(1)。其他选项中，单链表删除头结点需遍历找到头结点（O(1)），但插入表尾需遍历到尾结点（O(n)）；双链表插入表尾需遍历（O(n)）；仅有头指针的单循环链表插入表尾需遍历（O(n)）。因此选D。2.一个栈的入栈序列为1、2、3、4、5，若出栈序列的第一个元素是5，则最后一个出栈的元素可能是（）。A.1B.3C.4D.5答案：A解析：栈的操作遵循后进先出。若第一个出栈元素是5，说明1、2、3、4、5已全部入栈。此时栈内元素从栈底到栈顶为1、2、3、4、5。出栈顺序第一个是5，第二个可能是4，第三个3，第四个2，最后一个1。因此最后一个出栈的元素只能是1，选A。二、填空题3.对于长度为n的顺序表，插入一个元素的时间复杂度为______；删除第i个元素（1≤i≤n）时，需移动______个元素。答案：O(n)；n-i解析：顺序表插入元素时，若在第i个位置插入，需将i到n的元素后移，平均移动次数约为n/2，时间复杂度O(n)。删除第i个元素时，需将i+1到n的元素前移，共n-i个元素。4.一棵深度为k的完全二叉树（根结点深度为1），其叶子结点的个数至少为______；最多为______。答案：2^(k-2)+1；2^(k-1)解析：完全二叉树叶子结点只能在最后两层。深度为k时，前k-1层是满二叉树，第k层至少有1个叶子结点，此时第k-1层的叶子结点数为2^(k-2)（满二叉树第k-1层结点数）减去第k层结点数/2（因为完全二叉树父结点在第k-1层），但更简单的方式是：深度为k的完全二叉树，叶子结点最少的情况是第k层只有1个结点，此时第k-1层的结点数为2^(k-2)，其中有一个结点有子结点（即第k层的1个结点），因此第k-1层的叶子结点数为2^(k-2)-1，加上第k层的1个，总叶子数为(2^(k-2)-1)+1=2^(k-2)。但此结论错误，正确思路应为：完全二叉树叶子结点最少时，最后一层只有1个结点，前k-1层是满的，此时前k-1层的结点数为2^(k-1)-1，其中最后一层（第k-1层）的结点数为2^(k-2)，这些结点中，只有最后一个结点（即第2^(k-2)个结点）有一个子结点（第k层的1个结点），因此第k-1层的叶子结点数为2^(k-2)-1（除最后一个结点外），加上第k层的1个，总叶子数为(2^(k-2)-1)+1=2^(k-2)。但实际正确结论应为：深度为k的完全二叉树，叶子结点最少为2^(k-2)+1（当第k层有2^(k-2)个结点时，第k-1层的结点数为2^(k-2)，其中前2^(k-2)个结点都有子结点，此时第k-1层无叶子结点，第k层全为叶子结点，共2^(k-2)个；但此情况不成立，正确最少叶子数应为当第k层有1个结点时，第k-1层有2^(k-2)个结点，其中最后一个结点有一个子结点，因此第k-1层的叶子结点数为2^(k-2)-1，加上第k层的1个，总为2^(k-2)。可能此处需重新推导：完全二叉树叶子结点数最少的情况是最后一层只有1个结点，此时前k-1层是满二叉树，结点数为2^(k-1)-1。满二叉树第k-1层的结点数是2^(k-2)，这些结点中，除最后一个结点外，其他都是叶子结点（因为最后一个结点有一个子结点在第k层），所以第k-1层的叶子结点数是2^(k-2)-1，第k层的叶子结点数是1，总叶子数是(2^(k-2)-1)+1=2^(k-2)。而最多叶子数是当树是满二叉树时，叶子结点数为2^(k-1)。因此正确答案为2^(k-2)+1（可能之前推导有误，正确结论应为：深度为k的完全二叉树，叶子结点最少为2^(k-2)+1，例如k=3时，最少叶子数为2^(1)+1=3，实际完全二叉树深度3最少叶子数为2（如根-左-左），说明之前思路错误。正确方法是：完全二叉树叶子结点数=⌈n/2⌉，其中n是结点总数。深度为k的完全二叉树最少结点数为2^(k-1)（第k层只有1个结点），此时n=2^(k-1)，叶子结点数=⌈2^(k-1)/2⌉=2^(k-2)。最多结点数为2^k-1（满二叉树），叶子结点数=2^(k-1)。因此正确填空应为2^(k-2)；2^(k-1)。可能原题答案应为2^(k-2)和2^(k-1)，此处以正确推导为准。三、简答题5.简述快速排序的基本思想，并说明其平均时间复杂度和最坏时间复杂度。答案：快速排序的基本思想是通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分小，然后分别对这两部分继续进行排序，以达到整个序列有序。平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)（当待排序序列已经有序或基本有序时，每次划分只能减少一个元素，退化为冒泡排序）。四、综合题6.已知一个无向图的邻接表表示如下（顶点编号为1-5）：顶点1：→2→3→4顶点2：→1→3顶点3：→1→2→5顶点4：→1→5顶点5：→3→4（1）画出该无向图的结构；（2）写出从顶点1出发的深度优先遍历（DFS）序列（假设访问邻接点时按编号升序）；（3）写出从顶点1出发的广度优先遍历（BFS）序列（假设访问邻接点时按编号升序）。答案：（1）图结构：顶点1连接2、3、4；顶点2连接1、3；顶点3连接1、2、5；顶点4连接1、5；顶点5连接3、4（形成边1-2,1-3,1-4,2-3,3-5,4-5）。（2）DFS序列：1→2→3→5→4（访问顺序：1→2（未访问）→3（未访问）→5（未访问）→4（未访问））。（3）BFS序列：1→2→3→4→5（访问顺序：1入队，出队；访问邻接点2、3、4（按升序），入队；出队2，访问邻接点1（已访问）、3（已访问）；出队3，访问邻接点1（已访问）、2（已访问）、5（未访问），入队；出队4，访问邻接点1（已访问）、5（未访问，已入队？不，此时5未被访问，应入队？原邻接表顶点4的邻接点是1和5，1已访问，5未访问，所以BFS顺序应为1→2→3→4→5。具体步骤：队列初始[1]；出1，访问2、3、4（入队，队列[2,3,4]）；出2，邻接点1（已访问）、3（已访问），无新结点；出3，邻接点1（已访问）、2（已访问）、5（未访问，入队，队列[4,5]）；出4，邻接点1（已访问）、5（未访问？但5已入队吗？此时5在队列中，尚未访问，所以访问5时标记为已访问，入队。但BFS是按层访问，所以正确顺序是1→2→3→4→5。）行政法与行政诉讼法部分一、单项选择题1.根据《行政许可法》，下列事项中可以不设定行政许可的是（）。A.直接涉及国家安全的特定活动B.有限自然资源开发利用C.市场竞争机制能够有效调节的D.提供公众服务且需要特殊技能的职业答案：C解析：《行政许可法》第13条规定，通过下列方式能够予以规范的，可以不设行政许可：（一）公民、法人或者其他组织能够自主决定的；（二）市场竞争机制能够有效调节的；（三）行业组织或者中介机构能够自律管理的；（四）行政机关采用事后监督等其他行政管理方式能够解决的。因此选C。2.某县市场监管局对甲公司作出罚款5万元的行政处罚，甲公司不服，欲申请行政复议。下列说法正确的是（）。A.甲公司应向县市场监管局的上一级主管部门申请复议B.甲公司应向县政府申请复议C.甲公司可选择向县政府或市市场监管局申请复议D.甲公司只能向市市场监管局申请复议答案：C解析：根据《行政复议法》第12条，对县级以上地方各级人民政府工作部门的具体行政行为不服的，由申请人选择，可以向该部门的本级人民政府申请行政复议，也可以向上一级主管部门申请行政复议。因此县市场监管局作为县级政府工作部门，甲公司可选择向县政府或市市场监管局申请复议，选C。二、填空题3.行政行为的效力包括公定力、确定力、______和______。答案：拘束力；执行力解析：行政行为的效力包括：（1）公定力：行政行为一经作出，即推定合法有效；（2）确定力：行政行为非经法定程序不得随意变更或撤销；（3）拘束力：行政行为对行政主体和相对人产生约束；（4）执行力：行政行为可通过强制手段实现内容。4.行政诉讼中，被告对作出的行政行为负有举证责任，应当提供作出该行政行为的______和所依据的______。答案：证据；规范性文件解析：《行政诉讼法》第34条规定，被告对作出的行政行为负有举证责任，应当提供作出该行政行为的证据和所依据的规范性文件。三、简答题5.简述行政法的合法行政原则的基本要求。答案：合法行政原则是行政法的首要原则，基本要求包括：（1）行政机关必须遵守现行有效的法律，行政行为不得与法律相抵触；（2）行政机关应当依照法律授权活动，没有法律、法规、规章的规定，行政机关不得作出影响公民、法人和其他组织合法权益或增加其义务的决定。四、案例分析题6.2023年5月，某市生态环境局接到群众举报，称A化工厂排放污水污染河流。生态环境局派执法人员张某、李某前往调查。张某未出示执法证件，直接进入厂区拍摄污水排放口照片，并提取水样。经检测，水样中重金属超标3倍。5月15日，生态环境局向A化工厂送达《行政处罚事先告知书》，告知拟罚款20万元，并告知3日内可提出陈述、申辩。A化工厂未提出异议。5月20日，生态环境局作出《行政处罚决定书》，罚款20万元，并要求15日内缴纳。A化工厂不服，认为处罚程序违法，向法院提起行政诉讼。问题：（1）生态环境局的调查程序是否合法？为什么？（2）若A化工厂起诉，被告是谁？由哪个法院管辖？答案：（1）调查程序不合法。根据《行政处罚法》第55条，执法人员在调查或进行检查时，应当主动向当事人或者有关人员出示执法证件。本案中张某未出示执法证件即进入厂区调查，违反法定程序。（2）被告是某市生态环境局。根据《行政诉讼法》第14条、18条，行政案件由最初作出行政行为的行政机关所在地法院管辖。因此由某市生态环境局所在地的基层人民法院管辖（若该市为设区的市，可能由基层法院管辖；若案件重大复杂，可能由中级法院管辖，但本题无特殊情形，故为基层法院）。五、论述题7.论述行政诉讼中“行政行为明显不当”的司法审查标准及法律后果。答案：根据《行政诉讼法》第70条，行政行为明显不当的，人民法院可以判决撤销或部分撤销，并可以判决被告重新作出行政行为。“行政行为明显不当”指行政行为