参考答案和解析
正确答案:C
更多“以下属于逻辑结构的是()。A、顺序表B、哈希表C、线性表D、单链表”相关问题
  • 第1题:

    以下关于线性表和有序表的叙述中正确的是()。

    A.线性表中的元素不能重复出现

    B.有序表属于线性表的存储结构

    C.线性表和有序表都属于逻辑结构

    D.有序表可以采用顺序表存储,但线性表不能采用顺序表存储


    参考答案:C

  • 第2题:

    对线性表进行折半查找最方便的存储结构是()。

    A.顺序表

    B.有序顺序表

    C.链表

    D.有序链表


    正确答案:B

  • 第3题:

    以下属于逻辑结构的是()。

    A.顺序表
    B.哈希表
    C.有序表
    D.单链表

    答案:C
    解析:
    数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。数据的逻辑结构是对数据之间关系的描述,与数据元素本身的形式、内容、相对位置、所含结点个数都无关。顺序表、哈希表、单链表都涉及到数据的存储结构,有序表是指表中数据有序,与逻辑结构无关。

  • 第4题:

    若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用( )存储。

    A.顺序表
    B.单链表
    C.双向链表
    D.哈希表

    答案:A
    解析:
    采用顺序表(即数组),可以任意访问指定序号的元素,便于在表尾加入和删除元素,但不便于在表头插入和删除元素,在表头操作时需要移动大量元素。要注意的是,题目中要求在表尾加入和删除元素,而不是在表头操作,因此适宜采用顺序表。采用链表插入、删除元素较为方便,但是访问指定序号的元素较为麻烦,需要从头指针开始遍历。

  • 第5题:

    链表与线性表的关系是()。

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

    正确答案:A

  • 第6题:

    在线性表的下列存储结构中,读取元素花费的时间最少的是()。

    • A、单链表
    • B、双链表
    • C、循环链表
    • D、顺序表

    正确答案:D

  • 第7题:

    数据结构里,顺序表和链表分别指()。

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

    正确答案:A

  • 第8题:

    将线性表的数据元素以()结构存放,查找一个数据元素所需时间不依赖于表长。

    • A、循环双链表
    • B、哈希(Hash)表
    • C、一维数组
    • D、单链表

    正确答案:C

  • 第9题:

    表是一种数据结构,链表是一种()。

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

    正确答案:A

  • 第10题:

    单选题
    将线性表的数据元素以()结构存放,查找一个数据元素所需时间不依赖于表长。
    A

    循环双链表

    B

    哈希(Hash)表

    C

    一维数组

    D

    单链表


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

  • 第11题:

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

    顺序表和链表

    B

    顺序表和栈

    C

    顺序表和集合表

    D

    链表和图表


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

  • 第12题:

    单选题
    数据结构里,顺序表和链表分别指()。
    A

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

    B

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

    C

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

    D

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


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

  • 第13题:

    以下是线性表的数据结构是()。

    A、数组

    B、单链表

    C、双链表

    D、循环链表


    答案:ABCD

  • 第14题:

    以下关于线性表的描述,错误的一条是 ______。

    A.线性表是线性结构

    B.线性表就是单链表

    C.线性表的顺序存储结构必须占用一片连续的存储单元

    D.线性表的链式存储结构不必占用连续的存储单元


    正确答案:A
    解析:线性表是一种最简单、最常用的数据结构。线性表操作的实现依赖于线性表中数据元素及元素之间的关系在存储器中如何存储。采用顺序存储方式存储的线性表称为顺序表;用链式存储方式存储的线性表称为线性链表;用散列方法存储的线性表称为散列表。

  • 第15题:

    若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用(57)存储。

    A.顺序表
    B.单链表
    C.双向链表
    D.哈希表

    答案:A
    解析:
    采用顺序表(即数组),可以任意访问指定序号的元素,便于在表尾加入和删除元素,但不便于在表头插入和删除元素,在表头操作时需要移动大量元素。要注意的是,题目中要求在表尾加入和删除元素,而不是在表头操作,因此适宜采用顺序表。采用链表插入、删除元素较为方便,但是访问指定序号的元素较为麻烦,需要从头指针开始遍历。

  • 第16题:

    对线性表进行折半查找最方便的存储结构是()

    • A、顺序表
    • B、有序的顺序表
    • C、链表
    • D、有序的链表

    正确答案:B

  • 第17题:

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

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

    正确答案:A

  • 第18题:

    以下属于逻辑结构的是()。

    • A、顺序表
    • B、哈希表
    • C、线性表
    • D、单链表

    正确答案:C

  • 第19题:

    需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。

    • A、单链表
    • B、静态链表
    • C、线性链表
    • D、顺序存储结构

    正确答案:B

  • 第20题:

    表是一种数据结构,链表是一种()。

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

    正确答案:A

  • 第21题:

    单选题
    链表与线性表的关系是()。
    A

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

    B

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

    C

    链表等价于线性表

    D

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


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

  • 第22题:

    单选题
    在线性表的下列存储结构中,读取元素花费的时间最少的是()。
    A

    单链表

    B

    双链表

    C

    循环链表

    D

    顺序表


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

  • 第23题:

    单选题
    对线性表进行折半查找最方便的存储结构是()
    A

    顺序表

    B

    有序的顺序表

    C

    链表

    D

    有序的链表


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

  • 第24题:

    单选题
    以下属于逻辑结构的是()。
    A

    顺序表

    B

    哈希表

    C

    线性表

    D

    单链表


    正确答案: A
    解析: 暂无解析