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

相似题目

• 对于一个有向图，若一个顶点的入度为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的直接后继是尾结点

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 设某无向图有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．图为有向图

  查看最佳答案

• 8、在一个单链表中，若删除p所指结点的后续结点，则执行

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

  查看最佳答案