首页学历类考试大学计算机科学
(单选题)

已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。

Ada1+(I-1)*m

Bda1+I*m

Cda1-I*m

Dda1+(I+1)*m

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个结点的地址为d1,则第1个结点的地址为()。

    答案解析

  • (单选题)

    已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()

    答案解析

  • (填空题)

    已知一顺序存储的线性表,每个结点占用k个单元,若第一个结点的地址为DA1,则第i个结点的地址为()。

    答案解析

  • (填空题)

    用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是()。

    答案解析

  • (填空题)

    用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。

    答案解析

  • (简答题)

    线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示: 其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?

    答案解析

  • (单选题)

    设在链式存储的线性表中,设结点结构为data link,欲在p结点后插入一个结点q的关键步骤为()。

    答案解析

  • (填空题)

    线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。

    答案解析

  • (单选题)

    对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。

    答案解析

快考试在线搜题