单项选择题

在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是______。

A.n
B.n+1
C.n-1
D.n/2
<上一题 目录 下一题>
热门 试题

单项选择题
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是______。
单项选择题
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是______。
A.快速排序
B.希尔排序
C.堆排序
D.起泡排序
相关试题
  • 如果路由器的路由表如下表: 表 网络前缀...
  • 从时间关系图上可以发现什么问题如何解决这...
  • 将问题1的结果封装成数据链路层的帧,试填...
  • 把进程中每一页在分到的主存物理块中的起始...
  • x和y相减后的结果存放在D寄存器中,寄存器D...