更多"已知有向图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)的返回值是______。