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

admin2010-04-24 58

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

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

数据结构

理工类

相关试题推荐

_______和数据帧无法撤销，是令牌环网上最严重的两种差错。
一个页面4KB，带宽10MB，吞吐量为2MB时，需时几秒?同时下载10个4KB的页面，在吞吐量为2MB的10MB带宽上要用多少时间?
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
在各国外汇构成中，占比很小的是__________。
求下面图5．28一图5．30中甲城到乙城的最大通过能力。(1)(2)(3)
设u1，u2u3，u4，u5各点之间的距离表如下：求由某一点出发，遍历每个点各一次，最后又返回出发点的最短路径。
有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费
文件的基本运算有检索和修改两类。而检索又有三种方式，它们是_______存取、直接存取和按关键字存取。
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

随机试题

中印边境自卫反击作战全线停火时间是()
男，63岁，农民。排尿不畅2年，近半年加重，且时有尿频尿急尿痛，口服抗生素有效，但易复发。该患者反复尿路感染的因素最可能为
北京天坛的主体建筑大体由皇穹宇、祈谷坛、斋宫和()四部分组成。
建立社会主义市场经济体制的重要环节包括建立()。
瑞士汽车的普及率很高，平均两人就有一辆，对富有的瑞士人来说，买辆豪华的“奔驰”或“林肯”轿车根本不在话下。然而，瑞士公路上行驶的大多数是“本田”、“大众”等普及型轿车，以及一些叫不出名的甲壳虫车。瑞士是“手表王国”，所产的“劳力士”、“雷达”和“欧米茄”等
在会议上暗中派一个人扮演“魔鬼”角色，故意与大家的意见相左，成心挑刺，目的是破除追求一致所带来的消极结果，这种方法是()
产自蒙古的纯种奶牛每年平均出产400升牛奶。如果蒙古种的牛与欧洲种的牛进行杂交，杂交生出的牛每年平均可出产2700升牛奶。一家国际机构计划通过鼓励推广把蒙古的牛与欧洲种的牛进行杂交来提高蒙古奶牛行业的利润。以下哪项如果为真，对该机构计划的可行性提
Shakespeare’slifetimewascoincidentwithaperiodofextraordinaryactivityandachievementinthedrama.【F1】Bythedateofh
收集和整理系统数据的组织或人员是
TherearetwocommonsetimagesoftheAustralianmale:a)the【1】andNeanderthalmale--greatforabillandalaugh.b)【2

最新回复(0)

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

数据结构

理工类

_______和数据帧无法撤销，是令牌环网上最严重的两种差错。

一个页面4KB，带宽10MB，吞吐量为2MB时，需时几秒?同时下载10个4KB的页面，在吞吐量为2MB的10MB带宽上要用多少时间?

有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。

在各国外汇构成中，占比很小的是__________。

求下面图5．28一图5．30中甲城到乙城的最大通过能力。(1)(2)(3)

设u1，u2u3，u4，u5各点之间的距离表如下：求由某一点出发，遍历每个点各一次，最后又返回出发点的最短路径。

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

文件的基本运算有检索和修改两类。而检索又有三种方式，它们是_______存取、直接存取和按关键字存取。

如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

中印边境自卫反击作战全线停火时间是()

男，63岁，农民。排尿不畅2年，近半年加重，且时有尿频尿急尿痛，口服抗生素有效，但易复发。该患者反复尿路感染的因素最可能为

北京天坛的主体建筑大体由皇穹宇、祈谷坛、斋宫和()四部分组成。

建立社会主义市场经济体制的重要环节包括建立()。

在会议上暗中派一个人扮演“魔鬼”角色，故意与大家的意见相左，成心挑刺，目的是破除追求一致所带来的消极结果，这种方法是()

Shakespeare’slifetimewascoincidentwithaperiodofextraordinaryactivityandachievementinthedrama.【F1】Bythedateofh

收集和整理系统数据的组织或人员是

TherearetwocommonsetimagesoftheAustralianmale:a)the【1】andNeanderthalmale--greatforabillandalaugh.b)【2

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