当前位置: X题卡 > 试卷库 > 国家统考科目 > 单项选择

单项选择

推荐等级:

发布时间: 1970-01-01

扫码用手机做题

试卷预览

1最佳选择题 3分

已知两个长度分别为m和n的升序链表若将它们合并为一个长度为m+n的降序链表则最坏情况下的时间复杂度是

  • A. O(n)
  • B. O(m×n)
  • C. O(min(m,n))
  • D. O(max(m,n))
查看答案

正确答案: -

本题解析: 暂无解析

2最佳选择题 3分

一个栈的入栈序列为123n其出栈序列是p1p2p3pn若p2=3则p3可能取值的个数是

  • A. n-3
  • B. n-2
  • C. n-1
  • D. 无法确定
查看答案

正确答案: -

本题解析: 暂无解析

3最佳选择题 3分

若将关键字1234567依次插入到初始为空的平衡二叉树T中则T中平衡因子为0的分支结点的个数是

  • B. 1
  • C. 2
  • D. 3
查看答案

正确答案: -

本题解析: 暂无解析

4最佳选择题 3分

已知三叉树T中6个叶结点的权分别是234567T的带权外部路径长度最小是

  • A. 27
  • B. 46
  • C. 54
  • D. 56
查看答案

正确答案: -

本题解析: 暂无解析

5最佳选择题 3分

若X是后序线索二叉树中的叶结点且X存在左兄弟结点Y则X的右线索指向的是

  • A. X的父结点
  • B. 以Y为根的子树的最左下结点
  • C. X的左兄弟结点Y
  • D. 以Y为根的子树的最右下结点
查看答案

正确答案: -

本题解析: 暂无解析

其他考生还关注了

更多
  • 填空

    试卷分类:国家统考科目

    练习次数:1次

  • 问答

    试卷分类:国家统考科目

    练习次数:2次

  • 填空

    试卷分类:国家统考科目

    练习次数:1次

  • 问答

    试卷分类:国家统考科目

    练习次数:0次

  • 填空

    试卷分类:国家统考科目

    练习次数:0次

  • 填空

    试卷分类:国家统考科目

    练习次数:2次

  • 填空

    试卷分类:国家统考科目

    练习次数:2次

  • 填空

    试卷分类:国家统考科目

    练习次数:0次