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

题目

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

相似考题

1.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点

2.设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为( )。A．d+(i-1)1B．d+ilC．d+(i+1)1D．d+il-1

3.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储，删除线性表的第900个结点D)线性表按链接方式存储，删除指针P所指向的结点

4.（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点

更多“已知一个顺序存储的线性表，设每个结点需占用m个存储单元，若第一个结点的地址为d1，则第1个结点的地址为（）。”相关问题

  • 第1题：

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

    A.当前结点的所在地址

    B.后继结点的所在地址

    C.空指针域

    D.空闲域


    正确答案：B

  • 第2题：

    C语言中的一维数组K[100]采用顺序存储方式，假定每个结点占用n个存储单元，K[0]存放在地址为100的存储单元中，则K[50]的存储地址为( )。

    A．100+49n

    B．100+50n

    C．100+50

    D．以上都不对


    正确答案：B
    解析：对顺序存储的数组，在其物理结构上元素之间存性关系，由于第一个元素存放在第100号存储单元，而每个元素占用n个存储单元，则第51个元素K[50]就存放在100+50n的物理单元上。

  • 第3题：

    在包含1000个元素的线性表中实现如下各运算，（ ）所需的执行时间最长。A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接序方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针p所指向的结点


    正确答案：A
    线性表按顺序方式存储，对于插入和删除操作会比较麻烦，A项中要在线性表的第100个节点后面插入一个新节点，需要移动后面900元素的位置，因此执行的时间相对来说是最长的。

  • 第4题：

    在包含1000个元素的线性表中实现如下各运算，______所需的执行时间最长。

    A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点

    B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点

    C．线性表按顺序方式存储，删除线性表的第990个结点

    D．线性表按链接方式存储，删除指针P所指向的结点


    正确答案：A
    解析：本题考查点是线性表的基本操作。选项A：线性表按顺序方式存储，性表的第10个结点后面插入一个新结点，需要将第11个元素到第1000个元素依次向后移动一个位置，然后在第11个元素位置处插入新结点，因此要移动990个元素，插入一个元素。选项B：线性表按链接方式存储，性表的第10个结点后面插入一个新结点，只需要修改新结点的指针域和第10个结点的指针域就可以实现，无须移动元素。选项C：线性表按顺序方式存储，删除线性表的第990个结点，需要将第991个元素到第1000个元素依次向前移动一个位置，因此要移动10个元素。选项D：线性表按链接方式存储，删除指针P所指向的结点，只需要修改指针P所指向的指针域就可以实现，无须移动元素。因此，选项A所需的执行时间最长。

  • 第5题：

    已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（　）。

    A.xul+(i-1)*n
    B.xul+i*n
    C.xul-i*n
    D.xul+(i+1)*n

    答案：A
    解析：

  • 第6题：

    若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。


    正确答案:错误

  • 第7题：

    在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为（），若假定p为一个数组a中的下标，则其后继结点的下标为（）。


    正确答案:p->next；a[p].next

  • 第8题：

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


    正确答案:DA1+(i-1)*k

  • 第9题：

    已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是（）。

    • A、108
    • B、180
    • C、176
    • D、112

    正确答案:D

  • 第10题：

    单选题
    已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为（）
    A

    da+（i-1）*m

    B

    da+i*m

    C

    da-i*m

    D

    da+（i+1）*m


    正确答案： B
    解析： 暂无解析

  • 第11题：

    填空题
    在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（）

    正确答案： p->next
    解析： 暂无解析

  • 第12题：

    填空题
    已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为DA1，则第i个结点的地址为（）。

    正确答案： DA1+(i-1)*k
    解析： 暂无解析

  • 第13题：

    性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为______。


    正确答案：P→next
    P→next 解析：对线性链表，存储每个结点的直接后继结点的存储位置域为指针域，p的后继结点地址就是P→next．对顺序存储结构，其后继结点位置为当前结点位置加上后继结点大小。

  • 第14题：

    已知具有n个元素的一维数组采用顺序存储结构，假设每个元素占k个存储单元，若第一个元素的地址为LOC(a1)，那么第1今元素地址LOC(ai)= ______。


    正确答案：LOC(a1)+k*(I-1)
    LOC(a1)+k*(I-1) 解析：对顺序存储结构中存储的元素，第I+1个元素的存储位置与第1个元素存储位置满足关系LOC(ai+1)=LOC(ai)+k，根据该递归公式，可得到LOC(ai)=LOC(a1)+k*(I-1)。

  • 第15题：

    在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。

    A．

    B．

    C．

    D．


    正确答案：A
    解析：采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要　n(d+12)。若顺序存储最后一个结点的下标为k，则共需kd个字节。显然，kdn(d+12)时采用顺序存储更节省空间，即要求(作图)。

  • 第16题：

    在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（ ）。

    A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

    B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点

    C．线性表按顺序方式存储，删除线性表的第900个结点

    D．线性表按链接方式存储，删除指针P所指向的结点


    正确答案：A

  • 第17题：

    设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100，则第6个元素占用的最后一个存储单元的地址为()。

    A.139
    B.140
    C.147
    D.148

    答案：C
    解析：
    6个元素，每个元素8个存储单元.一共需要48个存储单元。第一个单元的存储地址为100，所以第6个元素占用的最后一个存储单元的地址为100+48-1=147(-1是因为地址100是第一个存储位置)。

  • 第18题：

    在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（）


    正确答案:p->next

  • 第19题：

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

    • A、da1+（I-1）*m
    • B、da1+I*m
    • C、da1-I*m
    • D、da1+（I+1）*m

    正确答案:A

  • 第20题：

    线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。


    正确答案:正确

  • 第21题：

    填空题
    在线性表的单链存储中，若一个元素所在结点的地址为P，则其后继结点的地址为（），若假定P为一个数组A中的下标，则其后继结点的下标为（）。

    正确答案： p->next,a【p】-next
    解析： 暂无解析

  • 第22题：

    填空题
    已知一个顺序存储的线性表，设每个结点需占用m个存储单元，若第一个结点的地址为d1，则第1个结点的地址为（）。

    正确答案： dl+(I-1)*m
    解析： 暂无解析

  • 第23题：

    判断题
    若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容