面试题

简单综合VIP考研

用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列为（）。 A SXSXSSXX B SSSXXSXX C SXSSXXSX D SXSSXSXX

考研 VIP 408考研

来源专辑 · 408考研面试题

返回考研对着练 · AI模拟面试

刷题工具

收藏与掌握标记会同步到「我的题库」

掌握程度

收藏与分享

参考解析

AI 参考VIP

题库会员可查看参考思路与答题要点；无解析时由 AI 生成并保存

正在生成 AI 参考解析，请稍候…

相关题

同标签或同分类下的精选题

中等综合VIP考研

若 X 是二叉中序线索树中一个有左孩子的结点，且 X 不为根，则 X 的前驱为（）。 A X的双亲 B X的右子树中最左的结点 C X的左子树中最右的结点 D X的左子树中最右的叶结点

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

对数据序列 {8, 9, 10, 4, 5, 6, 20, 1, 2} 采用冒泡排序（从后向前次序进行，要求升序），需要进行的趟数至少是（）。 A 3 B 4 C 5 D 8

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

已知带权连通无向图 G = (V, E)，其中 V = {ν1, ν2, ν3, ν4, ν5, ν6, ν7}，E = {(ν1, ν2)10, (ν1, ν3)2, (ν3, ν4)2, (ν3, ν6)11, (ν2, ν5)1, (ν4, ν5)4, (ν4, ν6)6, (ν5, ν7)7, (ν6, ν7)3}（注：顶点偶对括号外的数据表示边上的权值），从源点 ν1 到顶点 ν7 的最短路径上经过的顶点序列是（）。 A V1,V2,V5,V7 B V1,V3,V4,V6,V7 C V1,V3,V4,V5,V7 D V1,V2,V5,V4,V6, V7

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

判断线索二叉树中 *p 结点有右孩子结点的条件是（）。 A p！=NULL B p->rchild !=NULL C p->rtag ==0 D p->rtag ==1

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

使用 DFS 算法递归地遍历一个无环有向图，并在退出递归时输出相应顶点，这样得到的顶点序列是（）。 A 逆拓扑有序 B 拓扑有序 C 无序的 D 都不是

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

串 ‘ababaaababaa’ 的 next 数组为（）。 A -1,0,1,2,3,4,5,6,7,8,8,8 B -1,0,1,0,1,0,0,0,0,1,0,1 C -1,0,0,1,2,3,1,1,2,3,4,5 D -1,0,1,2,-1,0,1,2,1,1,2,3

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

置换选择排序的作用是（）。 A 用于生成外部排序的初始归并段 B 完成将一个磁盘文件排序成有序文件的有效的外部排序算法 C 生成的初始归并段的长度是内存工作区的2倍 D 对外部排序中输入/归并/输出的并行处理

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

在双向链表存储结构中，删除 p 所指的结点时必须修改指针（）。 A p->Llink->Rlink = p->Rlink;p->Rlink->Llink = p->Llink; B p->Llink = p->Llink->Llink;p->Llink->Rlink = p; C p->Rlink->Llink = p;p->Rlink = p->Rlink->Rlink; D p->Rlink = p->Llink->Llink;p->Llink = p->Rlink->Rlink;

考研 VIP 408考研

来源 · 408考研面试题