Ta老师题库

设某顺序表中第一个元素的存储地址是Base，下限值为1，每个结点占m个单元，则第i个结点的存储地址为（）。

8 查阅

设某顺序表中第一个元素的存储地址是Base，下限值为1，每个结点占m个单元，则第i个结点的存储地址为（）。

A.Base+(i+1)×m

B.Base+i×m

C.Base+(i-1)×m

D.Base-i×m

参考答案:

答案：Base+(i-1)×m

相关问题:

对于顺序表，访问结点和删除结点的时间复杂度分别为（）。

对于一个带头结点的单链表，其头指针为head，判定该表为空表的条件是（）。

在双向链表中，在p所指向的结点前插入一个q所指向的结点，相应的操作语句是

头指针为H的循环单链表中尾结点P的特点是（）。

两个指针P和Q，分别指向单链表的两个结点，P是Q的前驱结点的条件是（）。

在单链表中，增加头结点的目的是（）。

设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（）。

已知带头结点的双向循环链表L，判断其为空表的条件是L-next==LL-prior==L

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。