客观题【笔试】

  • 前言
  • 版权
  • 客观题【笔试】
  • 题1
  • 题2
  • 最后


前言

2024-3-17 17:06:57


客观题【笔试】

最近的一些笔试题

题1

某无自环有向图有2023条边，则至少有多少个顶点
A.63
B.66
C.65
D.64

画了下图。
一个顶点，最多0条边
两个顶点，最多2条边
三个顶点，最多6条边
四个顶点，最多12条边
n个顶点，最多n*(n-1)条边

n个顶点的图就是全连接的时候边最多，即完全图
就是每一个顶点都与剩下n-1个顶点都有边
即有n*(n-1)条边

所以此题解n*(n-1)>＝2023
得 n>＝?

选择题可以使用代入法
C.65*64=4160
差得好远，发现不对

所以这道题怎么解？

如果是有向无环图
n个顶点，最多n*(n-1)/2条边
这样答案就是65

题2

设Y为整型变量，A=1,A的地址为EF01;B=2,B的地址为EF02；
执行语句B=&A;Y=&B；后Y的值（)。
A.1
B.2
C.EF01
D.EF02

应该是D

编程测试一下：

#include<stdio.h>
int main(){
	int y;
	int a=1;
	printf("%p\n",&a);//000000000062FE18
	int b=2;
	printf("%p\n",&b);//000000000062FE14
	b=&a;
	y=&b;
	printf("%p\n",y);//000000000062FE14	
	
	printf("%d\n",a); //1
	printf("%p\n",b); //000000000062FE18
	printf("%p\n",&b);//000000000062FE14
	printf("%p\n",&y);//000000000062FE1C
}

客观题【笔试】_完全图

最后

2024-3-17 17:16:17

迎着日光月光星光，直面风霜雨霜雪霜。