niusouti.com
更多“线性表是()。”相关问题
  • 第1题:

    下列有关顺序表的描述正确的是()

    A元素按由小到大排序的线性表

    B顺序存储的线性表

    C元素按由大到小排序的线性表

    D有序的线性表


    参考答案:D

  • 第2题:

    下列叙述中错误的是( )。

    A.线性表是由n个元素组成的一个有限序列

    B.线性表是一种线性结构

    C.线性表的所有结点有且仅有一个前件和后件

    D.线性表可以是空表


    正确答案:C
    解析:线性表是一种线性结构,由n(n0)个元素组成,所以线性表可以是空表。但是性表中,第一个结点没有前件,最后一个结点没有后件,其他结点有且只有一个前件和后件,所以选项C)是错误的。

  • 第3题:

    卜列关于线性表的叙述中,不正确的是( )。

    A. 线性表可以是空表

    B. 线性表是一种线性结构

    C. 线性表的所有结点有且仅有一个前件和后件

    D. 线性表由n个元素组成的一个有限序列


    正确答案:C
    线性表是一种线性结构,由n(n0)个元素组成,所以线性表可以是空表。但是性表中,第一个结点没有前件。最后一个结点没有后件,其他结点有且只有一个前件和后件。所以选项c)是错误的。

  • 第4题:

    下列叙述中正确的是( )。A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 SXB

    下列叙述中正确的是( )。

    A.栈是“先进先出”的线性表

    B.队列是“先进后出”的线性表

    C.循环队列是非线性结构

    D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构


    正确答案:D
    D。【解析】本题主要考查栈、队列、循环队列的概念,栈是先进后出的线性表,队列是先进先出的线性表。根据数据结均中各数据元素之间的前后关系的复杂程度。一般将数据结构分为两大类型:线性结构与非线性结构。有字线性表既可以采用顺序存储结构,也可以采用链式存储结构。

  • 第5题:

    采用二分查找方法时,要求线性表必须是()的线性表。


    正确答案:按关键字有序排列的顺序存储结构

  • 第6题:

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

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

    正确答案:B

  • 第7题:

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

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

    正确答案:A

  • 第8题:

    下列关于线性表的叙述,不正确的是()。

    • A、线性表可以是空表
    • B、线性表是一种线性结构
    • C、线性表的所有结点有且仅有一个前驱结点和一个后继结点
    • D、线性表是由(n>0)个元素组成的一个有限序列

    正确答案:C

  • 第9题:

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

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

    正确答案:A

  • 第10题:

    单选题
    设向量β(→)可由向量组α(→)1,α(→)2,…,α(→)m线性表示,但不能由向量组(Ⅰ):α(→)1,α(→)2,…,α(→)m-1线性表示。记向量组(Ⅱ):α(→)1,α(→)2,…,α(→)m-1,β(→),则(  )。
    A

    α()m不能由(Ⅰ)线性表示,也不能由(Ⅱ)线性表示

    B

    α()m不能由(Ⅰ)线性表示,但可由(Ⅱ)线性表示

    C

    α()m可由(Ⅰ)线性表示,也可由(Ⅱ)线性表示

    D

    α()m可由(Ⅰ)线性表示,但不可由(Ⅱ)线性表示


    正确答案: B
    解析:
    向量β()可由向量组α()1α()2,…,α()m线性表示,不能由向量组α()1α()2,…,α()m1线性表示,则设β()=k1α()1+k2α()2+…+km1α()m1+kmα()m,且km≠0,α()mβ()/km-k1α()1/km-…-km1α()m1/km,说明α()m可由向量组β()α()1α()2,…,α()m1,线性表示,不可由向量组α()1α()2,…,α()m1线性表示。

  • 第11题:

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

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

    B

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

    C

    链表等价于线性表

    D

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


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

  • 第12题:

    填空题
    采用二分查找方法时,要求线性表必须是()的线性表。

    正确答案: 按关键字有序排列的顺序存储结构
    解析: 暂无解析

  • 第13题:

    下列关于线性表的叙述中,不正确的是 ______。

    A.线性表是n个结点的有穷序列

    B.线性表可以为空表

    C.线性表的每一个结点有且仅有一个前趋和一个后继

    D.线性表结点间的逻辑关系是1:1的联系


    正确答案:C

  • 第14题:

    有序线性表能进行二分查找的前提是该线性表必须是 存储的。


    正确答案:顺序
    顺序 解析:二分查找只适用于顺序存储的有序线性表。

  • 第15题:

    下列叙述中正确的是( )。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表

    下列叙述中正确的是( )。

    A.栈是“先进先出”的线性表

    B.队列是“先进后出”的线性表

    C.循环队列是非线性结构

    D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构


    正确答案:D
    本题考查了栈、队列、循环队列的基本概念,栈的特点是先进后出,队列的特点是先进先出,根据数据结构中各数据元素之间的复杂程度,将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。

  • 第16题:

    (1)有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。


    正确答案:
    (1)顺序

  • 第17题:

    线性表的逻辑结构是()结构,其所含结点的个数称为线性表的()


    正确答案:线性;长度

  • 第18题:

    二维数组是其数组元素为线性表的线性表。


    正确答案:正确

  • 第19题:

    下列哪些是线性表的基本操作()?

    • A、构造线性表
    • B、销毁线性表
    • C、将元素插入线性表
    • D、初始化线性表

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

  • 第20题:

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

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

    正确答案:A

  • 第21题:

    多选题
    下列哪些是线性表的基本操作()?
    A

    构造线性表

    B

    销毁线性表

    C

    将元素插入线性表

    D

    初始化线性表


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

  • 第22题:

    单选题
    设向量β可以由向量组α1,α2,…,αm线性表示,但不能由向量组(Ⅰ):α1,α2,…,αm-1线性表示,记向量组(Ⅱ):α1,α2,…,αm-1,β,则(  ).
    A

    αm不能由(Ⅰ)线性表示,也不能由(Ⅱ)线性表示

    B

    αm不能由(Ⅰ)线性表示,但可由(Ⅱ)线性表示

    C

    αm可以由(Ⅰ)线性表示,也可由(Ⅱ)线性表示

    D

    αm可由(Ⅰ)线性表示,不可由(Ⅱ)线性表示


    正确答案: C
    解析:
    若αm可由向量组(Ⅰ)线性表示,则β也可由向量组(Ⅰ)线性表示,与题设矛盾,故αm不能由(Ⅰ)线性表示;由β可由α1,α2,…,αm线性表示,知存在一组数k1,k2,…,km,使β=k1α1+k2α2+…+kmαm,且km≠0,否则β就能由(Ⅰ)线性表示,所以αm可由向量组(Ⅱ).

  • 第23题:

    单选题
    下列关于线性表的叙述,不正确的是()。
    A

    线性表可以是空表

    B

    线性表是一种线性结构

    C

    线性表的所有结点有且仅有一个前驱结点和一个后继结点

    D

    线性表是由(n>0)个元素组成的一个有限序列


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

  • 第24题:

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

    线性表采用链式存储结构

    B

    线性表采用顺序存储结构

    C

    线性表采用索引存储结构

    D

    线性表采用散列存储结构


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