线性表类型定义与顺序表操作
2017-12-18 19:58
1081 查看
2-5
解析:随机存取与随机存储有区别,随机存取重在 ‘取’ 上,顺序存储是能够随机存取的(通过 i ,想访问第几个元素就访问第几个元素); 单链表不是随机存取的,是顺序存取的(必须从头开始,顺序读到第i个)。
2-1对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度为:(1分)
O(1), O(N)
O(1), O(1)
O(N), O(1)
O(N), O(N)
作者: DS课程组
单位: 浙江大学
2-2
在N个结点的顺序表中,算法的时间复杂度为O(1)的操作是:(2分)
访问第i个结点(1≤i≤N)和求第i个结点的直接前驱(2≤i≤N)
在第i个结点后插入一个新结点(1≤i≤N)
删除第i个结点(1≤i≤N)
将N个结点从小到大排序
作者: DS课程组
单位: 浙江大学
2-3
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间? (2分)
双链表
单循环链表
带头结点的双循环链表
顺序表
作者: DS课程组
单位: 浙江大学
2-4
顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。(2分)
100
105
108
110
作者: 周治国
单位: 东北师范大学
2-5
(neuDS)线性表的顺序存储结构是一种( ) (2分)
顺序存取的存储结构
随机存取的存储结构
索引存取的存储结构
散列存取的存储结构
作者: 徐婉珍
单位: 广东东软学院
2-6
(neuDS)一个顺序表所占用的存储空间大小与( )无关。 (2分)
表的长度
元素的类型
元素的存放顺序
元素中各字段的类型
作者: 徐婉珍
单位: 广东东软学院
2-7
(neuDS)要将一个顺序表{a0,a1,……,an−1}中第i个数据元素ai(0≤i≤n-1)删除,需要移动(
)个数据元素。(2分)
i
n-i-1
n-i
n-i+1
作者: 徐婉珍
单位: 广东东软学院
2-8
用数组表示线性表的优点是()。 (2分)
便于插入和删除操作
便于随机存取
可以动态地分配存储空间
不需要占用一片相邻的存储空间
作者: 严冰
单位: 浙江大学城市学院
2-9
若长度为n的线性表采用顺序存储结构,那么删除它的第i个数据元素之前,需要它一次向前移动()个数据元素。 (2分)
n-i
n+i
n-i-1
n-i+1
作者: 严冰
单位: 浙江大学城市学院
2-10
若长度为n的线性表采用顺序结构,在第i个数据元素之前插入一个元素,需要它依次向后移动()个元素。 (2分)
n-i
n-i+1
n-i-1
i
作者: 严冰
单位: 浙江大学城市学院
2-11
线性表L=(a1, a2 ,……,an )用一维数组表示,假定删除线性表中任一元素的概率相同(都为1/n),则删除一个元素平均需要移动元素的个数是()。 (2分)
n/2
(n+1)/2
(n-1)/2
n
作者: 严冰
单位: 浙江大学城市学院
保存
相关文章推荐
- 线性表类型定义与顺序表操作
- 作业4--线性表类型定义与顺序表操作
- bo2-1.cpp 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个)
- 基于C语言的线性表操作,包含单链表和顺序线性表两种类型
- 从微软的DBML文件中我们能学到什么(它告诉了我们什么是微软的重中之重)~四 分部方法从另一方面定义了类型的操作规范
- SQL2K数据库开发五之表操作管理用户定义的数据类型
- 列对象+创建对象类型+使用对象类型定义表中的列/DML操作
- for语句,const定义,数组操作,类型转换,static等注意点
- 数据结构类型定义及基本操作汇总(三)--图的表示
- 【数据结构学习2】线性表,顺序表定义中详细表述。
- 数据结构类型定义及基本操作汇总(一)--线性表,单链表,栈和队列
- 线性表-顺序表和单链表的定义与基本操作
- 数据结构类型定义及基本操作汇总(二)-- 二叉树及其遍历
- linux——Shell 脚本基础篇(变量类型,变量操作,定义,运算与逻辑关系)
- 线性表-顺序表和单链表的定义与基本操作
- 线性表的定义与操作-顺序表
- 顺序表(线性表)操作的思想及实现之C#版
- 抽象数据类型线性表的定义—评论为顺序表
- 线性表的定义与操作--顺序表
- 定义元素类型为int、元素个数不受限制的集合类Set, 包括:<=(包含于)、==(相等)、!=(不等)、 |(并集)、 &(交集)、-(差集)、+=(增加元素)、-=(删除元素)等操作