首页/ 题库 / [单选题]若邻接表中的有奇数个表结点,则一定()的答案

若邻接表中的有奇数个表结点,则一定()

单选题
2022-05-22 03:55
A、图中有奇数个顶点
B、图中有偶数个顶点
C、图为无向图
D、图为有向图
查看答案

正确答案
D

试题解析

标签: 大学试题 工学
相关题目
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。
在一个单链表中,若P所指结点不是最后结点,在P之后插入S所指结点,则执行( )。
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行( )。
双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。
●对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35) 。
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和边表接点的个数分别为()。
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
●对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。
●对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
在一个单链表中,若删除p所指向结点的后续结点,则执行()。
在一个单链表中,若删除P结点的后继结点,则(34)。
设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next=(),则p所指结点为尾结点。
设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next==head,则p所指结点为()。
设单链表中指针p指着结点a,若要删除a之后的结点(若存在),则需要修改指针的操作为()
在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行(43)。
在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行( )。
●在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行 (43) 。
广告位招租WX:84302438

免费的网站请分享给朋友吧