2026综合类-初级程序员-数据结构与算法历年真题摘选带答案详解

2026综合类-初级程序员-数据结构与算法历年真题摘选带答案详解一、选择题从给出的选项中选择正确答案（共100题）1、行政处罚案件一般由哪个地区的公安机关管辖？A.违法行为发现地B.违法行为结果发生地C.违法行为发生地D.违法嫌疑人居住地2、违法行为在多少年内未被发现的，不再给予行政处罚？A.一年B.二年C.三年D.五年3、以下哪种情形属于行政强制措施？A.罚款B.行政拘留C.扣押财物D.责令停产停业4、下列关于行政处罚简易程序的说法，正确的是？A.可以口头作出处罚决定B.执法人员可以一人单独实施C.应当当场交付行政处罚决定书D.当事人无权陈述申辩5、行政机关作出下列哪种行政处罚决定前，应当告知当事人有要求举行听证的权利？A.警告B.五百元以下罚款C.吊销许可证件D.没收十元以下违法所得6、公民、法人或者其他组织对行政机关作出的行政处罚决定不服申请行政复议的，复议机关应当在收到申请书之日起多少日内审查决定是否受理？A.五日B.七日C.十日D.十五日7、下列关于行政诉讼受案范围的说法，正确的是？A.国防、外交等国家行为可提起行政诉讼B.行政机关对内部工作人员的奖惩任免可提起行政诉讼C.行政机关制定的行政法规、规章可提起行政诉讼D.行政机关侵犯企业经营自主权可提起行政诉讼8、下列关于行政许可听证程序的说法，错误的是？A.听证应当公开举行B.行政机关应当于举行听证的七日前通知申请人、利害关系人时间地点C.听证应当制作笔录D.行政机关工作人员应当主持听证9、在行政处罚听证程序中，当事人可以亲自参加听证，也可以委托几人代理？A.一至二人B.二至三人C.三至五人D.没有限制10、行政机关在调查或者进行检查时，执法人员不得少于几人？A.一人B.二人C.三人D.五人11、下列关于行政强制执行的说法，正确的是？A.行政机关可以自行执行所有行政决定B.当事人在法定期限内不申请复议也不提起诉讼又不履行决定的，行政机关可以强制执行C.行政机关实施强制执行前可以不经催告程序D.夜间执行不受任何限制12、行政复议期间具体行政行为是否停止执行？A.一律停止执行B.一律不停止执行C.原则上不停止执行，但法律规定停止执行的除外D.由复议机关决定是否停止执行13、行政机关对当事人作出行政处罚时，应当制作行政处罚决定书。下列哪项不属于行政处罚决定书应当载明的事项？A.当事人的姓名或者名称、地址B.违反法律、法规、规章的事实和证据C.作出处罚决定的行政机关负责人的个人照片D.申请行政复议或者提起行政诉讼的途径和期限14、在行政诉讼中，被告对作出的行政行为负有举证责任，应当提供作出该行政行为的证据和所依据的规范性文件。这体现了行政诉讼的哪项基本原则？A.合法性审查原则B.被告举证原则C.诉讼不停止执行原则D.调解原则15、根据《行政强制法》，冻结存款、汇款的数额应当与违法行为涉及的金额相当。这体现了行政强制的哪项原则？A.比例原则B.法定原则C.教育相结合原则D.职权法定原则16、行政机关在实施行政强制执行时，执行协议可以约定分阶段履行。当事人采取补救措施的，可以减免什么？A.罚款的加处罚款B.滞纳金C.加处罚款或者滞纳金D.所有费用17、下列关于行政赔偿的说法，正确的是？A.行政赔偿以过错为归责原则B.受害人必须先向赔偿义务机关提出赔偿请求C.行政赔偿不包含精神损害抚慰金D.行政追偿不适用18、根据《行政复议法》，行政复议机关受理行政复议申请后，被申请人应当在收到复议申请书副本或申请笔录复印件之日起多长时间内提出书面答复并提交证据？A.五日B.七日C.十日D.十五日19、在行政处罚中，以下哪种情形应当从轻或减轻行政处罚？A.精神病人在不能辨认自己行为时违法B.不满十四周岁的未成年人违法C.主动消除或减轻违法行为危害后果D.受他人胁迫或诱骗实施违法行为20、在栈的操作中，以下哪个说法是正确的？A.栈只能从顶部进行插入和删除操作B.栈可以从底部进行插入操作C.栈可以从中部进行删除操作D.栈的删除操作称为入栈21、一个队列的入队序列是1,2,3,4,5，则出队序列可能是：A.5,4,3,2,1B.1,2,3,4,5C.3,2,4,1,5D.1,3,2,5,422、某二叉树的前序遍历序列为ABDEGCFH，中序遍历序列为DBGEACFH，则该二叉树的后序遍历序列为：A.GDPBEHFCADB.ABDEGCFHC.DBGEACFHD.HGFEDBCA23、深度为5的二叉树最多有多少个节点？A.15B.31C.32D.1624、在有序表{12,24,36,48,60,72,84}中进行二分查找，查找关键字48需要比较的次数是：A.1B.2C.3D.425、下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是：A.冒泡排序B.快速排序C.堆排序D.插入排序26、对于一个有n个元素的顺序表，在第i个位置插入元素的时间复杂度为：A.O(1)B.O(n)C.O(logn)D.O(n^2)27、以下关于图的遍历说法正确的是：A.深度优先遍历可以使用队列实现B.广度优先遍历可以使用栈实现C.深度优先遍历可以使用栈实现D.图的遍历必须从第一个顶点开始28、哈夫曼编码是一种用于数据压缩的编码方式，其特点是：A.等长编码B.不等长编码，且前缀码C.固定长度编码D.二进制编码29、散列表的冲突是指：A.不同关键字通过哈希函数得到相同地址B.相同关键字通过哈希函数得到不同地址C.哈希表溢出D.哈希函数计算错误30、线性表采用链式存储时，节点之间的存储位置关系是：A.必须是连续的B.可以不连续C.必须按字典序排列D.必须按值的大小排列31、一个栈的入栈序列为a,b,c,d,e，则不可能的出栈序列是：A.a,b,c,d,eB.e,d,c,b,aC.a,c,e,d,bD.c,e,b,d,a32、下列数据结构中，支持随机访问的是：A.栈B.队列C.顺序表D.链表33、对于n个记录的文件进行直接插入排序，在最好情况下的时间复杂度是：A.O(n^2)B.O(nlogn)C.O(n)D.O(logn)34、在一个单链表中，已知q结点是p结点的前驱节点，若在q和p之间插入s结点，则执行：A.s->next=p->next;p->next=sB.q->next=s;s->next=pC.p->next=s->next;s->next=pD.p->next=s;s->next=q35、下列算法的时间复杂度为O(nlogn)的是：A.冒泡排序B.选择排序C.归并排序D.直接插入排序36、完全二叉树有n个节点，其深度为：A.log2nB.log2n+1C.⌊log2n⌋D.⌊log2n⌋+137、设顺序循环队列Q[0..m-1]，队头指针为front，队尾指针为rear，则队列中元素个数为：A.rear-frontB.rear-front+1C.(rear-front+m)%mD.(rear-front+m+1)%m38、以下关于B树和B+树的说法正确的是：A.B树所有关键字都在叶子节点B.B+树非叶子节点也存储数据C.B树适合范围查询D.B+树适合范围查询39、设一维数组中有n个元素，删除第i个元素需要移动元素的平均次数为：A.n/2B.(n-1)/2C.nD.(n+1)/240、在一个长度为n的顺序表中，在第i个位置（1≤i≤n+1）插入一个新元素，平均需要移动多少个元素？A.n/2B.(n+1)/2C.(n-1)/2D.n41、一个栈的入栈序列为1、2、3、4、5，下列出站序列不可能的是：A.2、1、4、3、5B.1、5、4、3、2C.2、3、5、4、1D.3、5、1、4、242、一个循环队列的最大容量为MAXSIZE，front和rear分别为队头和队尾指针，初始时front=rear=0，则队空的条件是：A.front==rearB.front==(rear+1)%MAXSIZEC.front>rearD.front<rear43、某完全二叉树按层次遍历（从上到下、从左到右）的顺序序列为ABCDEFG，则该二叉树的后序遍历序列为：A.BDFGECAB.BDGFECAC.DGFBECAD.ABCDEFG44、对序列{54，38，96，23，15，72，60，45，83}进行直接插入排序，当把第7个元素60插入到已排序序列中时，需要与前面多少个元素进行比较？A.2B.3C.4D.545、设有一个含100个元素的有序表，用二分查找法查找元素，最大比较次数为：A.6B.7C.8D.1046、对下列关键字序列用快速排序时，最坏情况下所需比较次数是：A.{12，13，14，15，16}B.{16，15，14，13，12}C.{15，13，16，12，14}D.{12，16，13，15，14}47、在一个有向图中，若存在顶点v1→v2→v3→v1的环路，则该图称为：A.无环图B.有向环C.拓扑图D.森林48、将森林转换为对应的二叉树，若二叉树的根结点有右子树，则说明该森林中：A.只有一棵树B.有多棵树C.根结点无双亲D.存在环49、散列表地址范围为0~16，散列函数为H(key)=key%17，采用链地址法处理冲突，当依次插入关键字{47，25，14，35，94，55}后，地址3的链中包含的关键字个数是：A.1B.2C.3D.450、设一棵二叉树中度为2的结点有5个，度为1的结点有2个，则叶子结点个数为：A.4B.5C.6D.751、对一组数据{25，84，21，47，15，27，68，35，20}进行冒泡排序，从小到大排列，第二趟排序结束后结果是：A.20，15，21，25，47，68，35，84，27B.15，20，21，25，47，27，35，68，84C.15，20，21，25，27，35，47，68，84D.20，15，21，25，47，27，35，68，8452、邻接表适合表示哪种类型的图，邻接矩阵适合表示哪种类型的图：A.稠密图；稀疏图B.稀疏图；稠密图C.有向图；无向图D.无权图；有权图53、设关键字序列为{8，3，5，1，7，0，2，6}，按此序列依次插入生成二叉排序树，该树的结构特征是：A.左斜树B.右斜树C.完全二叉树D.满二叉树54、设某算法的计算时间由递推关系T(n)=2T(n/2)+n，T(1)=1给出，则该算法的时间复杂度为：A.O(logn)B.O(n)C.O(nlogn)D.O(n²)55、一个无向图有6个顶点，要使其成为连通图，至少需要多少条边：A.5B.6C.11D.1256、KMP算法中，若模式串"ababa"的next数组值为[-1，0，1，2，3]，当主串在位置4处失配时，模式串应滑动到位置：A.1B.2C.3D.457、对n个元素的序列进行堆排序，建初堆的时间复杂度为：A.O(n)B.O(nlogn)C.O(logn)D.O(n²)58、设一组记录的关键字为{49，38，65，97，76，13，27，50}，进行一趟冒泡排序后，结果为：A.38，49，65，76，13，27，50，97B.13，38，49，65，76，27，50，97C.38，49，13，27，65，76，50，97D.38，49，65，13，27，50，76，9759、若进栈序列为1，2，3，4，则通过栈的输出序列可以有几种不同的可能：A.12B.13C.14D.1560、某二叉树的前序遍历为ABDEGHCFIJ，中序遍历为DBGEHACFIJ，则该二叉树的后序遍历为：A.DGHEBFIJCAB.DGHEBIFJCAC.GHDEBIFJCAD.DGHEBIJFCA61、小明需要将1000个整数按从小到大的顺序排列，已知这组数据已经基本有序（只有约5%的元素位置错误），为了提高效率，他应该选择哪种排序算法？A.快速排序B.冒泡排序C.插入排序D.堆排序62、某二叉树的前序遍历序列为{1,2,4,5,3,6,7}，中序遍历序列为{4,2,5,1,6,3,7}，求该二叉树的后序遍历序列。A.{4,5,2,6,7,3,1}B.{4,2,5,6,7,3,1}C.{5,4,2,7,6,3,1}D.{4,5,2,7,6,3,1}63、在一个长度为n的有序数组中采用二分查找算法查找元素，最坏情况下的时间复杂度是多少？A.O(n)B.O(logn)C.O(nlogn)D.O(1)64、栈和队列两种抽象数据类型的核心区别是什么？A.栈支持随机访问，队列不支持B.栈遵循先进先出，队列遵循后进先出C.栈遵循后进先出，队列遵循先进先出D.栈只能存储整数，队列可存储任意类型65、某程序执行的运行时间T(n)与输入规模n的关系为T(n)=3n²+5n+2，该程序的时间复杂度属于什么阶？A.O(n)B.O(nlogn)C.O(n²)D.O(n³)66、一个双链表中每个节点包含prior、data、next三个域，删除指针p指向的非首尾节点时，需要修改几个节点的指针域？A.2个B.3个C.4个D.5个67、设有哈希表H[0..9]，哈希函数为h(key)=key%10，采用链地址法处理冲突。若依次插入关键字{12,23,32,42,52}，索引2处链表的长度是多少？A.1B.2C.3D.468、图G有6个顶点和8条边，采用邻接表存储时，存储空间复杂度是多少？（假设每条边存储两次）A.O(B.O(V+C.O(V×69、下列哪个排序算法是稳定的？A.快速排序B.堆排序C.希尔排序D.归并排序70、一棵完全二叉树有100个节点，求叶子节点的数量。A.49B.50C.51D.5271、表达式a*(b+c)-d/e转换为后缀表达式（逆波兰表达式）的结果是什么？A.abcd+*-÷B.abc+*d÷-C.ab+c*d÷-D.abc+*d/-72、在单链表中，删除指定节点p（非尾节点）的常用优化方法是什么？A.遍历到p的前驱节点再删除B.将p的后继节点数据复制到p再删除p的后继C.无法删除非尾节点D.将p节点标记为已删除73、以下哪种数据结构最适合实现递归调用中的函数参数和返回地址的保存？A.队列B.栈C.哈希表D.树74、散列表中发生冲突的主要原因是什么？A.哈希函数计算错误B.关键码个数超过表长C.哈希函数将不同关键码映射到同一地址D.表中有空位置75、深度为5的二叉树最多有多少个节点？A.15B.16C.31D.3276、已知一个栈的入栈序列为{1,2,3,4,5}，下列哪个不可能是出栈序列？A.{3,4,2,5,1}B.{4,5,3,2,1}C.{1,3,5,4,2}D.{5,4,1,3,2}77、在一个带头结点的单循环链表中，设指针p指向某个节点，要使指针q指向该节点的前驱，最少需要几次遍历？A.1次B.2次C.p从头遍历到q的下一节点为p时D.无法实现78、二叉排序树的删除操作中，删除有两个孩子的节点时，通常用其直接前驱或直接后继代替该节点，这样可以保证什么性质？A.树的平衡性B.二叉排序树的性质不变C.树的深度最小化D.遍历序列不变79、队列Q初始为空，依次执行：Enqueue(1)、Enqueue(2)、Dequeue、Enqueue(3)、Enqueue(4)、Dequeue，此时队列中的元素顺序是？A.{3}B.{3,4}C.{4,3}D.{1,2}80、对关键字序列{49,38,65,97,76,13,27,49}进行直接插入排序，第二趟排序后的结果是？A.{38,49,65,97,76,13,27,49}B.{38,49,65,76,97,13,27,49}C.{13,27,38,49,49,65,76,97}D.{38,49,65,97,13,27,49,76}81、若一棵二叉树的先序遍历序列与后序遍历序列相反，则该二叉树有什么特点？A.只有一个叶子节点B.所有节点都没有左孩子C.所有节点都没有右孩子D.高度等于节点数82、在数据结构中，数据元素之间的逻辑关系称为数据的A.存储结构B.逻辑结构C.物理结构D.线性结构83、下列算法的时间复杂度为

for(i=0;i<n;i++)

for(j=0;j<m;j++)

a[i][j]=i+j;A.O(n+m)B.O(n×m)C.O(n²)D.O(m²)84、顺序表中逻辑上相邻的元素在物理位置上A.一定相邻B.一定不相邻C.可能相邻D.无关85、带头结点的链表中，头结点的作用不包括A.便于首元结点的处理B.便于空表和非空表统一处理C.提高运算效率D.作为链表的标识86、栈和队列的共同点是A.都是先进先出B.都是后进先出C.只允许在端点处插入和删除D.都可以在任意位置插入和删除87、设栈S和队列Q的初始状态均为空，元素a、b、c、d、e依次入栈，每次出栈元素后立即入队列Q，若从队列Q中输出的元素序列为b、d、c、f、e，则栈S的容量至少为A.2B.3C.4D.588、串"ababaaababaa"的next数组值为A.-1,0,1,2,3,1,1,2,3,4,5B.-1,0,1,2,3,2,2,3,4,5,6C.-1,0,1,2,3,1,2,3,4,5,6D.-1,0,1,2,3,2,1,2,3,4,589、二维数组A[5][6]按行优先存储，每个元素占4个字节，起始地址为100，则元素A[3][4]的存储地址为A.172B.176C.180D.18490、已知二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则该二叉树的后序遍历序列为A.DEBUGCFAB.EDBFGC91、具有10个叶结点的二叉树中，度为2的结点数为A.8B.9C.10D.1192、下列排序方法中，平均时间复杂度为O(nlogn)的是A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序93、对序列{49,38,65,97,76,13,27,49}进行直接插入排序，第二趟排序结束后序列为A.{38,49,65,97,76,13,27,49}B.{38,49,65,76,97,13,27,49}C.{38,49,65,97,13,27,49,76}D.{13,27,38,49,49,65,76,97}94、下列存储结构中，适合实现图的是A.顺序存储B.链式存储C.邻接矩阵D.散列存储95、无向图有n个顶点时，最少需要多少条边才能确保图连通A.n-1B.nC.n(n-1)/2D.n+196、哈夫曼编码是一种A.等长编码B.不等长编码C.前缀编码D.B和C97、在排序过程中，不移动记录的位置，仅通过记录之间的比较来确定相对顺序的方法是A.直接选择排序B.直接插入排序C.冒泡排序D.堆排序98、设哈希表长为m，散列函数为H(key)=key%p，p取何值时最佳A.小于等于m的最大奇数B.小于等于m的最大素数C.小于等于m的最大偶数D.m本身99、下列线索二叉树中，指向其后继的线索是A.左线索B.右线索C.前序线索D.中序线索100、设线性表有n个元素，与数组相比，链表在插入和删除操作上的优势是A.不需要移动元素B.存储空间小C.访问速度快D.支持随机访问

参考答案及解析1.【参考答案】C【解析】根据《公安机关办理行政案件程序规定》，行政案件由违法行为发生地的公安机关管辖。由违法行为人居住地公安机关管辖更为适宜的，可以由违法行为人居住地公安机关管辖。因此行政处罚案件的管辖基本原则是违法行为发生地，答案为C。2.【参考答案】B【解析】根据《行政处罚法》规定，违法行为在二年内未被发现的，不再给予行政处罚。涉及公民生命健康安全、金融安全且有危害后果的，上述期限延长至五年。法律另有规定的除外。期限从违法行为发生之日起计算；违法行为有连续或者继续状态的，从行为终了之日起计算。3.【参考答案】C【解析】行政强制措施是指行政机关在行政管理过程中，为制止违法行为、防止证据损毁、避免危害发生、控制危险扩大等情形，依法对公民的人身自由实施暂时性限制，或者对公民、法人或者其他组织的财物实施暂时性控制的行为。扣押财物属于行政强制措施。罚款、行政拘留属于行政处罚，责令停产停业也属于行政处罚。4.【参考答案】C【解析】简易程序中，执法人员应当场作出行政处罚决定，并交付行政处罚决定书。行政处罚决定书应当载明当事人的违法行为、处罚依据、罚款数额等内容。执法人员不得少于两人，当事人有权进行陈述和申辩，口头作出处罚决定不符合法律规定。因此正确答案为C。5.【参考答案】C【解析】根据《行政处罚法》规定，行政机关拟作出下列行政处罚决定之前，应当告知当事人有要求举行听证的权利：较大数额罚款；没收较大数额违法所得、没收较大价值非法财物；降低资质等级、吊销许可证件；责令停产停业、责令关闭、限制从业；其他较重的行政处罚；法律、法规、规章规定的其他情形。吊销许可证件属于应当告知听证权利的情形。6.【参考答案】A【解析】根据《行政复议法》规定，行政复议机关收到行政复议申请后，应当在五日内进行审查，决定是否受理。对不符合规定的行政复议申请，决定不予受理，并书面告知申请人；对符合规定但不属于本机关受理的行政复议申请，应当告知申请人向有关行政复议机关提出。7.【参考答案】D【解析】根据《行政诉讼法》规定，国防、外交等国家行为不属于行政诉讼受案范围；行政机关对内部工作人员的奖惩任免属于内部行政行为，不可提起行政诉讼；行政法规、规章属于抽象行政行为，不可直接提起行政诉讼。行政机关侵犯企业经营自主权属于行政诉讼受案范围，答案为D。8.【参考答案】D【解析】根据《行政许可法》规定，行政机关应当指定审查该行政许可申请的工作人员以外的人员为听证主持人，而非由行政机关工作人员主持听证即可。听证应当公开举行，应当制作笔录，应当提前七日通知时间地点。因此D项说法错误。9.【参考答案】A【解析】根据《行政处罚法》规定，当事人可以亲自参加听证，也可以委托一至二人代理。听证由行政机关指定的非本案调查人员主持，当事人认为主持人与本案有直接利害关系的，有权申请回避。因此正确答案为A。10.【参考答案】B【解析】根据《行政处罚法》规定，行政机关在调查或者进行检查时，执法人员不得少于两人，并应当向当事人或者有关人员出示证件。当事人或者有关人员应当如实回答询问，并协助调查或者检查，不得阻挠。询问或者检查应当制作笔录。11.【参考答案】B【解析】根据《行政强制法》规定，当事人在法定期限内不申请行政复议或者提起行政诉讼，又不履行行政决定的，没有行政强制执行权的行政机关可以自期限届满之日起三个月内申请人民法院强制执行。C项错误，强制执行前应催告；D项错误，夜间和法定节假日不得执行，除非情况紧急。A项错误，行政机关需有法律授权才能自行执行。12.【参考答案】C【解析】根据《行政复议法》规定，行政复议期间具体行政行为不停止执行。但有下列情形之一的，可以停止执行：被申请人认为需要停止执行的；行政复议机关认为需要停止执行的；申请人申请停止执行，行政复议机关认为其要求合理，决定停止执行的；法律规定停止执行的。13.【参考答案】C【解析】根据《行政处罚法》规定，行政处罚决定书应当载明：当事人的姓名或名称地址；违反法律规范的事实和证据；行政处罚的种类和依据；行政处罚的履行方式和期限；申请复议或提起诉讼的途径和期限；作出决定的行政机关名称和日期。行政机关负责人个人照片不属于法定载明事项。14.【参考答案】B【解析】行政诉讼中被告对作出的行政行为负有举证责任，这是行政诉讼特有的举证原则。与民事诉讼"谁主张谁举证"不同，行政诉讼要求被告证明其行政行为合法。若被告不提供或无正当理由逾期提供证据，视为没有相应证据，将承担败诉风险。15.【参考答案】A【解析】比例原则要求行政强制措施的设定和实施应当适当，采用非强制手段可以达到行政管理目的的，不得设定和实施行政强制。冻结存款、汇款的数额与违法行为涉及的金额相当，体现了适度性和比例性，符合比例原则的要求。16.【参考答案】C【解析】根据《行政强制法》规定，行政机关实施强制执行前，可以催告当事人履行义务。当事人在法定期限内不申请行政复议或提起行政诉讼，又不履行行政决定的，行政机关可以强制执行。执行协议可以约定分阶段履行，当事人采取补救措施的，可以减免加处罚款或者滞纳金。17.【参考答案】B【解析】根据《国家赔偿法》规定，行政赔偿请求人应当先向赔偿义务机关提出赔偿请求。赔偿义务机关应当自收到申请之日起两个月内作出是否赔偿的决定。行政赔偿实行违法归责原则而非过错原则。2010年修改后的国家赔偿法已增加精神损害抚慰金。行政追偿适用于工作人员存在故意或重大过失的情形。18.【参考答案】C【解析】根据《行政复议法》规定，被申请人应当自收到行政复议申请书副本或申请笔录复印件之日起十日内，提出书面答复，并提交当初作出行政行为的证据、依据和其他有关材料。被申请人不按要求提出书面答复和提交证据的，视为该行政行为没有证据、依据，行政复议机关将决定撤销该行政行为。19.【参考答案】C【解析】根据《行政处罚法》规定，从轻或减轻行政处罚的情形包括：主动消除或减轻违法行为危害后果；受他人胁迫或诱骗实施违法行为；主动供述行政机关尚未掌握的违法行为；配合查处违法行为有立功表现等。A项不予处罚；B项不予处罚；D项应当从轻或减轻处罚，但题目问的是"应当从轻或减轻"的情形，C为正确答案。20.【参考答案】A【解析】栈是一种后进先出（LIFO）的数据结构，只允许在一端进行插入和删除操作，这一端称为栈顶。插入操作称为入栈，删除操作称为出栈。栈不允许从底部或中部进行操作。21.【参考答案】B【解析】队列是一种先进先出（FIFO）的数据结构。入队顺序为1,2,3,4,5，则出队顺序必然也是1,2,3,4,5。选项A是栈的出栈序列，选项C、D不符合队列的先进先出特性。22.【参考答案】A【解析】前序遍历第一个元素A是根节点，在中序中找到A，左边DBGE是其左子树，右边CFH是其右子树。递归构建二叉树后，后序遍历顺序为左右根，得到GDPBEHFCAD。23.【参考答案】B【解析】深度为k的二叉树最多有2^k-1个节点。当k=5时，最多节点数为2^5-1=32-1=31。这是满二叉树的情况，每一层都达到最大节点数。24.【参考答案】B【解析】第一次比较中间元素60，48<60，在左半部分；第二次比较中间元素24，48>24，在右半部分；此时剩余元素为{36,48}，比较中间元素48，找到目标。共比较2次。25.【参考答案】C【解析】堆排序在任何情况下的时间复杂度都是O(nlogn)。冒泡排序和插入排序的最坏时间复杂度为O(n^2)。快速排序的平均时间复杂度为O(nlogn)，但最坏情况为O(n^2)。26.【参考答案】B【解析】在顺序表中插入元素需要移动插入位置之后的所有元素。平均情况下需要移动n/2个元素，最坏情况下需要移动n-1个元素，因此时间复杂度为O(n)。27.【参考答案】C【解析】深度优先遍历（DFS）使用栈实现，可以递归或显式用栈完成。广度优先遍历（BFS）使用队列实现。图的遍历可以从任意顶点开始，不需要从第一个顶点开始。28.【参考答案】B【解析】哈夫曼编码是一种不等长编码，出现频率高的字符用短编码，频率低的用长编码。同时它是前缀码，任何一个字符的编码都不是另一个字符编码的前缀，可以唯一译码。29.【参考答案】A【解析】当两个或多个不同的关键字通过哈希函数计算得到相同的存储地址时，就产生了哈希冲突（也叫碰撞）。冲突是哈希表的常见问题，需要通过开放寻址法、链地址法等冲突解决方法来处理。30.【参考答案】B【解析】链式存储的特点是节点在内存中的存储位置可以不连续，节点之间通过指针链接。这与顺序存储不同，顺序存储要求元素在内存中连续存放。链式存储的优点是插入删除方便，缺点是占用额外空间存储指针。31.【参考答案】C【解析】利用栈的后进先出特性判断。选项D是可能的：pusha,b,c,popc,pushd,pushe,pope,popb,popd,popa。选项C不可能，因为e出栈时d必然在栈中，d必须在e之后出栈，但选项中b在d之前出栈，违反栈特性。32.【参考答案】C【解析】顺序表基于数组实现，支持通过下标随机访问任意位置的元素，时间复杂度为O(1)。栈和队列是受限的线性表，只允许在特定位置操作。链表只能从头节点开始逐个访问，不支持随机访问。33.【参考答案】C【解析】直接插入排序的最好情况是文件已经有序，此时每个元素只需与前一个元素比较一次，不需要移动，总比较次数为n-1次，时间复杂度为O(n)。最坏情况是文件逆序，时间复杂度为O(n^2)。34.【参考答案】B【解析】在q和p之间插入s结点，需要让q的下一个节点指向s，然后让s的下一个节点指向p。即q->next=s;s->next=p。选项A会在p后面插入而非q和p之间。35.【参考答案】C【解析】归并排序采用分治策略，将数组分成两半分别排序后合并，每层合并的时间复杂度为O(n)，共有logn层，所以总时间复杂度为O(nlogn)。冒泡排序、选择排序和直接插入排序的时间复杂度均为O(n^2)。36.【参考答案】D【解析】完全二叉树的深度等于⌊log2n⌋+1。例如深度为1的完全二叉树有1个节点，深度为2的最少有2个节点，深度为3的最少有4个节点。公式推导基于完全二叉树节点数与深度的关系。37.【参考答案】C【解析】循环队列中，元素个数的计算公式为(rear-front+m)%m。加上m是为了防止rear小于front时出现负数。不加模运算rear-front可能为负数，需要借助模运算处理循环特性。38.【参考答案】D【解析】B+树的叶子节点通过指针连接形成链表，适合范围查询和全表扫描。B树的关键字分布在所有节点中，非叶子节点也存储数据，但不适合范围查询。B树适合等值查询，B+树在数据库索引中应用更广。39.【参考答案】B【解析】删除第i个元素需要将其后的n-i个元素向前移动一位。假设删除每个位置的概率相等，则平均移动次数为：(n-1)+(n-2)+...+1+0除以n，结果为(n-1)/2。40.【参考答案】B【解析】在顺序表中插入元素时，若在第i个位置插入，需要将第i到第n的元素各向后移动一位，共移动n-i+1个元素。插入位置等概率分布，i取1到n+1，平均移动次数为Σ(n-i+1)/(n+1)，化简得n/2。但实际考试常见答案为(n+1)/2，此处需根据教材约定理解。按严蔚敏教材，顺序表插入平均移动次数为n/2。41.【参考答案】D【解析】验证各选项：A可将1、2入栈后出2、出1，再入3、4出4、出3，入5出5，可行；B入1出1，再入2、3、4、5，依次出栈，可行；C入1、2出2、出1，入3出3，入4、5出5、出4，可行；D若想先出3，则1、2已入栈，5出后栈顶为2，不可能先出1再出4，故D不可能。42.【参考答案】A【解析】循环队列中，队空和队满的判断容易混淆。通常采用牺牲一个存储单元的方法区分队空和队满。队空时front==rear；队满时front==(rear+1)%MAXSIZE。选项B是队满条件，而非队空。本题问队空条件，故选A。43.【参考答案】A【解析】完全二叉树层次遍历ABCDEFG，可得根为A，左子树根为B，右子树根为C，B的左孩子D、右孩子E，C的左孩子F，C的无右孩子。后序遍历顺序为左-右-根，即D→G（无）→B→E→F→C→A，得到BDFGECA。44.【参考答案】B【解析】前6个元素排序后为{38，45，54，72，96，15}需先排好前6个。逐步插入：38→{38,54}→{23,38,54}→{15,23,38,54}→{38,54,72,96}→{38,45,54,72,96}。插入60时，从后往前比较：96>60移位，72>60移位，54<60停止，共比较3次，选B。45.【参考答案】B【解析】二分查找的最大比较次数等于二叉判定树的深度。对于n=100个元素，判定树深度为⌊log₂100⌋+1=6+1=7。具体计算：2⁶=64<100，2⁷=128>100，故深度为7，最多比较7次。46.【参考答案】A【解析】快速排序最坏情况发生在每次划分都极不均匀时。对于已经有序或逆序的序列，若选第一个元素作为基准，每次划分只能减少一个元素，比较次数为n(n-1)/2=5×4/2=10次。选项A是递增有序序列，最坏情况，选A。47.【参考答案】B【解析】有向图中存在回路时称为有向环。v1→v2→v3→v1形成闭合回路，是有向图的环。有向无环图（DAG）不存在环路，可用于拓扑排序。选项B正确描述了该结构。48.【参考答案】B【解析】森林转二叉树的规则：第一棵树的根为二叉树根，第一棵树的左子树对应该树子树转换的二叉树，第一棵树的右子树对应第二棵树及之后所有树转换的二叉树。若二叉树根有右子树，说明原森林有多棵树。49.【参考答案】C【解析】计算各关键字的散列地址：H(47)=47%17=13，H(25)=25%17=8，H(14)=14%17=14，H(35)=35%17=1，H(94)=94%17=9，H(55)=55%17=4。地址3没有关键字直接映射。若重新计算：94%17=9，55%17=4，35%17=1，14%17=14，25%17=8，47%17=13，均不落在地址3。检查是否有遗漏——H(14+17k)，无冲突。选A更合理，重新核查发现题目中若有含余数为3的关键字才会在地址3。50.【参考答案】C【解析】二叉树性质：n0=n2+1，其中n0为叶子结点数，n2为度为2的结点数。已知n2=5，故n0=5+1=6。度为1的结点数不影响此关系，叶子结点个数为6。51.【参考答案】A【解析】第一趟：从后向前两两比较，将最小值冒泡到最前，结果为{20，25，47，15，21，27，68，35，84}；第二趟：剩余部分继续冒泡，将第二小的值移到第二位，结果为{20，15，21，25，47，27，35，68，84}。52.【参考答案】B【解析】邻接表用链表存储邻接点，空间复杂度为O(V+E)，适合边数较少的稀疏图。邻接矩阵用二维数组存储，空间复杂度为O(V²)，对于边数接近V²的稠密图，邻接矩阵能更紧凑地表示且查询效率高。故选B。53.【参考答案】B【解析】依次插入：插入8为根，3<8插入左，5>3且5<8插入3的右，1<3插入左，7>5且7<8插入5的右，0<1插入左，2>1且2<3插入3的左，6>5且6<7插入7的左。观察结果可见整体偏向右侧延伸，实际构成右斜趋势。54.【参考答案】C【解析】根据主定理，T(n)=aT(n/b)+f(n)，其中a=2，b=2，f(n)=n。计算n^log_b(a)=n^log_2(2)=n^1=n。因为f(n)=n=Θ(n)，属于主定理第二种情况，故T(n)=Θ(nlogn)，选C。55.【参考答案】A【解析】n个顶点的连通图至少需要n-1条边，即生成树的边数。6个顶点的连通图至少需要6-1=5条边。选项A正确。56.【参考答案】B【解析】KMP算法中，失配时模式串滑动位置由next[j]决定。next[4]=3，表示下次从模式串第3个位置开始比较（下标从0计），即滑动到位置2（实际比较位置），选B。57.【参考答案】A【解析】建初堆是从最后一个非叶子结点开始，自底向上反复进行筛选调整。虽然每个结点的调整代价不同，但总代价经数学推导为O(n)。建堆完成后，每次删除堆顶并调整的时间复杂度为O(logn)，共需n次，故堆排序总时间复杂度为O(nlogn)。58.【参考答案】A【解析】冒泡排序一趟：从前往后两两比较，较大的往右移。49和38比较，交换得38，49；49和65比较不交换；65和97比较不交换；97和76比较，交换得76，97；97和13比较，交换得13，97；97和27比较，交换得27，97；97和50比较，交换得50，97。一趟后最大元素97到达最后，结果为38，49，65，76，13，27，50，97。59.【参考答案】D【解析】这是经典的卡特兰数问题。n个元素进栈出栈的不同序列数为C_n=(2n)!/((n+1)!×n!)。当n=4时，C_4=8!/(5!×4!)=42/1=14?重新计算：C_4=1/(4+1)×C(8,4)=1/5×70=14。但常见教材答案为14种。若选项有误则选最接近值，标准答案应为C_4=14，但选项中无14，需核实。若按给定选项，最接近为D(15)可能存在题目设定差异。60.【参考答案】A【解析】由前序和中序重建二叉树：前序首字符A为根，中序中A左侧DBGEH为左子树，右侧CFIJ为右子树。递归处理：左子树前序BDEGH，中序DBGEH，B为左子根，D为左孩子，GEH为右子树。继续分解得完整结构。后序遍历为左-右-根，得到DGHEBFIJCA。61.【参考答案】C【解析】插入排序的时间复杂度为O(n+k)，其中k为逆序对数量。当数据基本有序时，插入排序几乎不需要移动元素，效率接近O(n)。快速排序在最坏情况下退化为O(n²)，堆排序和冒泡排序不受数据初始状态影响，性能固定。因此对于基本有序的序列，插入排序是最优选择。62.【参考答案】A【解析】根据前序第一个元素1为根节点，在中序中找到1，左子树为{4,2,5}，右子树为{6,3,7}。递归构建：左子树前序{2,4,5}，根为2，中序{4,2,5}得左子节点4、右子节点5；右子树前序{3,6,7}，根为3，中序{6,3,7}得左子节点6、右子节点7。后序遍历结果为{4,5,2,6,7,3,1}。63.【参考答案】B【解析】二分查找每次将搜索范围缩小一半，最多需要比较log₂n次。例如数组长度为1024时，最多只需比较10次（2¹⁰=1024）。因此最坏情况时间复杂度为O(logn)。这与每次比较都成功找到目标的情况不同，最坏情况是指目标不存在或位于最后一次比较的位置。64.【参考答案】C【解析】栈是一种后进先出（LIFO）的数据结构，所有操作都在栈顶进行，如入栈push和出栈pop。队列是一种先进先出（FIFO）的数据结构，插入在队尾进行（enqueue），删除在队头进行（dequeue）。这是两者最本质的区别，也是理解它们应用场景的关键。65.【参考答案】C【解析】大O记号表示函数的上界，忽略常数系数和低阶项。T(n)=3n²+5n+2中，最高阶项为n²，系数3和低阶项5n+2均可忽略，因此时间复杂度为O(n²)。判断时间复杂度时，只需关注增长最快的项，它决定了当n趋近无穷大时算法的效率。66.【参考答案】C【解析】删除节点p时，需要修改两个相邻节点的指针：p的前驱节点的前向指针应指向p的后继节点，p的后继节点的后向指针应指向p的前驱节点。具体来说，设p的前驱为prev、后继为next，需修改prev的next指针和next的prior指针，共涉及2个节点、4个指针域（prev的next、prev的prior不变；next的prior、next的next不变）。实际只需修改2个节点各1个指针，共2个节点。答案是C，需修改p的前驱和后继两个节点的指针域，但考虑到双向链表的特性，实际修改了prior和next两个方向的指针，涉及4个指针域操作。67.【参考答案】C【解析】计算每个关键字的哈希值：h(12)=2，h(23)=3，h(32)=2，h(42)=2，h(52)=2。关键字12插入索引2，23插入索引3，32、42、52都插入索引2。索引2处形成链表：12→32→42→52，长度为4。答案是D。68.【参考答案】C【解析】邻接表由两部分组成：顶点数组和边链表。顶点数组占用O(V)空间，所有边链表中存储的边数为2E（无向图每条边存两次），占用O(E)空间。因此总空间复杂度为O(V+E)。对于稀疏图（E远小于V²），邻接表比邻接矩阵（O(V²)）更节省空间。69.【参考答案】D【解析】稳定排序指相等元素的相对位置在排序后保持不变。归并排序在合并过程中保持相等元素的原始顺序，是稳定排序。快速排序、堆排序、希尔排序在交换过程中可能改变相等元素的相对位置，是不稳定排序。稳定性是选择排序算法的重要考虑因素，特别是当排序关键字有多级时。70.【参考答案】B【解析】完全二叉树的节点编号从1到n。对于任意节点i，其左孩子为2i，右孩子为2i+1。叶子节点是没有孩子的节点，即编号大于n/2的节点。100/2=50，所以编号51到100的节点都是叶子节点，共50个。公式：叶子节点数=n/2向上取整（n为偶数时等于n/2，n为奇数时等于(n+1)/2）。71.【参考答案】D【解析】使用中缀转后缀的算法：遇到操作数直接输出，遇到运算符压栈（优先级低于栈顶则弹出）。按运算优先级逐步转换：首先处理括号内的b+c得bc+，然后a*(bc+)得abc+*，再处理d÷e得de÷，最后减号得abc+*de÷-。答案是D。72.【参考答案】B【解析】常规删除需要找到前驱节点，时间复杂度O(n)。优化方法：将p的下一个节点的数据复制到p，然后删除下一个节点，时间复杂度O(1)。这种方法的前提是已知节点p的指针，且p不是尾节点（因为尾节点没有后继可复制）。这是链表删除操作的经典优化技巧。73.【参考答案】B【解析】递归调用时，每次函数调用需要保存当前的局部变量、参数和返回地址，这些信息按后进先出的顺序使用。当函数返回时，最后调用的函数最先返回。栈正好支持这种LIFO操作，系统用调用栈（callstack）来管理递归过程。每进入一层递归就压栈，每返回一层就出栈。74.【参考答案】C【解析】冲突是指不同的关键码通过哈希函数计算后得到相同的地址。这是哈希表的固有特性，只要关键码集合大于哈希表长度，冲突必然发生。解决冲突的方法有链地址法、开放地址法等。哈希函数设计的目标是尽量均匀分布，减少冲突，但无法完全避免。75.【参考答案】C【解析】深度为k的二叉树，每层最多有2^(i-1)个节点（i为层号）。满二叉树时节点总数最多：第1层1个，第2层2个，第3层4个，第4层8个，第5层16个。总和=1+2+4+8+16=31个，或直接用公式2^k-1=2^5-1=31。注意深度从1开始计数。76.【参考答案】D【解析】模拟各选项的出栈过程。A：入1,入2,入3,出3,入4,出4,出2,入5,出5→可行。B：入1,2,3,4,出4,入5,出5,出3,出2,出1→可行。C：出1,入2,3,出3,入4,5,出5,出4,出2→可行。D：5必须在最后出栈，但4必须在5之前入栈，所以4出栈后5还在栈中，1,2,3的顺序无法实现"1,3,2"出栈。因此D不可能。77.【参考答案】C【解析】在循环链表中，从p出发沿next指针遍历，当p->next==q时，p就是q的前驱节点。这需要从头节点开始遍历整个链表，直到找到满足条件的位置。由于是循环链表，遍历一圈即可回到起点。最坏情况下需要遍历n个节点（n为链表长度）。78.【参考答案】B【解析】二叉排序树的关键性质是：左子树所有节点值小于根节点值，右子树所有节点值大于根节点值。删除有两个孩子的节点时，用直接前驱（左子树最大值）或直接后继（右子树最小值）替代，可以保证替代节点的值仍然满足上述性质，从而维持二叉排序树的结构特性。79.【参考答案】B【解析】模拟队列操作：Enqueue(1)→Q={1}；Enqueue(2)→Q={1,2}；Dequeue→出队1，Q={2}；Enqueue(3)→Q={2,3}；Enqueue(4)→Q={2,3,4}；Dequeue→出队2，Q={3,4}。最终队列中元素为{3,4}，队头是3，队尾是4。80.【参考答案】A【解析】直接插入排序每趟将一个元素插入到前面的有序序列中。第一趟：将38插入{49}→{38,49}，序列变为{38,49,65,97,76,13,27,49}。第二趟：将65插入{38,49}，65>49不需移动，序列仍为{38,49,65,97,76,13,27,49}。答案是A。注意第二趟处理后序列未变化是因为65本身就应在正确位置。81.【参考答案】D【解析】先序遍历顺序为根-左-右，后序遍历顺序为左-右-根。两者相反意味着根的位置在两种遍历中分别在首和尾，即左子树或右子树为空。如果某节点既有左孩子又有右孩子，则先序中左孩子在右孩子之前，后序中右孩子在左孩子之后，不会完全相反。因此树必须是一条链，高度等于节点数，答案是D。82.【参考答案】B【解析】数据的逻辑结构是指数据元素之间存在的逻辑关系，与数据在计算机中的存储方式无关。常见的逻辑结构包括集合、线性结