题目详情 - GESP24年3月八级选择题 - 核OJ_核桃编程

ID: 670

客观题

难度: 10

上传者:

标签>

GESP

3月

八级

为丰富⾷堂菜谱，炒菜部进⾏头脑风暴。⾁类有鸡⾁、⽜⾁、⽺⾁、猪⾁4种，切法有⾁排、⾁块、⾁末3 种，配菜有圆⽩菜、油菜、⾖腐3种，辣度有⿇辣、微辣、不辣3种。不考虑⼝感的情况下，选1种⾁、1种切法、1种配菜、1种辣度产⽣⼀道菜（例如：⿇辣⽜⾁⽚炒⾖腐），这样能产⽣多少道菜？(){{ select(1) }}

13
42
63
108

已知袋中有2个相同的红球、3个相同的绿球、5个相同的黄球。每次取出⼀个不放回，全部取出。可能产⽣多少种序列( ){{ select(2) }}

6
1440
2520
3628800

以下⼆维数组的初始化，哪个是符合语法的( ) {{ select(3) }}

int a[][] = {{1, 2}, {3, 4}};
int a[][2] = {};
int a[2][2] = {{1, 2, 3}, {4, 5, 6}};
int a[2][] = {{1, 2, 3}, {4, 5, 6}};

下⾯有关C++拷贝构造函数的说法，错误的是( ){{ select(4) }}

必须实现拷贝构造函数，否则⼀定会出现编译错误
对象作为函数参数、以值传递⽅式传⼊函数时，会⾃动调⽤拷贝构造函数
对象作为函数返回值、以值传递⽅式从函数返回时，会⾃动调⽤拷贝构造函数
使⽤⼀个对象初始化另⼀个对象时，会⾃动调⽤拷贝构造函数

使⽤邻接表表达⼀个⽆向简单图，图中包含 v 个顶点、 e 条边，则该表中边节点的个数为( ){{ select(5) }}

$v*(v-1)$
$v*v$
$2*e$
$e$

关于⽣成树的说法，错误的是( ){{ select(6) }}

⼀个⽆向连通图可以有多个⽣成树
⼀个⽆向图，只要连通，就⼀定有⽣成树
n个顶点的⽆向完全图，有 $n^ {n-2}$ 棵⽣成树
n个顶点的⽆向完全图，⽣成树包含 $n-1$ 条边

已知三个 double 类型的变量 a 、 b 和 theta 分别表⽰⼀个三角形的两条边长及⼆者的夹角（弧度），则下列哪个表达式可以计算这个三角形的周长( ){{ select(7) }}

$a*b*sin(theta)/2$
$a+b+(a+b)*sin(theta)/2$
$a*b*cos(theta)/2$
$a+b+sqrt(a*a+b*b-2*a*b*cos(theta))$

在有 n 个元素的⼆叉排序树中进⾏查找，其最好、最差时间复杂度分别为( ){{ select(8) }}

$O(1),O(n)$
$O(1),O(logn)$
$O(logn),O(logn)$
$O(logn),O(n)$

下⾯程序的时间复杂度为( ){{ select(9) }}

$r*r*sin(t)/2$
$r*r*t/2$
$r*r*(t-sin(t))$
$r*r*(t-sin(t))/2$

下⾯程序的时间复杂度为( ){{ select(10) }}

$O(2^n)$
$O( \phi^n$ ), 其中 $\phi =\frac {\sqrt{5}+1}{2}$
$O(n)$
$O(1)$

下⾯程序的时间复杂度为（）{{ select(11) }}

$O(2^n)$
$O(2^m * (n-m))$
$O(C(n,m))$
$O(m*(n-m))$

下⾯程序的时间复杂度为（）{{ select(12) }}

$O(n)$
$O(n*log(n))$
$O(n*loglogn)$
$O(n^2)$

下⾯程序的输出为（）{{ select(13) }}

4
5
126
3024

下⾯程序的输出为() {{ select(14) }}

90
91
96
100

下⾯的程序使⽤邻接矩阵表达的带权⽆向图，则从顶点0到顶点3的最短距离为（）{{ select(15) }}。

100
16
12
13