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