题目内容
(请给出正确答案)
[主观题]
设计算法InsertLinkList实现有序顺序表OrderList的插入算法,并指出其时间复杂度。(LinkList为已知的单链表类型)。
查看答案
如果结果不匹配,请 联系老师 获取答案
● 关于算法与数据结构的关系, (64) 是正确的
(64)
A. 算法的实现依赖于数据结构的设计
B. 算法的效率与数据结构无关
C. 数据结构越复杂,算法的效率越高
D. 数据结构越简单,算法的效率越高
A.算法的实现依赖于数据结构的设计
B.算法的效率与数据结构无关
C.数据结构越复杂,算法的效率越高
D.数据结构越简单,算法的效率越高
下列()不是并行数据库的主要研究方向。
A.物理存储结构的研究
B.操作算法的设计与实现
C.数据模型设计
D.查询优化
下列各项中,不属于概要设计所要解决的问题范围的是______。
A.给出各模块的算法实现
B.给出软件结构图
C.建立数据字典
D.确定模块之间的调用关系
●模块内部的算法设计在采用结构化方法进行开发的(28)阶段进行。
(28)A.系统分析
B.概要设计
C.详细设计
D.编码(实现)
面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______ 。
A.逻辑
B.顺序
C.控制
D.算法
在c语言标准库中,Brian W. Kernighan和Dennis M. Ritchie设计的随机数发生器如下:
a)阅读这段代码,并理解其原理:
b)试说明,若采用rand()的这个版本实现permute()算法,则上题的结论a)和b)并不能兑现;
c)试说明,采用此类伪随机数发生器实现permute()算法,上题的结论a)和b)必然无法兑现;
d)针对b)和c)所指出的不足,应如何改进rand()和permute()算法?