【单选题】【消耗次数:1】
在一个无权图的邻接表表示中,每个边结点至少包含( )域。
1
2
3
4
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【判断题】 链表的每个结点都恰好包含一个指针域。
①  正确
②  错误
【单选题】 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
①  出边数
②  入边数
③  度数
④  度数减1
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
随机题目
【多选题】 下面诸侯属于“春秋五霸”之列的是()
①  A.齐桓公
②  B.宋襄公
③  C.郑庄公
④  D.楚庄王
【多选题】 咏花是自古以来文人的一大爱好。请指出诗句“疏影横斜水清浅,暗香浮动月黄昏”和“莫道不销魂,帘卷西风,人比黄花瘦”分别是咏的是什么花()
①  A.梅花
②  B.荷花
③  C.菊花
④  D.芍药花
【多选题】 选出不是宋诗的一组()
①  A.《钱塘江春行》、《泊船瓜州》、《蚕妇》
②  B.《九月九日忆山东兄弟》、《题西林壁》、《元日》
③  C.《晓出净慈寺送林子方》、《示儿》、《游园不值》
④  D.《枫桥夜泊》、《咏柳》、《宿新市徐公店》
【多选题】 人像分为()
①  A、特写
②  B、头像
③  C、全身像
④  D、合影
【多选题】 摄影构图的景别主要是指()
①  A、特写
②  B、近景
③  C、全景
④  D、远景
【多选题】 荀子的教学思想主要包括()
①  A、注重“积”“渐”
②  B、闻、见、知、行结合
③  C、“虚壹而静”,专心有恒
④  D、解蔽救偏,兼陈中衡
【判断题】 中世纪的国王始终拥有着自己的封地。
①  正确
②  错误
【判断题】 “红酥手,黄縢酒,满城春色宫墙柳。”一句词,出自陆游的(《钗头凤》)
①  正确
②  错误
【判断题】 德是人才素质的灵魂,德在青年人成才的过程中发挥着突出的作用
①  正确
②  错误
【判断题】 关于人与自然关系的道德内容在人与自然的关系问题上,“和谐”仍旧是儒家强调的核心思想
①  正确
②  错误