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

admin2010-04-24 54

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

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

数据结构

理工类

相关试题推荐

若HDLC帧数据段中出现下列比特串：“010000011111110101111110”那么填充后的输出是什么?
TCP段结构中的端口地址是________位。
TCP／IP体系结构中的TCP和IP所提供的服务分别为()
下面哪个理论认为通货膨胀是由经济结构产生的()
以下关于国库券的说法正确的是()
根据下列给出的资料计算2005年我国M0、M1、M2层次的货币供应量。
简述我国货币层次的划分。
一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。
在哈夫曼树中，权值校大的叶结点一定离根结点__________。
判别循环队列空和满的方法有_______、_______和_______。

随机试题

猩红热患儿皮疹特点，以下哪项不恰当
【案例】复方阿司匹林片在临床上常用于解热、镇痛、抗炎。【处方】阿司匹林268g对乙酰氨基酚136g咖啡因33．4g淀粉266g淀粉浆(15％～17％)85g
某建筑基坑采用土钉墙支护结构，基坑底面有软土层，如图9．3．1所示，基坑深度h=6m，顶面均匀荷载q0=80kPa，土钉墙坡面宽度b1=2m。地基软土层以上土的天然重度均为18kN／m3，软土层的天然重度为18．5kN／m3，c=20kPa，φ=15°。基
需要省级水行政主管部门或流域机构审定后才能实施的水利工程质量事故有()。
在工程网络计划执行过程中，如果某项工作实际进度拖延的时间超过其自由时差，则该工作()。
工业机器人安装在末端执行器上的夹持器分为()。
根据企业破产法律制度的规定，破产重整计划的执行主体是()。
下列各选项中，更接近完全竞争市场的是()市场。
阅读下列材料，回答问题。以下关于“日本自然环境特征”教学过程设计：1．导入：播放有关富士山、樱花、东京景色、和服、寿司的图片，引出课堂主题——衣、食、住、行聊日本。2．学生学习成果展示：事先安排学生分成四个小组分别研究日本的衣、食、住、行，在课堂上进
Evenifyouarenotanewsjunkie,youwillhavenoticedthatyourdailynewshasundergoneatransformation.Televisionnewscas

最新回复(0)

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

数据结构

理工类

若HDLC帧数据段中出现下列比特串：“010000011111110101111110”那么填充后的输出是什么?

TCP段结构中的端口地址是________位。

TCP／IP体系结构中的TCP和IP所提供的服务分别为()

下面哪个理论认为通货膨胀是由经济结构产生的()

以下关于国库券的说法正确的是()

根据下列给出的资料计算2005年我国M0、M1、M2层次的货币供应量。

简述我国货币层次的划分。

一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

判别循环队列空和满的方法有_______、_______和_______。

猩红热患儿皮疹特点，以下哪项不恰当

【案例】复方阿司匹林片在临床上常用于解热、镇痛、抗炎。【处方】阿司匹林268g对乙酰氨基酚136g咖啡因33．4g淀粉266g淀粉浆(15％～17％)85g

某建筑基坑采用土钉墙支护结构，基坑底面有软土层，如图9．3．1所示，基坑深度h=6m，顶面均匀荷载q0=80kPa，土钉墙坡面宽度b1=2m。地基软土层以上土的天然重度均为18kN／m3，软土层的天然重度为18．5kN／m3，c=20kPa，φ=15°。基

需要省级水行政主管部门或流域机构审定后才能实施的水利工程质量事故有()。

在工程网络计划执行过程中，如果某项工作实际进度拖延的时间超过其自由时差，则该工作()。

工业机器人安装在末端执行器上的夹持器分为()。

根据企业破产法律制度的规定，破产重整计划的执行主体是()。

下列各选项中，更接近完全竞争市场的是()市场。

Evenifyouarenotanewsjunkie,youwillhavenoticedthatyourdailynewshasundergoneatransformation.Televisionnewscas

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

判别循环队列空和满的方法有___、_和_____。