已知四人分别完成四项工作所需时间如下表附件，求最优分配方案。具体要求包括以下步骤：（1）写出变换效率矩阵（2）标记独立零元素（3）作最少直线覆盖当前所有零元素（4）通过变换增加零元素个数（5）重复（2）（3）（4）

题目

相似考题

2.（3）按行优先顺序存储下三角矩阵 Ann 的非零元素，则计算非零元素 aij (1≤j≤i≤n)的地址的公式为Loc(aij) = 【3】 + i * (i–1) / 2 + (j–1)。x, W6 r6 I1 q

3.已知数组a 中的元素个数为n，下列语句的作用是将下标为i 的元素移动到下标为i－1 的单元，其中1≤i＜n。例如，当n=4，a 中原有数据为1，2，3，4 时，则移动后a中元素为2,3,4,4。请将语句补充完整：For（int i=0;i

4.从过程系统的节点相邻矩阵怎样才能发现“分支单元”()A、行有多个非零元素B、列有多个非零元素C、行有1个非零元素D、列有1个非零元素

更多“已知四人分别完成四项工作所需时间如下表附件，求最优分配方案。具体要求包括以下步骤：（1）写出变换效率矩阵（2）标记独立零元素（3）作最少直线覆盖当前所有零元素（4）通过变换增加零元素个数（5）重复（2）（3）（4）”相关问题

第1题：

已知：inta[5]={1,2,3,4};下列数组元素值为2的数组元素是()。
A.a[0]
B.a[1]
C.a[2]
D.a[3]

正确答案：B
第2题：

已知直线 AB 两端点的坐标为 A(2,3),B(5,6).写出使直线 AB 以坐标原点为中心顺时针旋转 90 的变换矩阵，并求出变换后直线 AB 的坐标矩阵。

参考答案：
(1)AB 的齐次坐标矩阵为:
(2)绕原点顺时针旋转 90°的变换矩阵为：
(3)变换后直线 AB 的坐标矩阵为:
第3题：

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。
【说明】
在一个矩阵中，如果其零元素的个数远远多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示，即非零元素的行号、列号和它的值。然后按某种顺序将全部非零元素的三元组存于一个数组中。例如，对于以下二维数组：
int x[3][4]={{1，0，0，0}，{0，5，0，0)，{0，0，7，2}}；
可用以下数组a来表示：
int a[][3]={{3，4，4}，{0，0，1}，{1，1，5)，{2，2，7}，{2，3，2}}；
其中三元数组a的第1行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。
下面的流程图描述了稀疏矩阵转换的过程。
【流程图】

正确答案：(1)a[0][2]=W； (2)x[i][j]≠0； (3)a[k][2]=x[i][j]； (4)k++； (5)i++；
(1)a[0][2]=W； (2)x[i][j]≠0； (3)a[k][2]=x[i][j]； (4)k++； (5)i++；解析：本题考查程序流程图及数组的操作。
根据题目的意思，本题的流程图是用来描述稀疏矩阵转换过程的。而三元数组d的第1行元素的值分别用来存储稀疏矩阵x的行数、列数和非零元素个数，在第(1)空位置处，前面已经分别存储了稀疏矩阵x的行数和列数，只差非零元素的个数没有存储进数组a。因此，此空应该填a[0][2]=W。
在第(2)空的前面有两条判断语句，我们可以看出它们是为了保证取到的元素是稀疏矩阵中的元素，再往下我们应该判断此元素是否是0，因此，此空应该填x[i][j]≠0。
根据程序流程图，如果第(2)空中的条件为真，即取到的元素不为0，那么我们应该将该元素存放到三元数组a中，第(3)空的前面两条语句已经分别用于存储了稀疏矩阵非0元素的行号和列号，那么接下来应该是保存其值。因此，此空的答案是 a[k][2]=x[i][j]。
由题目中对三元数组a的描述可以知道，三元数组a的每一行只存储3个元素。再看流程图，第(4)空的前面三条语句都表示向三元数组a中存储一个元素。因此，如果再要往数组中添加元素，就需要存放到另外一行。因此，第(4)空应该是将数组的行号加1，即 k++。
结合流程图中三个判断语句的结构和作用来分析，第(5)空应该是i++，它的作用是保证能取到稀疏矩阵中每一行的元素。
第4题：

