【单选题】【消耗次数:1】
设完全无向图中有n个顶点,则该完全无向图中有()条边。
n(n-1)/2
n(n-1)
n(n+1)/2
(n-1)/2
参考答案:
复制
纠错
相关题目
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
【单选题】 在一个具有n个顶点的有向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
随机题目
【判断题】 即兴演讲者的快速构思必须抓住“选题”和“定格”这两个关键。
①  正确
②  错误
【判断题】 “演讲”这一概念,最早见诸荷马史诗;在我国,“演说”一词较早出现在段玉裁的《说文解字》里。
①  正确
②  错误
【判断题】 选题的“适应度”较大,适应的听众面就较宽;反之,“适应度”较小,适应的听众面就较窄。
①  正确
②  错误
【判断题】 演讲动机是收集和整理信息的原则和依据。
①  正确
②  错误
【判断题】 军事演讲最重要的特点是充满“火药味”。
①  正确
②  错误
【多选题】 普通话记音符号主要有哪两种:( )。
①  A.汉语拼音方案
②  B.国际音标
③  C.声母表
④  D.韵母表
【多选题】 下列关于讨论训练与交流训练差异表述正确的是?
①  二者本质是一样的
②  讨论训练中发言,可以是一种感觉的反映,或者是经过深思熟虑的观点;而观点交流 中说话人的观点都是经过认真考虑的
③  讨论重在思想和语言的交流,说话人的观点在讨论前还没有形成;而观点交流训练中, 说话人的观点是在观点交流前已经形成
④  讨论训练重在思想和语言交流,重在思想上取长补短,对别人观点的借鉴;而观点交 流训练中虽然也是重在交流,但是这种交流侧重点在于说服或者征服对方
【多选题】 交际口语基本技巧有:( )。
①  A.选择恰当的句式和语气
②  B.运用合理的修辞技巧
③  C.使用恰当的敬语和谦词
④  D.以自我为中心
【多选题】 “韵母”是汉语音节中声母后面的部分,主要由元音构成,普通话一共有39个韵母,韵母表中共收录35个韵母,其作用是( )
①  A.和声母拼合,构成音节
②  B.区别语义
③  C. 使音节饱满响亮
④  D.由高元音i、u、ü来充当
【单选题】 在教育活动中,批评教育对象的某种错误观念、某种不良习惯或习气时,或者是遇有使人敏感生厌或欠雅难言之处时,不直言其事,而是借助于寓言故事、轶闻传说、联想类比、讽喻说理、笑话幽默等方式,表达本意的教育口语形式。此被称为( )。
①  A.曲语妙用
②  B.热语感化
③  C.情语诱导
④  D.谐语寓意