A.链表中结点的逻辑次序和物理次序不一定相同
B.已知第一个元素地址和每个数据元素占用的存储单元数,可以计算出第i个元素地址
C.指针存储的是其所指向的前一个或后一个结点的数据元素值
D.链表中的任何结点都有前驱和后继结点
A、线性表的顺序存储结构优于其链式存储结构。
B、线性表如果需要频繁进行插入和删除结点操作,顺序存储结构更优于链式存储结构。
C、线性表的顺序存储结构和链式存储结构都可以进行顺序存取。
D、顺序存储结构只能用于存储线性结构。
E、读取线性表的第 i 个元素所需的时间与 i 的大小有关。
F、静态链表需要分配较大的连续空间,插入和删除不需要移动元素。
G、在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。
H、在单链表中,可以从头结点开始查找任何一个结点。
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后,代表链表的头指针不因为链表为空而改变
D.加入头结点后,在链表中进行查找运算的时问复杂度为O(1)
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
已知一个带头结点单链表,试完成以下操作: (1)写出带头单链表存储结构 (2)完成函数int GetElem(LinkList L,ElemType e),实现在链表中查找某个元素(元素值为e)是否存在,若存在则返回其在链表中的元素次序位置,若不存在则返回0。 (3)完成函数int ListInsert_L(LinkList L,int i,ElemType e),实现在第i个元素后面插入一个元素值为e的操作函数。
在单链表中,增加头结点的目的是()。
A.方便运算的实现
B.使单链表至少有一个元素
C.标识表结点中首结点的位置
D.说明单链表是线性表链式存储的实现形式
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!