有实现同一功能的两个算法():和(),其中(),的渐进时间复杂度T1(n)=O(2n),A2的渐
有实现同一功能的两个算法():和(),其中(),的渐进时间复杂度T1(n)=O(2n),A2的渐进时间复杂度是T2(n)=()(n2)。仅就时间复杂度面言,具体分析这两个算法哪个好。
有实现同一功能的两个算法():和(),其中(),的渐进时间复杂度T1(n)=O(2n),A2的渐进时间复杂度是T2(n)=()(n2)。仅就时间复杂度面言,具体分析这两个算法哪个好。
第1题
A.价格发现的功能
B.套利保值的功能
C.风险分散的功能
D.规避风险的功能
第2题
在一个批处理系统中,有两个作业进程。有一作业序列,其到达时间及估计运行时间见表2-13。系统采用最高响应比优先调度算法(响应比=等待时间/估计运行时间)。作业进程的调度采用短作业优先的抢占式调度算法。
列出各作业的执行时间(即列出每个作业运行的时间片段,如作业i的运行时间序列为10:00~10:40,11:00~11:20,11:30~11:50结束)。
第4题
A.公开密钥算法的两个密钥值在同一个过程中生成,称为密钥对
B.公开密钥算法比对称密钥算法更适合网络通信中的保密通信要求
C.公开密钥算法的密钥管理方便,可实现防止假冒和抵赖
D.非对称加密体系要求通信双方事先传递密钥或有任何约定才能
第5题
串
实验目的:
(1)掌握串的顺序和链接存储结构的实现方法。
(2)掌握串的模式匹配算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)设计串的模式匹配算法(子串定位)。
(2)若s和t是两个采用顺序结构存储的串,编写一个比较两个串大小的算法,若s>t,则返回1,若s<t,则返回-1,否则返回0。
第6题
有两个不同的基础,其基础总压力相同,问在同一深度处,哪一个基础下产生的附加应力大()。
A.宽度小的基础产生的附加应力大
B.宽度小的基础产生的附加应力小
C.宽度大的基础产生的附加应力大
D.两个基础产生的附加应力相等
第7题
第8题
A.一切可兴奋组织的兴奋性必然相同
B.同一组织对强度不同的刺激其反应不同
C.同一组织当功能状态不同时,对同一刺激的反应可以不同
D.组织对刺激发生反应的形式有兴奋和抑制
第9题
一个最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
(1)画出在图中插入关键字为5的结点后的最小最大堆。 (2)画出在图中插入关键字为80的结点后的最小最大堆。 (3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中,关键字为整数。
第10题
A.要检验商品条码的唯一性。
B.使符号制作者能够检测其成果,并且能够应用反馈情况来控制其制作过程。
C.通过分析条空边缘粗糙度来确定条码的印制质量。
D.预测符号可能达到的扫描性能。
第11题
下列关于计算机层次结构的说法,正确的是()。
A.上一层以更高的性能实现了下一层的功能
B.越往上层,功能越强
C.下一层的实现可能会用到上一层的功能
D.使用上一层的功能必须了解下一层的内部组成结构或者算法。