题目内容
(请给出正确答案)
[单选题]
已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()。
A.da+(i-1)*m
B.da+i*m
C.da-i*m
D.da+(i+1)*m
查看答案
如果结果不匹配,请 联系老师 获取答案
A.da+(i-1)*m
B.da+i*m
C.da-i*m
D.da+(i+1)*m
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用(35)存储方式最节省运算时间。
A.双链表
B.带头结点的双循环链表
C.容量足够大的顺序表
D.单链表
放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
A.存在唯一的一个被称为“第一个”的数据元素(开始结点)
B.存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C.除第一个之外,集合中的每个数据元素均只有一个前驱
D.除第一个之外,集合中的每个数据元素均只有一个后继