数据结构里，串的表示方式有（）。A、定长顺序存储表示B、堆分配存储表示C、块链存储表示D、栈式存储表示

题目

数据结构里，串的表示方式有（）。

  • A、定长顺序存储表示
  • B、堆分配存储表示
  • C、块链存储表示
  • D、栈式存储表示
相似考题

1.以下关于串的存储方式的说法中正确的是__________。A、定长顺序表示和堆分配表示都是串的顺序存储表示B、定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间C、堆分配表示的串的存储空间是在程序执行过程中动态分配的D、堆分配存储表示时的空串不占用连续的存储区

2.在定长顺序存储表示中,对串长的表示方法有__________。A、用域变量表示B、用下标为 0的数组分量表示C、在串值后加结束标记字符D、无法明确表示

3.栈有两种存储表示方法：________和链栈．

4.串的机内表示方法有__________。A、定长顺序存储表示B、堆分配存储表示C、块链存储表示D、散列表示

更多“数据结构里，串的表示方式有（）。A、定长顺序存储表示B、堆分配存储表示C、块链存储表示D、栈式存储表示”相关问题

  • 第1题：

    在下列存储形式中,()不是树的存储形式?

    A.双亲表示法

    B.孩子链表表示法

    C.孩子兄弟表示法

    D、顺序存储表示法


    参考答案：D
    解释：树的存储结构有三种：双亲表示法、孩子表示法、孩子兄弟表示法，其中孩子兄弟表示法是常用的表示法，任意一棵树都能通过孩子兄弟表示法转换为二叉树进行存储。

  • 第2题：

    在下列存储形式中，哪一个不是树的存储形式? ( )

    A．孩子兄弟表示法

    B．双亲表示法

    C．顺序存储表示法

    D．孩子链表表示法


    正确答案：C

  • 第3题：

    线性表的顺序存储表示优于链式存储表示。


    正确答案:错误

  • 第4题：

    当用长度为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件为（）。


    正确答案:top==0

  • 第5题：

    在下列存储形式中，（）不是树的存储形式。

    • A、双亲表示法
    • B、顺序存储表示
    • C、孩子兄弟表示法
    • D、孩子链表表示法

    正确答案:D

  • 第6题：

    数据结构里，栈可以采用的存储方式有（）。

    • A、顺序存储结构
    • B、链式存储结构
    • C、花式存储结构
    • D、随机存储结构

    正确答案:A,B

  • 第7题：

    假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==n+l表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是（）

    • A、top == -1
    • B、top == 0
    • C、top＞l
    • D、top == 1

    正确答案:D

  • 第8题：

    多选题
    以下（）属于串的机内表示方法。
    A

    定长顺序存储表示

    B

    堆分配存储表示

    C

    串的块链存储表示

    D

    定位顺序存储表示


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

  • 第9题：

    填空题
    当用长度为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件为（）。

    正确答案： top==0
    解析： 暂无解析

  • 第10题：

    多选题
    数据结构里，串的表示方式有（）。
    A

    定长顺序存储表示

    B

    堆分配存储表示

    C

    块链存储表示

    D

    栈式存储表示


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

  • 第11题：

    填空题
    顺序存储结构可以通过位置（）表示关系，链接存储结构通过附加指针来（）表示关系。

    正确答案： 隐含,显示
    解析： 暂无解析

  • 第12题：

    单选题
    假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==n+l表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是（）
    A

    top == -1

    B

    top == 0

    C

    top＞l

    D

    top == 1


    正确答案： B
    解析： 栈空是指栈中不含任何数据元素，栈满是指栈中没有任何的空闲空间。根据本题的假设栈顶指针top==n+l表示栈空，可知，该数组将栈底放在下标大的那端，它的下界为1，上界为n，当top=n时存入第一个元素，因为该数组所能存储的栈的最大长度为n，所以，栈满时栈顶指针top应等于1。

  • 第13题：

    下列存储表示中,哪一个不是树的存储形式()。

    :A双亲表示法

    B孩子链表表示法

    C顺序存储表示法

    D孩子兄弟表示法


    参考答案：C

  • 第14题：

    下列存储形式中，()是树的存储形式。

    A.双亲表示法
    B.顺序表示法
    C.广义表表示法
    D.左子女右兄弟表示法

    答案：A,B,D
    解析：
    树的存储形式有双亲表示法、左子女右兄弟表示法和顺序表示法。

  • 第15题：

    以下（）属于串的机内表示方法。

    • A、定长顺序存储表示
    • B、堆分配存储表示
    • C、串的块链存储表示
    • D、定位顺序存储表示

    正确答案:A,B,C

  • 第16题：

    假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）

    • A、N - 1
    • B、N
    • C、N+1
    • D、N十2

    正确答案:B

  • 第17题：

    顺序存储结构可以通过位置（）表示关系，链接存储结构通过附加指针来（）表示关系。


    正确答案:隐含；显示

  • 第18题：

    当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。


    正确答案:top==0

  • 第19题：

    下列存储形式中，（）不是树的存储形式。

    • A、双亲表示法
    • B、左子女右兄弟表示法
    • C、广义表表示法
    • D、顺序表示法

    正确答案:C

  • 第20题：

    填空题
    当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。

    正确答案： top==0
    解析： 暂无解析

  • 第21题：

    单选题
    假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）
    A

    N - 1

    B

    N

    C

    N+1

    D

    N十2


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

  • 第22题：

    多选题
    数据结构里，栈可以采用的存储方式有（）。
    A

    顺序存储结构

    B

    链式存储结构

    C

    花式存储结构

    D

    随机存储结构


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

  • 第23题：

    判断题
    线性表的顺序存储表示优于链式存储表示。
    A

    对

    B

    错


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

相关内容