大连东软数据结构题库全2概要.pdfVIP

2.7 习题 2.7.1 知识点：线性表的逻辑结构 一、选择题 1① 线性表L= （a 1 , a 2 ,…,a n ）,下列说法正确的是 （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 2 ） 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 ） {