必典考网

n个顶点的连通图至少有()边。

  • 下载次数:
  • 支持语言:
  • 101
  • 中文简体
  • 文件类型:
  • 支持平台:
  • pdf文档
  • PC/手机
  • 【名词&注释】

    时间复杂度(time complexity)、线性表(linear list)、提前完成(completed in advance)

  • [填空题]n个顶点的连通图至少有()边。

  • 查看答案&解析 查看所有试题
  • 学习资料:
  • [单选题]在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。
  • A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;
    B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
    C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
    D. q->next=p->next;q->prior=p;p->next=q;p->next=q;

  • [单选题]邻接表是图的一种()。
  • A. 顺序存储结构
    B. 链式存储结构
    C. 索引存储结构
    D. 散列存储结构

  • [单选题]下面关于AOE网的叙述中,不正确的是()
  • A. 关键活动不按期完成就会影响整个工程的完成时间
    B. 任何一个关键活动提前完成,那么整个工程将会提前完成
    C. 所有的关键活动提前完成,那么整个工程将会提前完成
    D. 某个关键活动提前完成,那么整个工程将会提前完成

  • [单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
  • A. 不发生改变
    B. 发生改变
    C. 不能确定
    D. 以上都不对

  • [单选题]递归表、再入表、纯表、线性表之间的关系为()
  • A. 再入表>递归表>纯表>线性表
    B. 递归表>线性表>再入表>纯表
    C. 递归表>再入表>纯表>线性表
    D. 递归表>再入表>线性表>纯表

  • [单选题]在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()
  • A. O(1)
    B. O(log2n)
    C. O(n2)
    D. O(nlog2n)

  • 本文链接:https://www.51bdks.net/show/5kv0kp.html
  • 推荐阅读

    必典考试
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号