在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。A、基地址B、结点大小C、向量大小D、基地址和结点大小

题目

在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。

  • A、基地址
  • B、结点大小
  • C、向量大小
  • D、基地址和结点大小
相似考题

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

2.下面关于线性表的叙述中,错误的是()关系。A、顺序表必须占一片地址连续的存储单元B、顺序表可以随机存取任一元素C、链表不必占用一片地址连续的存储单元D、链表可以随机存取任一元素

3.在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。()此题为判断题(对，错)。

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

更多“在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址”相关问题

  • 第1题：

    （ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

    A) 线性表按顺序方式存储，查找关键码值为 900 的结点

    B) 线性表按链接方式存储，查找关键码值为 900 的结点

    C) 线性表按顺序方式存储，查找线性表中第 900 个结点

    D) 线性表按链接方式存储，查找线性表中第 900 个结点


    正确答案：C

  • 第2题：

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

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

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

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

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


    正确答案：A
    由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要往后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A)所需要的执行时间最长。 

  • 第3题：

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


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

  • 第4题：

    以下关于单链表存储结构特征的叙述中,不正确的是()

    A.表中结点所占用存储空间的地址不必是连续的
    B.在表中任意位置进行插入和删除操作都不用移动元素
    C.所需空间与结点个数成正比
    D.可随机访问表中的任一结点

    答案：D
    解析：
    选项D是顺序表的特点。

  • 第5题：

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

    • A、da+（i-1）*m
    • B、da+i*m
    • C、da-i*m
    • D、da+（i+1）*m

    正确答案:A

  • 第6题：

    在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。

    • A、基地址
    • B、结点大小
    • C、向量大小
    • D、基地址和结点大小

    正确答案:D

  • 第7题：

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


    正确答案:dl+(I-1)*m

  • 第8题：

    在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。


    正确答案:错误

  • 第9题：

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


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

  • 第10题：

    在单链表中，除了头结点以外，任一结点的存储位置由（）指示。


    正确答案:其前趋结点的指针域

  • 第11题：

    多选题
    关于顺序表、链表，以下描述错误的是（）。
    A

    链表中的头结点仅起到标识的作用。

    B

    顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

    C

    顺序存储方式只能用于存储线性结构。

    D

    线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。


    正确答案： D,C
    解析： 暂无解析

  • 第12题：

    多选题
    完全二叉树（  ）。
    A

    适合于顺序结构存储​

    B

    不一定适合顺序结构存储

    C

    叶子结点可在任一层出现

    D

    某些结点有右子树则必有左子树


    正确答案： C,B
    解析：

  • 第13题：

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

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

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

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

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


    正确答案：A

  • 第14题：

    对于顺序表的优缺点,以下说法正确的是()

    A无需为表示结点间的逻辑关系而增加额外的存储空间

    B可以方便地随机存取表中的任一结点

    C插入和删除运算较方便

    D由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)


    参考答案：ABD

  • 第15题：

    线性表采用单链表存储时的特点是（ ）。

    A.插入、删除不需要移动元素 B.可随机访问表中的任一元素 C.必须事先估计存储空间需求量 D.结点占用地址连续的存储空间


    正确答案：A

  • 第16题：

    线性表的两种存储结构叙述正确的是（）。

    • A、线性表顺序存储结构可以随机存取表中任一元素
    • B、线性表链式存储结构只能顺序存取表中任一元素
    • C、线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
    • D、线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素

    正确答案:A,B,C,D

  • 第17题：

    关于顺序表、链表，以下描述错误的是（）。

    • A、链表中的头结点仅起到标识的作用。
    • B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
    • C、顺序存储方式只能用于存储线性结构。
    • D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

    正确答案:A,B,C

  • 第18题：

    在单链表中，除了首元结点外，任一结点的存储位置由（）指示。


    正确答案:其直接前驱结点的链域的值

  • 第19题：

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


    正确答案:p->next

  • 第20题：

    在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。


    正确答案:错误

  • 第21题：

    在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。


    正确答案:错误

  • 第22题：

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

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

  • 第23题：

    单选题
    在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。
    A

    基地址

    B

    结点大小

    C

    向量大小

    D

    基地址和结点大小


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

  • 第24题：

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

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

相关内容