设一个总体含有4元素(个体)，取值分别为1，2，3，4。从该总体中采取重复抽样方法抽取样本量为2的所有可能样本，写出样本均值的概率分布。

答案：
解析：
解：总体均值和方差分别为

从总体中采取重复抽样方法抽取样本量为2样本，共有42=16个可能的样本。计算出每一个样本的均值，结果如下表：

每个样本被抽中的概率相同，均为1／16。将样本均值整理后得下表，即为样本均值的概率分布。
第5题：

阅读下列说明和C代码，回答问题1至问题3
【说明】
??? 某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m个位置。对于元素值重复的情况，依次放入第m-l、m-2、…个位置。例如，如果元素值小于等于4的元素个数有10个，其中元素值等于4的元素个数有3个，则4应该在输出元素序列的第10个位置、第9个位置和第8个位置上。算法具体的步骤为：
步骤1：统计每个元素值的个数。
步骤2：统计小于等于每个元素值的个数。
步骤3：将输入元素序列中的每个元素放入有序的输出元素序列。
【C代码】
下面是该排序算法的C语言实现。
(1)常量和变量说明
R: 常量，定义元素取值范围中的取值个数，如上述应用中R值应取6
i：循环变量
n：待排序元素个数
a：输入数组，长度为n
b：输出数组，长度为n
c：辅助数组，长度为R，其中每个元素表示小于等于下标所对应的元素值的个数。
(2)函数sort
1??? void sort(int n，int a[]，int b[]){
2??? ???int c[R]，i；
3?? for (i=0；i< ???(1)? ：i++){
4?? ??c[i]=0；
5??? ???}
6??? ???for(i=0；i7??? ?c[a[i]] = ??(2)? ；
8??? ???}
9 ??for(i=1；i10??? c[i]= ?（3）
11??? ??}
12 ?for(i=0；i13??? b[c[a[i]]-1]=? (4)?? ；
14??? c[a[i]]=c[a[i]]-1；
15??? ??}
16??? }
【问题1】
? 根据说明和C代码，填充C代码中的空缺(1)～(4)。
【问题2】
根据C代码，函数的时间复杂度和空间复杂度分别为 (5) 和 (6) （用O符号表示）。
【问题3】?
? 根据以上C代码，分析该排序算法是否稳定。若稳定，请简要说明（不超过100字）；若不稳定，请修改其中代码使其稳定（给出要修改的行号和修改后的代码）。

