对于线性链表,下面说法正确的是_______。
A.链表中结点的逻辑次序和物理次序不一定相同
B.已知第一个元素地址和每个数据元素占用的存储单元数,可以计算出第i个元素地址
C.指针存储的是其所指向的前一个或后一个结点的数据元素值
D.链表中的任何结点都有前驱和后继结点
A.链表中结点的逻辑次序和物理次序不一定相同
B.已知第一个元素地址和每个数据元素占用的存储单元数,可以计算出第i个元素地址
C.指针存储的是其所指向的前一个或后一个结点的数据元素值
D.链表中的任何结点都有前驱和后继结点
A.插入删除数据时,逻辑关系的改变也会引起表中数据的存储地址发生改变
B.每个结点由两部分组成:数据域和指针域
C.通过每个结点的链(指针)域将线性表的n个结点按其逻辑次序链接在一起
D.链表中结点的逻辑次序和物理次序不一定相同
已知3个带头结点的线性链表A、线性链表B和线性链表C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对链表A进行如下操作:使操作后的链表A中仅留下3个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为D(m+n+p),其中m、n和p分别为3个表的长度。
A.每个结点的组成是数据域和指针域
B.循环链表中最后一个结点的指针指向链表的第一个结点
C.循环链表中访问指定结点的直接前驱可直接访问
D.循环链表中的循环条件是判断当前指针是否指向头指针
针对带附加头结点的单链表,试编写下列函数。
(1)定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。
(2)求最大值函数max:通过一趟遍历在单链表中确定值最大的结点,
(3)统计函数number:统计单链表中具有给定值x的所有元素,
(4)建立函数create:根据一维数组aLn]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。
(5)整理函数tidyup:在非逆减有序的单链表中删除值相同的多余结点。
●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。
(58)
A.从表中任意结点出发都能遍历整个链表
B.对表中的任意结点可以进行随机访问
C.对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
D.第一个结点必须是头结点
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!