题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-07-05 19:09:35

[简答题]

已知有向图G的定义如下:
G=(V,E)
V={a,b,c,d,e}
E={<a,b>,<a,c>,<b,c>,<b,d>,<c,d>,<e,c>,<e,d>)
(1)画出G的图形;
(2)写出G的全部拓扑序列。

(2)

更多"已知有向图G的定义如下: G=(V,E) V={a,b,c,d"的相关试题:

[填空题]已知链表结点定义如下: typedef struct node{ char data[16]; struct node *next; } LinkStrNode; 如果每个字符占1个字节,指针占4个字节,则该链表的存储密度是___________。
[简答题]已知二叉树的定义如下:typedef struct node{ int data; struct node *lchild, *rchild;}*Bitptr;编写递归算法求二叉树的高度。函数原型为:int f34(Bitptr t);
[简答题]

已知有向图的邻接表和邻接矩阵定义如下:
﹟define  MaxNum  50      ∥图的最大顶点数
typedef  struct  node {
      int  adjvex;      ∥邻接点域
       struct  node  *next;         ∥链指针域
}   EdgeNode;      ∥边表结点结构
typedef   struct{
    char  vertex;      ∥顶点域
    EdgeNode  *firstedge;      ∥边表头指针
}   VertexNode;      ∥顶点表结点结构
typedef   struct {
    VertexNode   adjlist [MaxNum];               ∥邻接表
    int  n,e;       

[简答题]

已知有向图G的定义如下:
G=(V,E)
V=a,b,c,d,e
E=<a,b>,<a,c>,<b,c>,<b,d>,<c,d>,<e,c>,<e,d>)

画出G的图形.
[简答题]

已知有向图G的定义如下:
G=(V,E)
V={a,b,c,d,e}
E={<a,b>,<a,c>,<b,c>,<b,d>,<c,d>,<e,c>,<e,d>)
(1)画出G的图形;
(2)写出G的全部拓扑序列。

(1)
[单项选择]已知类Myclass的定义如下:
class MyClass
public:
MyClass(int D) data=d;
~MyClass ( )
private:
int data;
;
下列对Myclass类对象数组的定义和初始化语句中,正确的是( )。
A. MyClass arrays[2];
B. MyClass arrays[2]=MyClass(5);
C. MyClass arrays[2]=MyClass(5), MyClass(6);
D. MyClass*arrays=new MyClass[2];
[单项选择]已知函数定义如下,函数abed的功能是()。
abcd(char *s1,char *s2)
while(*s2++=*s1++);
A. 串复制
B. 求串长
C. 串比较
D. 串反向
[简答题]已知一个单向链表结点的数据结构定义如下: struct node { char data; struct node *next; }; 函数struct node *cre (char *s)的功能是:根据s指向的字符串建立一个结点类型为struct node头指针为h的单向链表,使h链表中各结点的数据域分别存储s指向字符串中所有大写字母的编码,函数返回h链表首结点的地址.例如,若s指向的字符串为"3Aa26Bx5Y9",则h指向的链表如下图所示。 #include #include struct node { char data; struct node *next; }; struct node *cre(char *s) { struct node *p,*p1,*h; if (___(27)___) return NULL; h=p1=p=(struct node *)malloc(sizeof(struct node)) ; p->data=*s ; s++; while (*s) { if(*s>=’A’ && *s<=’Z’) { p= (struct node *) malloc (sizeof (struct node)) ; p->data=*s ; ___(28)____ = p; p1=p ; } s++; } ___ (29)___ =NULL; ___(30)___; } void print(struct node *h) { struct node *p=h; while (p!=NULL) { printf ("%3c", p->d
[单项选择]已知各变量的定义如下
int i=8,k,a,b;
unsigned long w=5;
double x=1.42,y=5.2;
则以下符合C++语言语法的表达式是( )。
A. a+=a-=(b=4)*(a=3)
B. a=(b=3)=2
C. x%(-3)
D. y=float i
[填空题]已知有函数f的定义如下: int f( ){ static int s=0; s+=2; return s; } 则在某程序中第2次执行函数调用语句f( );时,函数f的返回值是 【8】
[单项选择]已知递归函数fun的定义如下:
intfun(intn)

if(n<=1)return 1;//递归结束情况
else return n*fun(n-2);//递归

则函数调用语句fun(5)的返回值是( )。
A. 5
B. 12
C. 15 D) 30
[填空题]已知递归函数f的定义如下: int f(int n) { if(n<=1)return 1; //递归结束情况 else return n*f(n-2);//递归) 则函数调用语句f(5)的返回值是______。
[填空题]已知有函数f的定义如下:
int f( )
static int s=0;
s+=2:
return s;

则在某程序中第二次执行函数调用语句f( );时,函数f的返回值是______。
[填空题]已知递归函数f的定义如下: int f(int n){ if(n<= 1)return 1;//递归结束情况f5=5*f3=5*3*f1 else return n*f(n-2); //递归 } 则函数调用语句f(5)的返回值是______。
[填空题]已知递归函数f的定义如下:
int f(int n)

if(n<=1)return 1; //递归结束情况
else return n*f(n-2);//递归)
则函数调用语句f(5)的返回值是______。

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码