首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

设计算法InsertLinkList实现有序顺序表OrderList的插入算法,并指出其时间复杂度。(LinkList为已知的单链表类型)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设计算法InsertLinkList实现有序顺序表Order…”相关的问题
第1题
● 关于算法与数据结构的关系, (64) 是正确的(64)A. 算法的实现依赖于数据结构的设计 B. 算法的效

● 关于算法与数据结构的关系, (64) 是正确的

(64)

A. 算法的实现依赖于数据结构的设计

B. 算法的效率与数据结构无关

C. 数据结构越复杂,算法的效率越高

D. 数据结构越简单,算法的效率越高

点击查看答案
第2题
关于算法与数据结构的关系,(64)是正确的。

A.算法的实现依赖于数据结构的设计

B.算法的效率与数据结构无关

C.数据结构越复杂,算法的效率越高

D.数据结构越简单,算法的效率越高

点击查看答案
第3题
以下关于算法与数据结构关系的描述中,说法正确的是(57)。

A.算法的实现依赖于数据结构的设计

B.算法的效率与数据结构无关

C.数据结构越复杂,算法的效率越高

D.数据结构越简单,算法的效率越高

点击查看答案
第4题
下列()不是并行数据库的主要研究方向。A.物理存储结构的研究B.操作算法的设计与实现C.数据模型设

下列()不是并行数据库的主要研究方向。

A.物理存储结构的研究

B.操作算法的设计与实现

C.数据模型设计

D.查询优化

点击查看答案
第5题
为问题设计一个解决方案及具体解决步骤,属于()过程。

A.问题分析

B.算法设计

C.问题实现

D.归纳分析

点击查看答案
第6题
下列各项中,不属于概要设计所要解决的问题范围的是______。A.给出各模块的算法实现B.给出软件结构

下列各项中,不属于概要设计所要解决的问题范围的是______。

A.给出各模块的算法实现

B.给出软件结构图

C.建立数据字典

D.确定模块之间的调用关系

点击查看答案
第7题
●模块内部的算法设计在采用结构化方法进行开发的(28)阶段进行。(28)A.系统分析 B.概要设计 C.详细

●模块内部的算法设计在采用结构化方法进行开发的(28)阶段进行。

(28)A.系统分析

B.概要设计

C.详细设计

D.编码(实现)

点击查看答案
第8题
面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______ 。A.逻辑B

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______ 。

A.逻辑

B.顺序

C.控制

D.算法

点击查看答案
第9题
在无向连通图中,最长的通路称作其直径(diameter),试基于广度优先搜索的框架,设计并实现一个查找直径的算法,要求时间复杂度为o(n+e)。

点击查看答案
第10题
在c语言标准库中,Brian W. Kernighan和Dennis M. Ritchie设计的随机数发生器如下:a)阅读这段代

在c语言标准库中,Brian W. Kernighan和Dennis M. Ritchie设计的随机数发生器如下:

a)阅读这段代码,并理解其原理:

b)试说明,若采用rand()的这个版本实现permute()算法,则上题的结论a)和b)并不能兑现;

c)试说明,采用此类伪随机数发生器实现permute()算法,上题的结论a)和b)必然无法兑现;

d)针对b)和c)所指出的不足,应如何改进rand()和permute()算法?

点击查看答案
第11题
若无向图中所有边的权重均相等,试基于广度优先搜索的框架设计并实现一个算法,在o(n+e)时间内计算出某一起始顶点到其余顶点的(最小)距离和一条(最短)通路。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改