- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第 PAGE \* Arabic 9 页
2.7 习题
2.7.1知识点:线性表的逻辑结构
一、选择题
1① 线性表L=(a, a,…,a),下列说法正确的是 (D )。
A.每个元素都有一个直接前驱和一个直接后继。
B.线性表中至少要有一个元素。
C.表中诸元素的排列顺序必须是由小到大或由大到小。
D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
2① 在线性表的下列运算中,不改变数据元素之间结构关系的运算是( D )。A.插入 B.删除C.排序 D.定位
3① 线性表是具有n 个(C )的有限序列(n0)。【清华大学 1998】
A.表元素 B.字符 C.数据元素 D.数据项 E.信息项
二、判断题
( T )1① 线性表中的每个结点最多只有一个前驱和一个后继。
( F )2① 线性表中的每个结点都至少有一个前驱结点和后继结点。
( F )3① 线性表是N个数的有限序列。
( F)4① 同一线性表的数据元素可以具有不同的特性。
( T )5① 线性表的长度n就是表中数据元素的个数,当n=0时,称为空表。
( T )6① 线性表是一个相当灵活的数据结构,它的长度可根据需要增长或缩短。
( F )7① 对线性表中的数据元素只能进行访问,不能进行插入和删除操作。
2.7.2知识点:线性表的顺序存储结构
一、选择题
1① 在一个长度为n的顺序表中,在第i个元素(1 = i =n+1)之前插入一个新元素时需向后移动( B )个元素.
A.n-1 B.n-i+1 C.n-i-1 D.i
2① 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( D )存储方式最节省时间。
A.单链表 B.双链表 C.单向循环 D.顺序表
3② 一个数组第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( B )
A.110 B.108 C.100 D.120
4① 下述哪一条是顺序存储结构的优点( A )。【北方交通大学 2001】
A.存储密度大 B.插入运算方便
C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示
5③ 若长度为n 的线性表采用顺序存储结构,在其第i 个位置插入一个新元素的算法的时间复杂度为( C )(1=i=n+1)。【北京航空航天大学 1999】
A.O(0) B.O(1) C.O(n) D.O(n)
6③ 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( C )。【青岛大学 2000】
A.O(n) O(n) B.O(n) O(1)
C.O(1) O(n) D.O(1) O(1)
二、填空题
1① 线性表的顺序存储的缺点是在任意位置上___插入_____数据与____删除_____数据费时间。
2① 设一线性表的顺序存储,总存储容量为M,其元素存储位置的范围为__0~M-1__________。
3① 向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动____n-i______个元素。
三、简答题
1③ 已知线性表的存储结构为顺序表,阅读下列算法,并回答问题:
void f30 (SeqList *L) {
int i,j;
for (i=j=0;iL-length; i++)
if(L-data[i]=0){
if(i!=j)L-data[j]=L-data[i];
j++;
}
L-length=j;
}
(1)设线性表L=(21,-7,-8,19,0,-11,34,30,-10),写出执行f30(L)后的L状态;(21,19,0,34,30)
(2)简述算法f30的功能。删除顺序表中小于0的元素
四、编程题
1④ 已知顺序表La中数据元素按非递减有序排列。试写一个算法,将x插入到La的合适位置上,保持该表的有序性。
2.7.3知识点:线性表的链式存储结构
一、选择题
1① 链表是一种采用( B )存储结构存储的线性表。
A.顺序 B.链式 C.星式 D.网状
2① 链接存储的存储结构所占存储空间( A )。
A.分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。
B.只有一部分,存放结点值。
C.只
文档评论(0)