线性表类型定义与顺序表操作
来源:互联网 发布:2016人工智能论坛 编辑:程序博客网 时间:2024/05/16 15:53
2-5
解析:随机存取与随机存储有区别,随机存取重在 ‘取’ 上,顺序存储是能够随机存取的(通过 i ,想访问第几个元素就访问第几个元素); 单链表不是随机存取的,是顺序存取的(必须从头开始,顺序读到第i个)。
2-1
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度为:(1分)
作者: DS课程组
单位: 浙江大学
2-2
在N个结点的顺序表中,算法的时间复杂度为O(1)的操作是:(2分)
作者: DS课程组
单位: 浙江大学
2-3
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间? (2分)
作者: DS课程组
单位: 浙江大学
2-4
顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。(2分)
作者: 周治国
单位: 东北师范大学
2-5
(neuDS)线性表的顺序存储结构是一种( ) (2分)
作者: 徐婉珍
单位: 广东东软学院
2-6
(neuDS)一个顺序表所占用的存储空间大小与( )无关。 (2分)
作者: 徐婉珍
单位: 广东东软学院
2-7
(neuDS)要将一个顺序表{a0,a1,……,an−1}中第i个数据元素ai(0≤i≤n-1)删除,需要移动( )个数据元素。(2分)
作者: 徐婉珍
单位: 广东东软学院
2-8
用数组表示线性表的优点是()。 (2分)
作者: 严冰
单位: 浙江大学城市学院
2-9
若长度为n的线性表采用顺序存储结构,那么删除它的第i个数据元素之前,需要它一次向前移动()个数据元素。 (2分)
作者: 严冰
单位: 浙江大学城市学院
2-10
若长度为n的线性表采用顺序结构,在第i个数据元素之前插入一个元素,需要它依次向后移动()个元素。 (2分)
作者: 严冰
单位: 浙江大学城市学院
2-11
线性表L=(a1, a2 ,……,an )用一维数组表示,假定删除线性表中任一元素的概率相同(都为1/n),则删除一个元素平均需要移动元素的个数是()。 (2分)
作者: 严冰
单位: 浙江大学城市学院
阅读全文
0 0
- 作业4--线性表类型定义与顺序表操作
- 线性表类型定义与顺序表操作
- 线性表类型定义与顺序表操作
- 线性表的定义与操作--顺序表
- 线性表的定义与操作-顺序表
- 顺序线性表的定义与基本操作
- 线性表-顺序表和单链表的定义与基本操作
- 线性表的顺序列表的定义、初始化等操作
- 线性表数据结构类型定义及相关操作总结
- 顺序表的定义与操作实现
- 顺序表的定义与操作
- 线性表的类型定义
- 线性表顺序存储操作
- 线性表之顺序操作
- 线性表-定义和顺序存储结构
- 线性表的顺序存储结构与操作
- 线性表的顺序存储与基本操作
- 线性表的定义与操作---链式表
- K分类算法
- 面向对象编程有三大特性:封装、继承、多态。
- POJ2299 线段树求逆序数
- Qt组件之模拟电池充电
- git拉一个新分支
- 线性表类型定义与顺序表操作
- 二叉搜索树(二叉穿线树)抽象结构以及线索化算法
- visual studio C++ 使用OpenMP 进行并行计算
- 蓝桥杯 算法提高 快乐司机
- 感知机模型
- OPENGL学习笔记之九
- typeScript中的类型
- 排序算法
- HTML DOM Event 对象(Attribute对象)