数据结构线性表试题

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给出的是带有尾结点的单循环链表，这样就可以直接得到最后一个元素，想要得到第一个元素只需要再遍历一个元素就可以,双链表不是循环的，双链表只是一个结点带走前驱和后继两个指针域。从双链表的第一个结点不能直接到最后一个结点，要从头遍历。反之，通过最后一个结点也不能直接找到第一个结点，要从最后向前遍历。

数据结构线性表试题相关推荐

数据结构-线性表之用队列实现栈用栈实现队列
文章目录 **********用队列实现栈一:思路二:实现 (1)结构体定义 (2)初始化和销毁 (3)进"栈" (4)出"栈" 三:代码 ******** ...
数据结构-线性表之带头结点的双向循环链表
文章目录前言实现 (1)结构定义 (2)基本函数 (3)操作实现测试代码前言链表的类型有很多种(根据带头或不带头,循环或非循环等等),但是我们重点研究的只有两种,一种结构非常简单是无头单向 ...
数据结构摧毁线性表用c语言,[简述]数据结构-线性表(c语言实现)
[简述]数据结构-线性表(c语言实现)second60 20180422 1. 线性表的定义线性表是具有相同特性的数据元素的一个有限序列. 2. 线性表抽象数据类型描述 ADT List { 数据 ...
王道数据结构线性表：有读者认为直接去掉p结点会造成断链？
王道数据结构线性表:有读者认为直接去掉p结点会造成断链? 我用图解的方式来说明一下,文字有点多,看起来比较眼疼,但是内容不多,希望能对你有帮助. 书上的代码解释 (ps:对上面解释的一点补充↓)
数据结构——线性表（三）
数据结构--线性表(三) 作者:黑衣侠客一.线性表的定义线性表,从名字来看,可以发现,是具有像线一样性质的表线性表:零个或多个数据元素的有限序列. 首先,它是一个序列,也就是说,元素之间是有顺序 ...
数据结构-线性表（严书代码实现）
数据结构-线性表的顺序表示代码 //头文件内容实现 #ifndef SEQLIST_H_INCLUDED #define SEQLIST_H_INCLUDED #include<string.h ...
数据结构-线性表-思维导图+小结
数据结构-线性表思维导图+小结 1 数据结构-第二章-线性表-思维导图 2 数据结构-第二章-线性表-习题小结 2.1 概念性习题小结 2.2 操作性习题小结 1 数据结构-第二章-线性表-思维导图 ...
数据结构线性表基本操作
数据结构线性表基本操作基本内容线性表的顺序表示和实现线性表的顺序存储表示顺序表中基本操作的实现 1.顺序表的初始化 2.取值 3.查找 4.插入 5.删除线性表的链式表示和实现单链表的定义 ...
c语言构造一个空线性表l,数据结构线性表顺序结构的定义与实现C语言-Go语言中文社区...
大家好,今天给大家总结了一下数据结构里面的线性表的顺序结构,顺序表表示的是用一组地址连续的存储单元依次存储线性表的数据元素,所以顺序结构的实现一般采用数组的方式来实现,存储空间也采用动态分配的方式.在 ...

数据结构线性表试题

数据结构线性表试题

数据结构线性表试题相关推荐

最新文章

热门文章

数据结构 线性表试题

数据结构 线性表试题

数据结构 线性表试题相关推荐

最新文章

热门文章

数据结构线性表试题

数据结构线性表试题

数据结构线性表试题相关推荐