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

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

    A)线性表可以是空表

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

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

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


    正确答案:C

  • 第2题:

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

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

    B.线性表可以为空表

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

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


    正确答案:C

  • 第3题:

    对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N+1B.N

    对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。

    A.N+1

    B.N

    C.(N+1)/2

    D.N/2


    正确答案:B
    暂无解析,请参考用户分享笔记

  • 第4题:

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


    正确答案:
    (1)顺序

  • 第5题:

    设向量组α1=(1,0,1)T,α2=(0,1,1)T,a3=(1,3,5)T,不能由向量组β1,=(1,1,1)T,f12=(1,2,3)T,3β=(3,4,α)T线性表示。
    (1)求a的值;
    (2)将β1β2β2由α1α2α3线性表示。


    答案:
    解析:
    (1)由于α1,α2,α3不能由β1β2β3,线性表示,对(β1,β2,β3,α1,α2,α3进行初等变换∶

    故β1=2α1+4α2-α3,β2=α1+2α2,β3=5α1+10α2-2α3

  • 第6题:

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


    正确答案:正确

  • 第7题:

    设α1,α2,α3,β是n维向量组,已知α1,α2,β线性相关,α2,α3,β线性无关,则下列结论中正确的是()。

    • A、β必可用α1,α2线性表示
    • B、α1必可用α2,α3,β线性表示
    • C、α1,α2,α3必线性无关
    • D、α1,α2,α3必线性相关

    正确答案:B

  • 第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题:

    问答题
    设向量β(→)可由向量组α(→)1,α(→)2,…,α(→)r线性表示,但不能由向量组α(→)1,α(→)2,…,α(→)r-1线性表示,证明:  (1)α(→)r不能由向量组α(→)1,α(→)2,…,α(→)r-1线性表示;  (2)α(→)r能由α(→)1,α(→)2,…,α(→)r,β(→)线性表示。

    正确答案:
    (1)(反证法)
    可设α()r能由向量组α()1,α()2,…,α()r-1线性表示,即α()r=k1α()1+k2α()2+…+kr-1α()r-1
    由向量β()可由向量组α()1,α()2,…,α()r线性表示,有β()=l1α()1+l2α()2+…+lr-1α()r-1+lrα()r
    所以有β()=(l1+lrk1)α()1+(l2+lrk2)α()2+…+(lr-1+lrkr-1)α()r-1,即β()可由向量组α()1,α()2,…,α()r-1线性表示,这与已知条件相矛盾,故α()r不能由向量组α()1,α()2,…,α()r-1线性表示。
    (2)由β()=l1α()1+l2α()2+…+lr-1α()r-1+lrα()r和β不能由向量组α()1,α()2,…,α()r-1线性表示,可知lr≠0,故α()r=β()/lr-l1α()1/lr-l2α()2/lr-…-lr-1α()r1/lr,即α()r可由向量组α()1,α()2,…,α()r-1线性表示。
    解析: 暂无解析

  • 第12题:

    单选题
    设α1,α2,α3,β是n维向量组,已知α1,α2,β线性相关,α2,α3,β线性无关,则下列结论中正确的是(  )。[2012年真题]
    A

    β必可用α1,α2线性表示

    B

    α1必可用α2,α3,β线性表示

    C

    α1,α2,α3必线性无关

    D

    α1,α2,α3必线性相关


    正确答案: B
    解析:
    由α1,α2,β线性相关知,α1,α2,α3,β线性相关。再由α2,α3,β线性无关, α1必可用α2,α3,β线性表示。

  • 第13题:

    在线性表中插入一个元素后,线性表的长度比插入前增加1()

    此题为判断题(对,错)。


    参考答案:对

  • 第14题:

    线性表L=(a1,a2,a3“ai”an,下列说法正确的是


    正确答案:D
    线性表可以为空表,如果为空,则第一个元索没有直接前件.最后一个元索没有直接后件。在线性表的定义中,元索的排列并没有规定大小顺序。

  • 第15题:

    下面关于线性表的描述,错误的是(36)。

    A.栈是线性表的一种

    B.任给一个索引i(1<=i<=表中元素个数),就能性表中唯一确定一个元素

    C.线性表的任一元素都有前驱和后继

    D.线性表是一个线性序列


    正确答案:C
    解析:线性表是n个数据元素的有限序列。它的第一个元素只有后继,最后一个元素只有前驱,其它的元素既有前驱又有后继。

  • 第16题:

    若a1,a2,…,ar是向量组a1,a2,…,ar,…,an的最大无关组,则结论不正确的是:

    A. an可由a1,a2,…,ar线性表示
    B. a1可由 ar+1,ar+2,…,an线性表示
    C. a1可由a1,a2,…,ar线性表示
    D.an可由 ar+1 ,ar+2,,…,an线性表示

    答案:B
    解析:
    提示:可通过向量组的极大无关组的定义,以及向量的线性表示的定义,判定A、 C成立,选项D也成立,选项B不成立。

  • 第17题:

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


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

  • 第18题:

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

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

    正确答案:A

  • 第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

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


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

  • 第24题:

    单选题
    设α1,α2,α3,β是n维向量组,已知α1,α2,β线性相关,α2,α3,β线性无关,则下列结论中正确的是()。
    A

    β必可用α1,α2线性表示

    B

    α1必可用α2,α3,β线性表示

    C

    α1,α2,α3必线性无关

    D

    α1,α2,α3必线性相关


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