答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ ）。
① n
② n*e
③ e
④ 2e
参考答案：
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
①  n，e
②  e，n
③  2n，e
④  n，2e
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（ ）。
①  n
②  2n
③  e
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（ ）。
①  n
②  e
③  n+e
④  2e
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
①  n
②  e
③  2n
④  2e
查看完整题目与答案
【单选题】 一个n个顶点的连通无向图，其边的个数至少为（ ）。
①  n-1
②  n
③  n+1
④  nlogn
查看完整题目与答案
【单选题】 设无向图的顶点个数为n，则该图最多有（ ）条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
查看完整题目与答案
【简答题】 n个顶点的无向完全图，共有多少条边？
查看完整题目与答案
随机题目
【判断题】 在口语活动中，不能注意听众的反应，讲自己的就行。
①  对
②  错
查看完整题目与答案
【判断题】 进行语言交流时要真心实意。
①  对
②  错
查看完整题目与答案
【判断题】 口语活动中，应根据听众的反应，及时变换角度、侧重点以及语音、语调。
①  对
②  错
查看完整题目与答案
【单选题】 心理学家阿尔·伯特梅拉毕安认为：“信息的总效果=7%的书面语+38%的音调+55%的（）”
①  手势
②  姿态
③  面部表情
④  口语
查看完整题目与答案
【单选题】 同时列举相似观点或相似例证，以甲现象比乙现象，从而达到结论的一致，这种论辩方法是（）
①  例证法
②  类比法
③  智辩法
④  先承后转法
查看完整题目与答案
【单选题】 （）是人类最重要的交际工具，也是人类表达思想和情感的重要载体。
①  数字符号
②  语言
③  文字
④  文学
查看完整题目与答案
【判断题】 竞聘演讲要表现出自己的大众普通性，才具有亲和力。
①  对
②  错
查看完整题目与答案
【判断题】 作为主持人，开场白要有启发性，能抓住观众的注意，开启他们的思路。
①  对
②  错
查看完整题目与答案
【判断题】 会谈可以随意谈说主题。
①  对
②  错
查看完整题目与答案
【判断题】 竞聘演讲在内容上要使自己的优势突出来。
①  对
②  错
查看完整题目与答案