答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（ ）。
① n
② 2n
③ e
④ 2e
参考答案：
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（ ）。
①  n
②  e
③  n+e
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
①  n，e
②  e，n
③  2n，e
④  n，2e
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
查看完整题目与答案
【单选题】 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
查看完整题目与答案
【单选题】 若要把n个顶点连接为一个连通图，则至少需要（ ）条边。
①  n
②  n+1
③  n-1
④  2n
查看完整题目与答案
【单选题】 一个n个顶点的连通无向图，其边的个数至少为（ ）。
①  n-1
②  n
③  n+1
④  nlogn
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
①  n
②  e
③  2n
④  2e
查看完整题目与答案
随机题目
【判断题】 意向书是签订合同的先行文书。
①  正确
②  错误
查看完整题目与答案
【判断题】 在应用文写作中，主旨是统帅，材料是基础。
①  正确
②  错误
查看完整题目与答案
【判断题】 讲话稿开头很重要，寥寥几句就应该产生巨大的艺术魅力。
①  正确
②  错误
查看完整题目与答案
【判断题】 经法定部门公证的经济合同，要注明公证机关名称及鉴证人姓名，并签字盖章。
①  正确
②  错误
查看完整题目与答案
【判断题】 通讯写作运用叙述、描写、抒情、议论等多种手段。
①  正确
②  错误
查看完整题目与答案
【判断题】 电视新闻的专业性并不强。
①  正确
②  错误
查看完整题目与答案
【判断题】 狭义的广告仅指经济广告，又称商业广告，是指以盈利为目的的广告。
①  正确
②  错误
查看完整题目与答案
【判断题】 欢送词的结尾一般要再次向来宾表示欢迎，并表达对此活动及双方今后交往的良好祝愿。
①  正确
②  错误
查看完整题目与答案
【判断题】 联合发文时，若发文机关过多，印章之间可以相切。
①  正确
②  错误
查看完整题目与答案
【判断题】 通讯的写作要求个性鲜明，灵活多变。
①  正确
②  错误
查看完整题目与答案