首页

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


精华吧→答案→远程教育→国家开放大学

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

A、n×(n()1)

B、n×(n()1)/2

C、n()1

D、n

正确答案:C


Tag:顶点 时间:2024-03-21 20:39:42

  • 上一篇:算法的五个基本特征是输入、输出、有穷性、确定性、可行性。
  • 下一篇:对一组关键字序列{30851578063345}进行简单选择排序(每次选择最小关键字),第一趟扫描排序结果为()①;若对该关键字序列{30851578063345}进行从前向后的冒泡排序,第一趟扫描排序结果为()②。

相关答案

  • 1.设一组初始记录关键字序列为(13,18,24,35,47,50,62),则利用折半查找过程中第一个比较的关键字是()。
  • 2.哈夫曼树是最优二叉树。
  • 3.顺序表会开辟连续的存储空间存储数据。
  • 4.已知入栈的序列是ABCD,则出栈序列可以是ABCD。
  • 5.线性表采用链式存储时,存储空间()。
  • 6.线索链表存储结构的结点结构和二叉链表存储结构的结点结构完全相同。
  • 7.队列中插入元素在队头进行,删除元素在队尾进行。
  • 8.下三角矩阵压缩存储时元素的位置能通过下标ij找到。
  • 9.字符串是一种操作受限的线性表。
  • 10.归并排序的空间复杂度是O(1)。

热门答案

  • 1.散列查找中,冲突越多,散列查找效率越高
  • 2.直接插入排序与简单选择排序相比记录移动次数更少。
  • 3.有向图无法进行深度优先遍历。
  • 4.顺序查找中待查元素为首元素时比较元素的次数最少。
  • 5.图的存储结构有邻接矩阵存储结构和邻接表存储结构。
  • 6.用分治法解决的问题分解为子问题时子问题相互独立
  • 7.二叉树高度为k,第1层到第k()1层每层都是满的,第k层结点数不满,但该层结点从左到右满放,则该二叉树为()。
  • 8.顺序循环队列容量为20,队头表示第一个元素的位置,队尾表示最后一个元素的下一个位置,当队头为12,队尾为5的时候,队列中共有()个元素。
  • 9.关于有向图的的说法错误的是()。
  • 10.下面有关排序的说法正确的是()。

精华吧