问题标题: 编程题目征集3

0
0

0
已采纳
赵逸凡
赵逸凡
初级启示者
初级启示者
搜索树中的后向边是指( )
A:
一个结点指向其在搜索树中的子结点的边
B:
一个结点指向其在搜索树中的子孙结点的边
C:
一个结点指向其在搜索树中的祖先结点的边
D:
一个结点指向其在搜索树中的父结点的边
E:
一个结点指向其在搜索树中的左或右子结点的边
删掉一条原来不在MST中的边,是否会使得这个图上能得到的MST不同?
A:
会
B:
可能不存在MST
C:
不会
D:
可能
E:
一定不存在MST
如果无向图G用邻接表存储,并且点a和点b之间存在一条边。应该如何编写代码存储这条边的信息?
A:
g[a][b]=1
B:
g[a][b]=g[b][a]=1
C:
g[a].push_back(b);
g[b].push_back(a);
D:
g[a].push_back{b};
g[b].push_back{a};
E:
g[b].push_back({a});
g[b][a].push_back(g[a][b]);
优先级从小大的优先队列的定义是
A:
priority_queue<int> q;
B:
prority_queue<int>q;
C:
priority_queue<int,vector<int>,greater<int> > q;
D:
prority_queue<int, vector<int>, greater<int> > q;
E:
priorty_queue<int,vector<int>,greater <int>> q;
在实数域上进行二分查找时,如果精确到小数点后k位,我们一般设置精度为
A:
10^-k
B:
10^-(k+1)
C:
10^-(k+2)
D:
1e-k
E:
-(k+1)^-10

 

 

 

 

答案:CCCCC

你对了几题

0
汪恺恒
汪恺恒
中级启示者
中级启示者

(以下内容均选自课前课后测)

sqrt(sqrt(16))是递归()

A: 是
B:不是
秦始皇吞并六国的策略与以下哪种算法思想相似?

A:递归
B:分治
C:迭代
D:模拟
sum序列是a序列的前缀和序列,以下推导sum序列正确的是()

A:sum[i]=sum[i]+a[i];
B:sum[i]=sum[i-1]+a[i];
C:sum[i]+=a[i];
D:sum[i]+=a[i-1];
八皇后的本质是一个什么搜索问题?

A:迷宫类搜索
B:填数类搜索
C:搜连通区域
D:下棋类搜索
最大连续子数组和求解的是什么?

A:在数组中找出一个连续子数组,其中的元素之和最大值
B:在数组中找出一个连续子数组中最大的一个元素的值

答案:BBBBA

0
熊智晖
熊智晖
高级天翼
高级天翼
定义一个a数组,a数组中共有a[1]~a[n]这n个元素。现在想将前一半的元素(a[1]~a[n/2])放到奇数下标对应的位置; 将后一半的元素(a[n/2+1]~a[n])放到偶数下标对应的位置。

请补全代码完成以上步骤。

int a[1005],b[1005];
for(int i=1;i<=n;i++){
    cin>>a[i];
    b[i]=a[i];
}
for(int i=1;i<=n/2;i++){
    a[______]=b[i];
}
for(int i=n/2+1;i<=n;i++){
    a[______]=b[i];
}

 

0
熊智晖
熊智晖
高级天翼
高级天翼

如果前1天发1枚金币,接下来2天发两枚金币,接下来3天发3枚金币,……,那假设一共有10000天,金币数量之和一定不会超过50005000。所以用int存储答案即可。
1.yes 2.no

 

0
熊智晖
熊智晖
高级天翼
高级天翼
int sum=0;
for(int i=1;i<=100;i++){
    for(int j=i+1;j<=100;j++){
    sum+=i*j;
    }
}
以上双重循环代码总共会执行_____次"sum+=i*j;"语句。

 

0
0
熊智晖
熊智晖
高级天翼
高级天翼
输入m行n列的二维数组(0<m,n<=10),如果a[1][1]作为第一个元素输入,以下哪个数组定义是正确的( )。

A:
int a[10][10];

B:
int a[10][11];

C:
int a[11][10];

D:
int a[11][11];

 

0
熊智晖
熊智晖
高级天翼
高级天翼
swap(a,b);
这行代码的作用是____.

A:
把a加上b

B:
把a减去b

C:
把a和b里面的数值交换

D:
求a除以b的余数

 

0
0
0
黄中阳
黄中阳
初级光能
初级光能

1、

5的全排列就是说将1至5这5个数字按照不同的顺序排列,那么,5的全排列有多少种方案()?

A:5

B:24

C:120

D:50

 

2、

在填数问题的搜索中,我们设计搜索函数void dfs(int t)表示的是什么?

A:

起点是第t个位置

B:

终点是第t个位置

C:

我们给第t个位置填数字

D:

需要用两个形参表示行和列的下标,不能只用一个

3、

n个数字的全排列有多少种方案?

A:1+2+3+…+n

B:1+n

C:n

D:n!

 

1、

{1,2,3,3}可以看作是4的全排列中的一个      错

2、

我们要计算n个数字的全排列,相当于把n个数字分配到n个空上,那么全排列问题,判断排列好一组数的条件是:当前给第t+1个位置选数,说明前t个位置都已经选好了。                    对

 

出自https://ke.codingtang.com/#/course/seeTest?id=1047&user_id=0&lesson_id=4113&type=1

0
我要回答