首页 > 考研真题 > 北京大学

北京大学

 http://grs.pku.edu.cn/ch/
返回全部试卷 >
题目 题型
已知两个长度分别为m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表，则最坏情况下的时间复杂度是（ ）。 单选
一个栈的入栈序列为1,2,3,...,n ，其出栈序列是 p 1 ,p 2 ,p 3 ,...p n 。若p 2 = 3，则 p 3 可能取值的个数是（） 单选
若将关键字1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。 单选
已知三叉树T 中 6 个叶结点的权分别是 2，3，4，5，6，7， T 的带权（外部）路径长度最小是（） 单选
若X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是（ ）。 单选
下列关于T1与T3的叙述中，正确的是（ ）。 单选
设图的邻接矩阵A 如下所示。各顶点的度依次是（ ）。 单选

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号