数据结构 线性表试题

1 篇文章 0 订阅
本文探讨了线性表在数组和链表两种存储结构中的应用,分析了不同操作的效率。在数组存储中,讨论了二维数组元素的地址计算,并举例说明了线性表顺序存储结构中元素地址的确定。同时,针对线性表常用操作,如插入和删除,对比了单链表、仅有尾指针的单循环链表和仅有头指针的单循环链表的优劣,强调了带有尾指针链表在执行特定操作时的时间优势。
摘要由CSDN通过智能技术生成

数据结构 线性表试题

1、

数组A[1…5,1…6]每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为:
A.1120 B.1125 C.1140 D.1145

该数组有6列,每个元素占5个单元,前四行每行6个元素,即所占单元数为:465;第五行A所在位置前有四个元素,其所占单元数为:45;则A[5,5]的地址即为1000+465+45=1140
2、

某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为()。
A.144 B.145 C.147 D.148

第12个元素的存储地址为(即为第12个元素的首地址):100+11*4=144
3、

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用什么存储方式最节省运算时间?
A.单链表 B.仅有尾指针的单循环链表 C.仅有头指针的单循环链表 D.双链表

C虽然可以直接获得第一个元素,但是想要获得最后一个元素却需要遍历整个链表。而B给出的是带有尾结点的单循环链表,这样就可以直接得到最后一个元素,想要得到第一个元素只需要再遍历一个元素就可以,双链表不是循环的,双链表只是一个结点带走前驱和后继两个指针域。 从双链表的第一个结点不能直接到最后一个结点,要从头遍历。反之,通过最后一个结点也不能直接找到第一个结点,要从最后向前遍历。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值