题目内容
（请给出正确答案）
A、O(1)
B、O(n)
C、
D、O(n*log n)
安装简答题APP，拍照搜题省时又省心！
更多“一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法…”相关的问题
式中,a为均值,σ为标准差.
如果s和t是(-1,1)中均匀分布的随机变量,且
,令
则u和v是服从标准正态分布(a=0,σ=1)的两个互相独立的随机变量.
(1)利用上述事实,设计一个模拟标准正态分布随机变量的算法.
(2)将上述算法扩展到一般的正态分布.
一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：分析下列算法的时间复杂性。 Start of the Algorithm (1) S[1]=1; Sum=0; 初始化距离数组D[n][n]; /*I层的循环，即下列步骤为每次找出一个城市，I从2到n，即从找出第2个城市一直到找出第n个城市 (2) I=2; /*K层的循环，即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j，K依然从2到n寻找 (3) K=2; (4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大) /*L层的循环，即下列步骤为判断一个城市是否已被访问过，如果已被访问，则跳过该城市，寻找新的城市，L从1到I-1，因为已经有I-1个城市被访问过。 (5) L=1； (6) 如果S[L]==K，转步骤(10)； (7) L=L+1； (8) 如果L <i，转步骤(6)； *l层的循环结束 (9) (10) k="K+1;" (11) *k层的循环结束 (12) s[i]="j;" (13) sum="Sum+D[1," (14) i="I+1;" (15) *i层的循环结束 (16) j]； (17) 逐个输出s[n]中的全部元素; (18) 输出sum。 end of the algorithm> A、
B、
C、
D、
A、数据结构是问题域数学模型中各种数据的存储结构
B、数据结构是将逻辑上有一定语义关系的数据，转换成计算机可以存储和处理的变量，便于算法和程序进行处理
C、数据结构是将具有一定语义关系的变量进行命名，以便隐藏数据结构内部的操作细节，便于算法按逻辑语义通过操控该名字来操控该数据结构
D、上述说法有不正确的
假定当前堆栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行____次弹出操作，____ 次推入操作
A、1，1
B、2，1
C、10，9
D、10，0
有关堆栈数据结构的基本运算，说法不正确的是_____。
A、推入是将数据放入堆栈的顶端，堆栈顶端指针top加一；弹出是将堆栈顶端的数据取出，堆栈顶端指针top减一
B、如果是固定长度的堆栈，当堆栈顶端指针top与长度相等时，堆栈是满的
C、如果堆栈顶端指针top为0，则堆栈为空
D、上述说法有不正确的
A、TSP问题的一个可能解就是n个城市的一个组合
，其中任何两个
，
都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较
B、TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合
C、TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合
D、上述思想--对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的
关于下列四个数学抽象，说法正确的是_____。 
A、只有数学抽象I是TSP问题，数学抽象II和III不是
B、数学抽象I和III可以被认为是TSP问题，数学抽象II和IV不是
C、数学抽象I、II、III和IV都可以被认为是TSP问题
D、上述说法都不正确
A、无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解
B、在确定一个组合时，
是与
相连接的城市中与距离最短的城市，即是由确定的，与连接的若干城市中的特性最优的城市
C、贪心算法确定的路径，是由局部最优(即在看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的
D、对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
