线性表类型定义与顺序表操作
2017-12-18 20:06
302 查看
1-1
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分)
T
作者: DS课程组
单位: 浙江大学
1-2
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。 (2分)
T
F
作者: DS课程组
单位: 浙江大学
1-3
对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 (1分)
T
F
作者: 徐镜春
单位: 浙江大学
1-4
(neuDS)在顺序表中逻辑上相邻的元素,其对应的物理位置也是相邻的。 (1分)
T
F
作者: 徐婉珍
单位: 广东东软学院
1-5
(neuDS)所谓随机存取,就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。 (1分)
T
F
作者: 徐婉珍
单位: 广东东软学院
1-6
(neuDS)顺序存储的线性表不支持随机存取。 (1分)
T
F
作者: 徐婉珍
单位: 广东东软学院
1-7
(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。 (1分)
T
F
作者: 徐婉珍
单位: 广东东软学院
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分)
T
作者: DS课程组
单位: 浙江大学
1-2
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。 (2分)
T
F
作者: DS课程组
单位: 浙江大学
1-3
对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 (1分)
T
F
作者: 徐镜春
单位: 浙江大学
1-4
(neuDS)在顺序表中逻辑上相邻的元素,其对应的物理位置也是相邻的。 (1分)
T
F
作者: 徐婉珍
单位: 广东东软学院
1-5
(neuDS)所谓随机存取,就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。 (1分)
T
F
作者: 徐婉珍
单位: 广东东软学院
1-6
(neuDS)顺序存储的线性表不支持随机存取。 (1分)
T
F
作者: 徐婉珍
单位: 广东东软学院
1-7
(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。 (1分)
T
F
作者: 徐婉珍
单位: 广东东软学院
相关文章推荐
- 线性表类型定义与顺序表操作
- 作业4--线性表类型定义与顺序表操作
- for语句,const定义,数组操作,类型转换,static等注意点
- 基于C语言的线性表操作,包含单链表和顺序线性表两种类型
- 第2章 线性表 2.1 线性表的类型定义
- 线性表-顺序表和单链表的定义与基本操作
- C++9.3容器定义的类型 size_type 、容器执行的操作 insert
- 线性表-顺序表和单链表的定义与基本操作
- 线性表的定义与操作--顺序表
- 【数据结构学习2】线性表,顺序表定义中详细表述。
- bo2-1.cpp 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个)
- 线性表数据结构类型定义及相关操作总结
- linux——Shell 脚本基础篇(变量类型,变量操作,定义,运算与逻辑关系)
- 用C语言定义Bool类型(包括数据表示和操作实现),至 少包含and(与)、or(或)、not(非)、equiv(相等)这4个操作。
- SQL2K数据库开发五之表操作管理用户定义的数据类型
- 列对象+创建对象类型+使用对象类型定义表中的列/DML操作
- 抽象数据类型线性表的定义—评论为顺序表
- C++中预定义的运算符的操作对象只能是基本的数据类型
- 栈的基础操作——2,8,16进制的入栈——数组类型定义
- 用C语言定义Bool类型(包括数据表示和操作实现),至 少包含and(与)、or(或)、not(非)、equiv(相等)这4个操作。