搜题

【单项选择题】

关键路线是从初始结点到终止结点（）。

A、A.结点数目最少的线路

B、B.工作数目最多的线路

C、C.占用时间最长的线路

D、D.结点数目最多的线路

查看正确答案

更多“关键路线是从初始结点到终止结点（）。”相关的问题

第1题

[单选题] 在一张网络图中，初始结点、终止结点是（）。

A、各只能一个 B、初始结点可以有多个，终止结点只能有一个 C、初始结点只能有一个，终止结点可以有多个 D、各可以有多个

点击查看答案

第2题

[判断题] 结点最早时间同最迟时间相等的点连结的路线就是关键路线。

点击查看答案

第3题

[简答题] 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

点击查看答案

第4题

[填空题] 从根结点到该结点所经分支上的所有结点称为该结点的（）。

点击查看答案

第5题

[判断题] 双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。

点击查看答案

第6题

[填空题] 下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。 void DelSameNode（LinkList L） //L是带头结点的单链表，删除其中的值重复的结点// {ListNode * p，*q，*r； p=L->next； //p初始指向开始结点// while（p）{ //处理当前结点p// q=p； r=q->next； do { //删除与结点*p的值相同的结点// while（r&&r->data!=p->data）{ q=r； r=r->next； } if（r）{ //结点*r的值与*p的值相同，删除*r// q->next=r->next； free（r）； r=（）； } }while（ r ）； p=p->next； } }

点击查看答案

第7题

[填空题] 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。

点击查看答案

第8题

[] 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）

点击查看答案

第9题

[填空题] 下面算法实现，用一棵二叉树中的结点建立一个按关键字值从小到大次序排列的带表头结点的双向循环链表。二叉树的结点结构如下所示：其中，p是指向结点的指针；p->key表示结点的关键字域，p->left和p->right分别表示结点的左、右孩子的指针域。 void fromtreetolist（p，l） /*p，h是指向二叉树中结点的指针，*/ /*l是指向双向循环链表表头结点的指针*/ {if (p!=NULL) { fromtreetolist（p->left，l）； fromtreetolist（p-> right，l）； h=l； while （h->right!=l）&&（h->right->keykey）h=h->right； p->right=h->right； p->left=h；（）； h->rihght=p； } } void buildlisttree（root，l） /*root是指向二叉树根结点的指针，*/ /*l是指向双向循环链表表头结点的指针*/ {l=（struct nodetype *）malloc（sizeof（struct nodetype））； l->left=l； l->right=l； fromtreetolist（root，l）； }

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服