若邻接表中的有奇数个表结点，则一定（）

相似题目

• 对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

  A、k1 B、k2 C、k1+k2 D、k1-k2

  查看最佳答案

• 针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。

  A . p指向头结点 B . p指向尾结点 C . p的直接后继是头结点 D . p的直接后继是尾结点

  查看最佳答案

• 单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

  查看最佳答案

• 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。

  查看最佳答案

• 设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

  查看最佳答案

• 若邻接表中有奇数个表结点，则一定（）

  A . 图中有奇数个顶点 B . B、图中有偶数个顶点 C . C、图为无向图 D . D、图为有向图

  查看最佳答案

• 设某无向图有n个顶点，则该无向图的邻接表中有（  ）个表头结点。

  查看最佳答案

• 有 e 条边的无向图，在邻接表中有 e 个结点。

  查看最佳答案

• 对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为（35)。A．n+lB．nC．n-

  对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。 A．n+l B．n C．n-1 D．n+边数

  查看最佳答案

• ●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39)

  A．2e B．e/4 C．e／2 D．n+2e

  查看最佳答案

• 【判断题】有e条边的无向图，在邻接表中有e个结点。

  A．Y.是 B．N.否

  查看最佳答案

• 对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是（)A．NB．N+1C．N-ED．N-1

  对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是() A．N B．N+1 C．N-E D．N-1

  查看最佳答案

• 在一个单链表中,若要删除由指针q所指向结点（若q存在后继结点的话),则执行（)操作。

  A.p=q-＞next,p-＞next=q-＞next,交换p、q所指结点的数据域的值 B.p=q-＞next,q-＞next=p,交换p、q所指结点的数据域的值 C.p=q-＞next交换p、q所指结点的数据域的值q-＞next=p-＞next D.q-＞next=q-＞next-＞next,q-＞next=q

  查看最佳答案

• 证明：若无向图G中只有两个奇数度结点，则这两个结点一定是连通的．

  查看最佳答案

• （1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

  查看最佳答案

• 设某有向图有n个顶点，则改有向图对应的邻接表中有（）个表头结点

  A．n-1 B．n C．n=1 D．2*n-1

  查看最佳答案

• 在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（43)。A．s-＞link＝p-＞link

  在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行(43)。 A．s-＞link＝p-＞link; p-＞link=s; B．p-＞link=s; s-＞link=q; C．p-＞link=S-＞link;s-＞link=p; D．q-＞link=s;s-＞link=p;

  查看最佳答案

• 2、在一个带头结点的单链表中，若 head 所指结点是头结点，若要删除第一个实际元素结点，则执行（）。

  A．p=head-＞next;head-＞next=p-＞next;free(p); B．p=head;free(p);head=head-＞next; C．head=head-＞next;p=head;free(p); D．p=head;head=head-＞next;free(p);

  查看最佳答案

• 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边

  A．n-1 B．n C．m-1 D．m

  查看最佳答案

• 对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

  对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 <img src='https://img2.soutiyun.com/1/2021-03-23/9853662509803.png' />

  查看最佳答案

• 在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是（）

  A．p=p-＞next B．p-＞next=p-＞next C．p-＞next=p-＞next-＞next D．p-＞next=p

  查看最佳答案

• 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（）

  A．e e+1 B．e 2e C．2e 2e+1 D．e 2e-1

  查看最佳答案

• 13、若邻接表中有奇数个边表结点，则一定是（）

  A．图中有奇数个结点 B．图中有偶数个结点 C．图为无向图 D．图为有向图

  查看最佳答案

• 对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。A、n²

  B、n(n-l C、n(n+1) D、n(n-I)/2 此题为多项选择题。

  查看最佳答案