单项选择题

采用邻接表存储图所用的空间大小（）。

A.与图的顶点数和边数都有关
B.与图的顶点数和边数都无关
C.只与图的顶点数有关
D.只与图的边数有关

<上一题 目录 下一题>
热门 试题

单项选择题
下列关于二叉树的叙述中，正确的是（）。

A.非空二叉树的度不一定是2
B.满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树
C.已知二叉树的前序序列和后序序列可以惟一地确定该二叉树
D.二叉树只能采用二叉链表存储结构
单项选择题
下列4种操作中，不是队列基本操作的是（）。

A.删除队尾元素
B.删除队头元素
C.将队列置为一个空队列
D.判断一个队列是否为空
单项选择题
若堆栈的进栈序列是1,2,3,4，则下列4个序列中，不可能为该堆栈的出栈序列的是（）。

A.4，3，2，1
B.3，2，4，1
C.1，3，2，4
D.3，1，2，4
问答题
请用完全二叉树的形式画出序列（26，5，77，1，61，11，59，15，48，19）对应的大顶堆积（Heap）。
问答题
请编写一C程序，该程序先通过键盘输入获得若干行字符（行数也通过键盘输入；每一行长度不相等），并且依次将它们存储到一磁盘文件中，然后再从该磁盘文件中依次读出这些数据，将其中的小写字母均转换成大写字母后在屏幕上输出。
问答题
请编写求N个完全数的程序。  所谓完全数是一个整数，该整数等于除自身以外的所有约数之和。例如：6是一个完全数，因为6=1+2+3；28也是一个完全数，因为28=1+2+4+7+14。  约定：通过键盘输入N的值，并且N=3。
填空题
下列程序的功能是（）。   #include   main( )   { FILE *fp1,*fp2;    fp1=fopen(“d1.dat”,“r”);  fp2=fopen(“d2.dat”,“w”);    while(!feof(fp1))     fputc(fgetc(fp1),fp2));    fclose(fp1);    fclose(fp2);   }
填空题
下列程序中有错误的行是第（）行。 （注：行号在注释中标出）
填空题
若输入60和13，以下程序运行后的输出结果是（）。   #include    #define SURPLUS(x,y)  ((x)%(y))    main( )   { int x,y;    scanf(“%d,%d”,&x,&y);     printf(“%d”,SURPLUS(x,y));  }
填空题
下列程序运行后的输出结果是（）。   main( )  { int m=4,x=3,y=2,z=1;    printf(“%d”,m}
相关试题