istcreate_lklist1
通过调用i
itiate_lklist与i
sert_lklist算法实现得建表算法。假定就是结束标志
i
i
iate_lklisthead
i1
sca
f“f”x
whilex’’
________________
________________
sca
f“f”x
retur
head
f
该建表算法得时间复杂性约等于____________其量级为____________。
30、以下为单链表得建表算法分析算法请在____处填上正确得语句。
lklistcreate_lklist2
直接实现得建表算法。
headmallocsize
phead
sca
f“f”x
whilex’’
qmallocsize
qdatax
p
extq
________________
sca
f“f”x
________________
retur
head
此算法得量级为________________。
31除单链表之外线性表得链式存储结构还有_________与_________等。
32循环链表与单链表得区别仅仅在于其尾结点得链域值不就是_________而就是一个
指向_________得指针。
33在单链表中若在每个结点中增加一个指针域所含指针指向前驱结点这样构成得链
表中有两个方向不同得链称为______。
34C语言规定字符串常量按______处理它得值在程序得执行过程中就是不能改变得。
而串变量与其她变量不一样不能由______语句对其赋值。
35含零个字符得串称为______串用______表示。其她串称为______串。任何串中所含
______得个数称为该串得长度。
36当且仅当两个串得______相等并且各个对应位置上得字符都______时这两个串相
等。一个串中任意个连续字符组成得序列称为该串得______串该串称为它所有子串得______
串。
37串得顺序存储有两种方法一种就是每个单元只存一个字符称为______格式另一种
就是每个单元存放多个字符称为______格式。
38通常将链串中每个存储结点所存储得字符个数称为______。当结点大小大于1时链
串得最后一个结点得各个数据域不一定总能全被字符占满此时应在这些未用得数据域里补
上______。
三、单向选择题
1对于线性表基本运算以下结果就是正确得就是
①初始化INITIATEL引用型运算其作用就是建立一个空表LФ
、②求表长LENGTHL引用型运算其结果就是线性表L得长度
③读表元GETLi引用型运算。若1iLENGTHL其结果就是线性表L得第i个结
点
否则结果为0
④定位LOCATELX引用型运算、若L中存在一个或多个值与X相等得结点运算结果
为这些结点得序号得最大值否则运算结果为0
f⑤插入INSERTLXi加工型运算。其作用就是在线性表L得第i1个位置上增加一个
以X为值得新结点
⑥删除DELETELi引用型运算、其作用就是撤销线性表L得第i个结点Ai
2、线性结构中得一个结点代表一个
①数据元素
②数据项
③数r