在一个有上万节点的连接图中，查找一个节点和度数最高节点之间的最短路径时，最好使用悬停交互来对节点进行选择。( )

[单选题]单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是A．q↑.link：=p↑.link；B．p↑.link：=q↑.link；C．q↑.link：=p；p↑.link：=q；D．q：=p↑.link；p↑.link：=q↑.link；

[判断题] 双代号网络图中，只允许有一个起始节点和多个终止节点。A . 正确B . 错误

[单选题]任选一个节点设其电位为零，其余每个节点与此节点之间的（）就是该节点的节点电位。A . 电势B . 电压C . 电流D . 电位

[填空题] 一个完整的网络图，应该而且只有一个（）节点和一个（）节点。

[单选题]编辑多边形时，按（）键单击节点则可以打断此节点与前一个节点的连接，删除两个节点之间的连线。A . ShiftB . CtrlC . AltD . Space

[单选题]用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)

[单选题]在一个单链表中，若q节点是p节点的前驱节点，若在q与p之间插入节点s，则执行( )。A．s→qink=p→link； p→link=sB．p→link=s； s→qink=qC．p→link=s→link； s→link=pD．q→link=s； s→link=p

[单选题]单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点P和q，要将q插入节点p的后面，正确的操作应该是A．q↑.link: =p↑.link; p↑.link: =q;B．q: =p↑.link; p↑.link:=q↑.link;C．q↑.link: =p; p↑.link: =q;D．q:=p↑.link; p:=q↑.link;

[单选题]在一个双向链表中，q的前一个节点为p，q的后一个节点为n，删除q所指向节点，则执行()A．deleteq;B．q->prev->next=q->prev;q->next->prev=q->next;deleteq;C．q->prev=p->next;p->next=p->prev;deleteq;D．q->next=q->prev->next;q->prev=q->next->prev;deleteq;E．q->prev->next=q->next;q->next->prev=q->prev;d

[单选题]用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)

[单选题]下面哪一个程序可以探测源节点到目标节点之间数据报文所经过的路径？（）.A . routeB . netstatC . tracertD . send