答案：
解析：
试题答案【问题1】
(1)R
(2)c[a[i]]+1
(3)c[i]+c[i -1]
(4)a[i]
【问题2】
(5)O(n+R)或者O(n)或n或线性
(6)O(n+R)或者O(n)或n或线性
【问题3】
不稳定。修改第12行的for循环为：for(i=n-1；i>=0；i--){ 即可。
第6题：

冒泡排序算法的运作步骤包含以下各项正确的排列顺序是（） 1.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 2.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 3.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 4.针对所有的元素重复以上的步骤，除了最后一个。
- A、1-2-3-4
- B、2-3-4-1
- C、1-3-2-4
- D、1-4-2-3
正确答案:B
第7题：

下列错误的结论是（）
- A、将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
- B、将指派问题的效率矩阵每行分别加上一个数后最优解不变
- C、将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
- D、指派问题的数学模型是整数规划模型
正确答案:A
第8题：

对有14个元素的有序表A[1..14]作二分查找，查找元素A[4]时的被比较元素依次为（）。
- A、A[1]，A[2]，A[3]，A[4]
- B、A[1]，A[14]，A[7]，A[4]
- C、A[7]，A[3]，A[5]，A[4]
- D、A[7]，A[5]，A[3]，A[4]
正确答案:C
第9题：

冒泡排序算法的运作如下（从后往前），排列顺序正确的是（）（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。（2）针对所有的元素重复以上的步骤，除了最后一个。（3）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。（4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
- A、1-2-3-4
- B、1-3-2-4
- C、1-4-2-3
- D、1-2-4-3
正确答案:B
第10题：

单选题
不必要的拆卸将会（）。 1破坏机器性能， 2破坏零件配合精度， 3增加零件损伤， 4增加安装误差， 5降低工作效率。
A
1+2+3
B
1+3+5
C
2+3+4
D
2+3+5

正确答案： C
解析：暂无解析
第11题：

填空题
非零元素个数远远少于零元素个数的矩阵称为（）阵。非零元素所在的（）；t的含义是：非零元素的（）。

正确答案：稀疏矩,行,个数
解析：暂无解析
第12题：

单选题
下列错误的结论是（）
A
将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
B
将指派问题的效率矩阵每行分别加上一个数后最优解不变
C
将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
D
指派问题的数学模型是整数规划模型

正确答案： D
解析：暂无解析
第13题：

已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。
A.O(logN)
B.O(N)
C.O(N*logN)
D.O(N^2)

正确答案：B
第14题：

所谓稀疏矩阵指的是( )。
A．零元素个数较多的矩阵
B．零元素个数占矩阵元素总个数一半的矩阵
C．零元素个数远远多于非零元素个数且分布没有规律的矩阵
D．包含有零元素的矩阵

正确答案：C
第15题：

阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内
【说明】
在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组
其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数
下面的流程图描述了稀疏矩阵转换的过程
【流程图】

答案：

解析：

本题考查程序流程图及数组的操作

结合流程图中三个判断语句的结构和作用来分析第(5)空应该是i++它的作用是保证能取到稀疏矩阵中每一行的元素
第16题：

在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。

A.第i行非零元素个数
B.第i列非零元素个数
C.第i行零元素个数
D.第i列零元素个数

答案：B
解析：
先用一个二维数组Edge存储表示邻接矩阵，输入文件中顶点的序号是从1开始，当输入一条有向边＜u，v＞时，将Edge[u-1][v-1]=1即可；第i+1个顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数，把第i行所有元素值累加起来，得到的结果也是该顶点的出度，同理，在计算第i+1个顶点的入度时，也只需要将第i列所有元素值累加起来即可。
第17题：

空间坐标变换中的正交变换矩阵的（）个元素中只有（）个独立元素。

正确答案:9；3
第18题：

效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。
- A、最多，最多
- B、最多，最少
- C、最少，最多
- D、最少，最少
正确答案:B
第19题：

非零元素个数远远少于零元素个数的矩阵称为（）阵。非零元素所在的（）；t的含义是：非零元素的（）。

正确答案:稀疏矩；行；个数
第20题：

已知某元素的最外层有4个价电子，它们的4个量子数（n、l、m、ms）分别是：（4，0，0，+1/2），（4，0，0，-1/2），（3，2，0，+1/2），（3，2，1，+1/2），则元素原子的价电子组态是什么？是什么元素？

正确答案:由元素的4个量子数（4，0，0，+1/2），（4，0，0，-1/2）得4s轨道且最大容量为2，即为4s²由（3，2，0，+1/2），（3，2，1，+1/2）得3d²所以元素的价电子组态是[Ar]3d²4s²，即为Ti元素。
第21题：

已知某元素的四个价电子的四个量子数分别为（4，0，0，+1/2），（4，0，0，-1/2），（3，2，0，+1/2），（3，2，1，+1/2），则该元素原子的价电子排布为（），此元素是（）。

正确答案:3d²4s²；Ti
第22题：

填空题
空间坐标变换中的正交变换矩阵的（）个元素中只有（）个独立元素。

正确答案： 9,3
解析：暂无解析
第23题：

单选题
对有14个元素的有序表A[1..14]作二分查找，查找元素A[4]时的被比较元素依次为（）。
A
A[1]，A[2]，A[3]，A[4]
B
A[1]，A[14]，A[7]，A[4]
C
A[7]，A[3]，A[5]，A[4]
D
A[7]，A[5]，A[3]，A[4]

正确答案： C
解析：暂无解析
第24题：

单选题
效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。
A
最多，最多
B
最多，最少
C
最少，最多
D
最少，最少

正确答案： C
解析：暂无解析

题目

相似考题

相关内容