以下为单链表的建表算法，分析算法，请在______处填上正确的语句。 lklist create_1klistl() /通过调用intiate_lklist和insetr_lklist算法实现的建表算法。假定$是结束标志/ {

admin2010-04-24 76

问题以下为单链表的建表算法，分析算法，请在______处填上正确的语句。
lklist create_1klistl()
/*通过调用intiate_lklist和insetr_lklist算法实现的建表算法。假定$是结束标志*/
{ ininiate_lklist(head);
      i=1;
      scanf("%",&x);
      while(x!=$)
      {______;
         ______;
         scanf("%f",&x);
      }
      return(head);
}
该建表算法的时间复杂性约等于______，其量级为______。

选项

答案insert_lklist(head,x,i) i++ n(n-i)/2 O(n²)

解析

转载请注明原文地址:https://kaotiyun.com/show/wgAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

IPV6将IP地址的长度增加到了_______，使地址空间增大了296倍。
办公自动化的核心是______，其所提供的主要通信手段为数据／声音综合服务、可视会议服务和电子邮件服务。
下列方法中不属于拥塞控制解决方案中开环控制手段的是()
千兆以太网的帧结构与标准以太网的帧结构相同，其最大帧长为_______字节。()
试述目前我国主要采用的货币政策的中介指标与操作指标。
凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上，把什么引入了货币需求函数?()
现有三项任务J1，J2，J3，并有三台机器A，B，C可用以去完成任务，要求每台机器只能完成一项任务，而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6．6所示，请用列举法和匈牙利算法分别指派三台机器去完成这项任务，可使费用最少。
某超市每月需要某种原料4000公斤，每批订货费为40元，每次货物到达后先存入仓库，每月每公斤存储费为0．5元。试求最优定购批量。
有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费
用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

随机试题

卡介苗是用________制备而成的________疫苗。
(2012年04月)某中间商决定同时经营多家制造商生产的各种规格型号的同类产品，该配货决策是___________。
患儿，女，7岁。突起高热入院，查体：精神萎靡，面色青灰，四肢厥冷，反复抽搐。T40℃，P152次／分，R32次／分，肛门拭子镜检可见大量脓细胞和红细胞。关于穿脱隔离衣的注意事项，不正确的是
患者，女，38岁。2年前临产曾因胎盘早剥大出血，休克经抢救成功，但此后一直闭经至今，现生殖器萎缩、脱发、全身无力。首先应考虑的诊断是
现有三个独立方案甲、乙、丙，其内部收益率分别为15．32％、16．13％、13．78％，初始投资分别为300万元、420万元、480万元。已知基准收益率为13％，若由于资金紧张，现只能筹到800万元，则最佳组合方案为()。
下列选项中，不属于我国面临的经济安全问题的是()。
自从语言诞生以来，人类便出于不同目的而撒谎。有些善意的谎话()，但有很多谎言却是致命的，不论对撒谎者还是被欺骗者而言，撒谎能力和信任他人的能力同样是人类生存的必备技能，这又很讽刺地导致人们极不擅长()谎言。
作出罚款决定的行政机关应当与收缴罚款的机构分离。()
简述卢梭的主要思想。
软件详细设计产生的图如下：该图是()。

最新回复(0)

以下为单链表的建表算法，分析算法，请在______处填上正确的语句。 lklist create_1klistl() /*通过调用intiate_lklist和insetr_lklist算法实现的建表算法。假定$是结束标志*/ {

数据结构

理工类

IPV6将IP地址的长度增加到了_______，使地址空间增大了296倍。

办公自动化的核心是______，其所提供的主要通信手段为数据／声音综合服务、可视会议服务和电子邮件服务。

下列方法中不属于拥塞控制解决方案中开环控制手段的是()

千兆以太网的帧结构与标准以太网的帧结构相同，其最大帧长为_______字节。()

试述目前我国主要采用的货币政策的中介指标与操作指标。

凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上，把什么引入了货币需求函数?()

某超市每月需要某种原料4000公斤，每批订货费为40元，每次货物到达后先存入仓库，每月每公斤存储费为0．5元。试求最优定购批量。

有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

卡介苗是用________制备而成的________疫苗。

(2012年04月)某中间商决定同时经营多家制造商生产的各种规格型号的同类产品，该配货决策是___________。

患儿，女，7岁。突起高热入院，查体：精神萎靡，面色青灰，四肢厥冷，反复抽搐。T40℃，P152次／分，R32次／分，肛门拭子镜检可见大量脓细胞和红细胞。关于穿脱隔离衣的注意事项，不正确的是

患者，女，38岁。2年前临产曾因胎盘早剥大出血，休克经抢救成功，但此后一直闭经至今，现生殖器萎缩、脱发、全身无力。首先应考虑的诊断是

现有三个独立方案甲、乙、丙，其内部收益率分别为15．32％、16．13％、13．78％，初始投资分别为300万元、420万元、480万元。已知基准收益率为13％，若由于资金紧张，现只能筹到800万元，则最佳组合方案为()。

下列选项中，不属于我国面临的经济安全问题的是()。

作出罚款决定的行政机关应当与收缴罚款的机构分离。()

简述卢梭的主要思想。

软件详细设计产生的图如下：该图是()。

以下为单链表的建表算法，分析算法，请在______处填上正确的语句。 lklist create_1klistl() /通过调用intiate_lklist和insetr_lklist算法实现的建表算法。假定$是结束标志/ {

卡介苗是用制备而成的疫苗。