我对第一次数据结构作业的理解

本文详细解析了线性表在线性链表和顺序表中的存储结构,讨论了读取元素、插入、删除操作的时间复杂度,并强调了顺序表在根据序号查找时的优势。此外,还探讨了不同链表结构在首尾操作、循环链表特性和插入操作的时间复杂度。
摘要由CSDN通过智能技术生成

5灯的

单项选择题

1.       在线性表的下列存储结构中,读取元素花费的时间最少的是

A.      单链表  B. 双向链表  C.循环链表  D.顺序表

说明:顺序表总从链表访问快,因为顺序表元素都是按顺序排列在一起的。而链表的元素是分散的,要访问它的某一个元素,必须先访问它前面的元素。

 

2.       顺序表是线性表的 

A.链式存储结构      B.    顺序存储结构      C. 索引存储结构  D.散列存储结构

说明:顺序存储指在内存中是一个连续的整块,这是定义,没啥说的。

 

3. 以下关于线性表的说法不正确的是( )  

A、线性表中的数据元素可以是数字、字符、记录等不同类型。

B、线性表中包含的数据元素个数不是任意的。  

C、线性表根据存储结构分可以有顺序表、链表、动态表

D、存在这样的线性表:表中各结点都没有直接前趋和直接后继

说明:A,我认为可以是任何类型(暂时没想出反例)

B,这句话不太好理解,估计原题的意思是为了说明:线性表是能得到确切的元素个数。

C,线性表只包括顺序表和链表。而动态表,没听说过这种说法。

D,线性表为空,好像就符合题意。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值