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

题目

关于线性表的描述，错误的一条是______。

A．线性表是线性结构

B．线性表就是单链表

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

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

相似考题

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

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

3.下列叙述中正确的是（ ）。【考点5链表】A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

4.以下关于线性表和有序表的叙述中正确的是()。A.线性表中的元素不能重复出现B.有序表属于线性表的存储结构C.线性表和有序表都属于逻辑结构D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储

参考答案和解析
正确答案：A
解析：线性表是一种最简单，最常用的数据结构。线性表操作的实现依赖于线性表中数据元素及元素之间的关系在存储器中如何存储。采用顺序存储方式存储的线性表称为顺序表，用链式存储方式存储的线性表称为线性链表，用散列方法存储的线性表称为散列表。
更多“关于线性表的描述,错误的一条是______。A.线性表是线性结构B.线性表就是单链表C.线性表的顺序存储 ”相关问题

  • 第1题：

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

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


    正确答案：A

  • 第2题：

    【2-1-2】数据结构反映了数据元素之间的结构关系。单链表是一种（）。

    A．顺序存储线性表

    B．非顺序存储非线性表

    C．顺序存储非线性表

    D．非顺序存储线性表


    D

  • 第3题：

    若事先不知道线性表的长度,则处理线性表时较好的存储结构是（)。

    A．单链表

    B．静态链表

    C．顺序表

    D．B和C


    单链表

  • 第4题：

    1.在以下的叙述中，正确的是（）。

    A．线性表的顺序存储结构优于链表存储结构　

    B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

    C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况

    D．线性表的链表存储结构优于顺序存储结构


    B 线性表可以采用线性存储和链式存储。 线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点：对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。

  • 第5题：

    1、1.在以下的叙述中，正确的是（）。

    A．线性表的顺序存储结构优于链表存储结构　

    B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

    C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况

    D．线性表的链表存储结构优于顺序存储结构


    B

相关内容