数据结构作业4--线性表类型定义与顺序表 *** 作（选择题）

概述本文章向大家介绍数据结构作业4--线性表类型定义与顺序表 *** 作（选择题），主要包括数据结构作业4--线性表类型定义与顺序表 *** 作（选择题）使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

2-1对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：(1分)

A.O(N),O(N)

B.O(N),O(1)

C.O(1),O(N)

D.O(1),O(1)

作者: DS课程组

单位: 浙江大学

2-2若长度为n的线性表采用顺序存储结构，那么删除它的第i个数据元素之前，需要它一次向前移动（）个数据元素。 (2分)

A.n-i-1

B.n+i

C.n-i+1

D.n-i

作者: 严冰

单位: 浙江大学城市学院

2-3在N个结点的顺序表中，算法的时间复杂度为O(1)的 *** 作是：(2分)

A.在第i个结点后插入一个新结点（1≤i≤N）

B.将N个结点从小到大排序

C.删除第i个结点（1≤i≤N）

D.访问第i个结点（1≤i≤N）和求第i个结点的直接前驱（2≤i≤N）

作者: DS课程组

单位: 浙江大学

2-4顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。(2分)

A.110

B.108

C.105

D.100

作者: 周治国

单位: 东北师范大学

2-5(neuDS)要将一个顺序表{a​0,a1,……,an−1 }中第i个数据元素a​i (0≤i≤n-1)删除，需要移动（ ）个数据元素。 (2分)

A.n-i+1

B.n-i

C.n-i-1

D.i

作者: 徐婉珍

单位: 广东东软学院

2-6线性表L=（a1,a2,……，an ）用一维数组表示，假定删除线性表中任一元素的概率相同（都为1/n），则删除一个元素平均需要移动元素的个数是（）。 (2分)

A.n

B.(n-1)/2

C.(n+1)/2

D.n/2

作者: 严冰

单位: 浙江大学城市学院

2-7(neuDS)线性表的顺序存储结构是一种( ) (2分)

A.散列存取的存储结构

B.索引存取的存储结构

C.顺序存取的存储结构

D.随机存取的存储结构

作者: 徐婉珍

单位: 广东东软学院

2-8用数组表示线性表的优点是（）。 (2分)

A.不需要占用一片相邻的存储空间

B.可以动态地分配存储空间

C.便于随机存取

D.便于插入和删除 *** 作

作者: 严冰

单位: 浙江大学城市学院

2-9若某线性表最常用的 *** 作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间？ (2分)

A.带头结点的双循环链表

B.单循环链表

C.顺序表

D.双链表

作者: DS课程组

单位: 浙江大学

2-10(neuDS)一个顺序表所占用的存储空间大小与( )无关。 (2分)

A.元素中各字段的类型

B.元素的存放顺序

C.元素的类型

D.表的长度

作者: 徐婉珍

单位: 广东东软学院

2-11

若长度为n的线性表采用顺序结构，在第i个数据元素之前插入一个元素，需要它依次向后移动（）个元素。 (2分)

A.n-i-1

B.i

C.n-i+1

D.n-i

作者: 严冰

单位: 浙江大学城市学院

总结

以上是内存溢出为你收集整理的数据结构作业4--线性表类型定义与顺序表 *** 作（选择题）全部内容，希望文章能够帮你解决数据结构作业4--线性表类型定义与顺序表 *** 作（选择题）所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。