更多"已知有向图的邻接表和邻接矩阵定义如下： ﹟define M"的相关试题:
[单项选择]邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、6条边的图，（）。
A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))
[填空题]已知链表结点定义如下：
typedef struct node{
char data［16］；
struct node *next;
} LinkStrNode；
如果每个字符占1个字节，指针占4个字节，则该链表的存储密度是___________。
[简答题]
已知有向图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）
[简答题]已知二叉树的定义如下：typedef struct node{ int data; struct node *lchild, *rchild;}*Bitptr；编写递归算法求二叉树的高度。函数原型为：int f34（Bitptr t）；
[单项选择]已知类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];
[单项选择]已知如下定义，则sizeof(a)的值是
struct int i;
char c；
double a；a；
A. 8
B. 9
C. 10
D. 11
[简答题]已知一个单向链表结点的数据结构定义如下：
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
[单项选择]已知函数定义如下，函数abed的功能是（）。
abcd(char *s1，char *s2)
while(*s2++=*s1++)；
A. 串复制
B. 求串长
C. 串比较
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
[单项选择]已知枚举类型定义语句为：
enum Token NAME,NUMBER,PLUS=5,MINUS,PRINT=10;
则下列叙述中错误的是( )。
A. 枚举常量NAME的值为1
B. 枚举常量NUMBER的值为1
C. 枚举常量MINUS的值为6
D. 枚举常量PRINT的值为10
[单项选择]已知枚举类型定义语句为：
enum TokenNAME,NUMBER,PLUS=5,MINUS,PRINT=10；
则下列叙述中错误的是( )。
A. 枚举常量NAME的值为1
B. 枚举常量NUMBER的值为1
C. 枚举常量MINUS的值为6
D. 枚举常量PRINT的值为10
[填空题]已知有函数f的定义如下：
int f（ ）{
static int s=0；
s+=2；
return s；
}
则在某程序中第2次执行函数调用语句f（ ）；时，函数f的返回值是 【8】 。
[单项选择]已知下列函数定义：
fun(int%，int c,int n，int data)
int k；
for(k=0；k＜m*n；k++)
*b=data；
b++；
则调用此函数的正确写法是(假设变量a的说明为int a[50])（）。
A. fun(*a，4，5，1)；
B. fun(&a，4，5，1)；
C. fun((int*)a，4，5，1)；
D. fun(a，4，5，1)；
[单项选择]已知下列函数定义：
fun(int*b，int c，int d)
int k；
for(k=0；k＜c*d；k++)
*b=c+d；
b++；
则调用此函数的正确写法是(假设变量a的说明为int a[10])（）。
A. fun(*a，6，14)；
B. fim(&a，6，8)；
C. fun(a，8，4)；
D. fun((int)a，8，6)；
