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

admin2010-04-24 46

问题以下为单链表的建表算法，分析算法，请在______处填上正确的语句。
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

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

数据结构

理工类

相关试题推荐

数据链路层中主要用于面向连接服务的功能的是()
差错检测包含两个任务，即差错控制编码和________。()
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
传输介质的选择取决于：网络拓扑结构、__________、可靠性要求、能承受的价格范围。
银行信用的特点包括__________、___________、银行信用可以独立于商品买卖活动、银行信用具有广泛的授信对象、银行信用可以满足存贷款人在数量和期限上的多样化需求。数量和期限上的多样化需求。
现有三项任务J1，J2，J3，并有三台机器A，B，C可用以去完成任务，要求每台机器只能完成一项任务，而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6．6所示，请用列举法和匈牙利算法分别指派三台机器去完成这项任务，可使费用最少。
以下说法中，正确的是________。
对如下图所示的二叉排序树，给出删除关键字85后的二叉排序树。
二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。

随机试题

什么叫冷铆？
患者男性，46岁，工人。诊断为风湿性心肌炎，无高血压史。入院后接受抗风湿治疗，强的松每日40mg口服，用药至第12日，血压上升至150／100mmHg。糖皮质诱发高血压的机制是
蛋白尿的定义是，24小时尿蛋白超过
A．头孢菌素类B．氨基糖苷类C．四环素类D．胃溃疡治疗药E．免疫抑制剂需要交代患者服药后多饮水的药物是()。
患者女，36岁。因车祸致腹部闭合性损伤入院，左中下腹持续性剧烈疼痛伴腰背部酸痛。患者烦躁不安，诉口渴，血压下降，具体诊断尚未确定，医嘱X线腹部拍片。适宜的护理措施是
争端裁决委员会(简称DAB)做出的解决争端的决定，()。
根据《建设工程工程量清单计价规范》(GB50500—2008)，安全文明施工费包括()
深圳证券交易所目前实行的是深圳证券登记公司统一托管和证券公司法人集中托管的制度。(　　)
有朋友对我说，你们古董行不好，净卖假货。我深刻反省，究其原因，文物的文化含量太大，难以一目了然，自古文物收藏凭的是眼力，玩的是心跳，至少宋代以来许多国宝就在真假之间争论，翻来覆去者并不罕见。历史上被判了死刑的文物又起死回生也不是凤毛麟角。由于人类对自身文化
电子计算机最早的应用领域是________。

最新回复(0)

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

数据结构

理工类

数据链路层中主要用于面向连接服务的功能的是()

差错检测包含两个任务，即差错控制编码和________。()

下列功能中不属于非对等结构局域网操作系统所提供的功能的是()

传输介质的选择取决于：网络拓扑结构、__________、可靠性要求、能承受的价格范围。

银行信用的特点包括__________、___________、银行信用可以独立于商品买卖活动、银行信用具有广泛的授信对象、银行信用可以满足存贷款人在数量和期限上的多样化需求。数量和期限上的多样化需求。

以下说法中，正确的是________。

对如下图所示的二叉排序树，给出删除关键字85后的二叉排序树。

二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。

什么叫冷铆？

患者男性，46岁，工人。诊断为风湿性心肌炎，无高血压史。入院后接受抗风湿治疗，强的松每日40mg口服，用药至第12日，血压上升至150／100mmHg。糖皮质诱发高血压的机制是

蛋白尿的定义是，24小时尿蛋白超过

A．头孢菌素类B．氨基糖苷类C．四环素类D．胃溃疡治疗药E．免疫抑制剂需要交代患者服药后多饮水的药物是()。

患者女，36岁。因车祸致腹部闭合性损伤入院，左中下腹持续性剧烈疼痛伴腰背部酸痛。患者烦躁不安，诉口渴，血压下降，具体诊断尚未确定，医嘱X线腹部拍片。适宜的护理措施是

争端裁决委员会(简称DAB)做出的解决争端的决定，()。

根据《建设工程工程量清单计价规范》(GB50500—2008)，安全文明施工费包括()

深圳证券交易所目前实行的是深圳证券登记公司统一托管和证券公司法人集中托管的制度。( )

电子计算机最早的应用领域是________。

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

银行信用的特点包括、_、银行信用可以独立于商品买卖活动、银行信用具有广泛的授信对象、银行信用可以满足存贷款人在数量和期限上的多样化需求。数量和期限上的多样化需求。

深圳证券交易所目前实行的是深圳证券登记公司统一托管和证券公司法人集中托管的制度。(　　)