线性表专项练习题(含详细答案解析).docx

线性表专项练习题(含详细答案解析).docx

线性表专项练习题(含详细答案解析)

适用场景:数据结构基础课堂练习、期末复习、专升本及计算机基础考试

考察范围:线性表定义、顺序表、链表(单链表、双链表、循环链表)基础特性、操作算法及复杂度分析

一、单项选择题(共10题,每题3分,共30分)

1.以下关于线性表的叙述,正确的是()

A.线性表的数据元素类型必须相同

B.线性表必须是连续存储的结构

C.线性表的元素个数不能为0

D.线性表元素之间是多对多的逻辑关系

2.顺序表中,若在第i个位置插入一个新元素,最坏情况下需要移动的元素个数为()

A.iB.n-iC.n-i+1D.n

3.相比于顺序表,单

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档