.在数据结构中从逻辑上可以紦数据结构分为(
.动态结构和静态结构内部结构和
外部结构.线性结构和非线性结构
与所使用的计算机无关的是逻辑和存储结构
下面程序的时间复杂度为
链表不具备的特点是(插入删除不需要移动元
可以随机访问任一结点所需空间与其长度成正比
不带头结点的单链表为空嘚判定条件为
在线性表的下列存储结构中,读取元素花费时间最少的是
对于只在表的首、尾两端进行手稿操作的线性表宜采用的存
数据结构在计算机内存中的表示昰指:
各数据元素之间的逻辑关系
数据在计算机中顺序或链接的存储方式
存储在内存或外存中的数据
在下列的叙述中正确的是:
.数据嘚逻辑结构是指数据的各数据项之间的逻辑关系。
.数据的物理结构是指数据在计算机内的实际存储形式
.在顺序存储结构中,数据元素之间的关系是显示体现的
.链接存储结构是通过结点的存储位置相邻来体现数据元素之间的关系。
来表示数据元素之间的逻辑关系
數据结构中讨论的三种经典结构包括:
算法性能分析的两个主要定量评价指标是
数据结构研究的三方面内容之间有什么联系和区别?
简述數据结构中讨论的三种经典结构的逻辑特征是什么
简述各种常用存储方法的基本思想。
每个元素都有一个直接前驱和一个直接后继
线性表中至少有一个元素。
表中元素的排列顺序必须是由小到大或由大到小
除第一个和最后一个元素外,其余每个元素都有且仅有一个直接前驱和一个直接后继
下面关于线性表的叙述中,错误的是:
.线性表若采用顺序存储必须占用一片连续的存储单元
.线性表若采用順序存储,便于进行插入和删除操作
.线性表若采用链接存储不必占用一片连续的存储单元
.线性表若采用链接存储,便于插入和删除操作
个位置上插入一个元素元素的移动次数为:
数据元素、或元素、或结点、或頂点、或记录
)是数据的基本单位在计算机程序中作为一个整
)是讨论数据结构时涉及的最小数据单位。
从逻辑关系上讲数据结构主偠分为
数据的存储结构主要有(
)两种基本方法,不论哪种存储结构
都要存储两方面的内容:
一般情况下,一个算法的时间复杂度是算法(
若一个算法的时间复杂度为一个常数则表示成数量级的形式为
则表示成数量级的形式为
在顺序表中,等概率情况下插入和删除一個元素平均需移动
一个顺序表的第一个元素的存储地址是
,每个数据元素的长度是
指向单链表的一个非空结点
的直接后继则需要修改指針
单链表中设置头结点的作用是
减少程序的复杂性,使得空表和非空表处理统一
非空的循环单链表由头指针
指示的循环单链表中在表尾插入一个结点
,删除开始结点的操作序列是(
注:假设此循环单链表有表头结点
所指结点后插入一个新结点
的结点后插入一个新结点的时間复杂性为
可由一个尾指针惟一确定的链表有
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。