表是一种数据结构，链表是一种（）。A、非顺序存储线性表B、非顺序存储非线性表C、顺序存储线性表

题目

表是一种数据结构，链表是一种（）。

  • A、非顺序存储线性表
  • B、非顺序存储非线性表
  • C、顺序存储线性表
相似考题

1.关于线性表的描述，错误的一条是______。A．线性表是线性结构B．线性表就是单链表C．线性表的顺序存储结构，必须占用一片连续的存储单元D．线性表的链式存储结构，不必占用连续的存储单元

2.下列数据结构中，能用二分法进行查找的是（ ）。A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性表

3.表是一种数据结构，链表是一种______。A．非顺序存储的线性表B．非顺序存储的非线性表C．顺序存储的线性表D．顺序存储的非线性表A．B．C．D．

4.下列数据结构中能应用二分查找的是A．有序线性链表B．有序线性表C．顺序存储的栈D．顺序存储的队列

更多“表是一种数据结构，链表是一种（）。A、非顺序存储线性表B、非顺序存储非线性表C、顺序存储线性表”相关问题

  • 第1题：

    链表是一种采用 存储结构存储的线性表

    A. 顺序

    B. 链式

    C. 星式

    D. 网状


    正确答案：B

  • 第2题：

    用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称为 ______。


    正确答案：链表
    链表 解析：用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称做链表，用散列方法存储的线性表称做散列表。

  • 第3题：

    线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的_[3]_______存储结构


    正确答案：

    顺序

  • 第4题：

    链表是一种采用（）存储结构存储的线性表。

    • A、顺序
    • B、链式
    • C、星式
    • D、网状

    正确答案:B

  • 第5题：

    链表与线性表的关系是（）。

    • A、链表是线性表采用链式存储结构。
    • B、链表是线性表采用顺序存储结构。
    • C、链表等价于线性表
    • D、链表和顺序表都不是线性表

    正确答案:A

  • 第6题：

    线性表的顺序存储结构和链式存储结构分别称为（）。

    • A、顺序表和链表
    • B、顺序表和栈
    • C、顺序表和集合表
    • D、链表和图表

    正确答案:A

  • 第7题：

    数据结构里，顺序表和链表分别指（）。

    • A、线性表的顺序存储结构和链式存储结构
    • B、线性表的顺序存储结构和随机存储结构
    • C、线性表的顺序存储结构和索引存储结构
    • D、线性表的顺序存储结构和散列存储结构

    正确答案:A

  • 第8题：

    表是一种数据结构，链表是一种（）。

    • A、非顺序存储线性表
    • B、非顺序存储非线性表
    • C、顺序存储线性表
    • D、顺序存储非线性表

    正确答案:A

  • 第9题：

    单选题
    链表与线性表的关系是（）。
    A

    链表是线性表采用链式存储结构。

    B

    链表是线性表采用顺序存储结构。

    C

    链表等价于线性表

    D

    链表和顺序表都不是线性表


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

  • 第10题：

    单选题
    链表是一种采用（）存储结构存储的线性表。
    A

    顺序

    B

    链式

    C

    星式

    D

    网状


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

  • 第11题：

    单选题
    数据结构里，下列选项中关于顺序表的概念理解正确的是（）。
    A

    线性表采用链式存储结构

    B

    线性表采用顺序存储结构

    C

    线性表采用索引存储结构

    D

    线性表采用散列存储结构


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

  • 第12题：

    单选题
    栈和队列都是（）
    A

    顺序存储线性表

    B

    限制存取点的顺序存储线性表

    C

    链式存储线性表

    D

    限制存取点的线性表


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

  • 第13题：

    下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB

    下列数据结构中，能用二分法进行查找的是（ ）。

    A.顺序存储的有序线性表

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案：A
    A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

  • 第14题：

    下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表

    下列数据结构中，能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案：A
    二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A)正确。

  • 第15题：

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A.线性表采用顺序存储且元素有序排列
    B.线性表采用顺序存储且元素无序排列
    C.线性表采用单链表存储且元素有序排列
    D.线性表采用单链表存储且元素无序排列

    答案：A
    解析：
    本题考查数据结构基础知识。
    二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
    显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。

  • 第16题：

    数据结构里，下列选项中关于顺序表的概念理解正确的是（）。

    • A、线性表采用链式存储结构
    • B、线性表采用顺序存储结构
    • C、线性表采用索引存储结构
    • D、线性表采用散列存储结构

    正确答案:B

  • 第17题：

    线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。


    正确答案:随机存取；顺序存取

  • 第18题：

    数据结构里，线性表的链式存储结构优于顺序存储结构。


    正确答案:错误

  • 第19题：

    程序如果需要进行顺序查找，则线性表（）。

    • A、必须以顺序方式存储
    • B、必须以链表方式存储
    • C、采用顺序、链表方式存储均可
    • D、以上都不对

    正确答案:C

  • 第20题：

    关于线性表下列叙述中正确的是（）。

    • A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
    • B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
    • C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
    • D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

    正确答案:B

  • 第21题：

    填空题
    线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。

    正确答案： 随机存取,顺序存取
    解析： 暂无解析

  • 第22题：

    单选题
    线性表的顺序存储结构和链式存储结构分别称为（）。
    A

    顺序表和链表

    B

    顺序表和栈

    C

    顺序表和集合表

    D

    链表和图表


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

  • 第23题：

    单选题
    数据结构里，顺序表和链表分别指（）。
    A

    线性表的顺序存储结构和链式存储结构

    B

    线性表的顺序存储结构和随机存储结构

    C

    线性表的顺序存储结构和索引存储结构

    D

    线性表的顺序存储结构和散列存储结构


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

相关内容