niusouti.com

1、线性表是一个（）。A．有限序列，可以为空B．有限序列，不能为空C．无限序列，可以为空D．无限序列，不能为空

题目

1、线性表是一个（）。

A．有限序列，可以为空

B．有限序列，不能为空

C．无限序列，可以为空

D．无限序列，不能为空

相似考题

1.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点

2.下列关于线性表的叙述中，不正确的是（ ）。A)线性表可以是空表B)线性表是一种线性结构C)线性表的所有结点有且仅有一个前件和后件D)线性表是由n个元素组成的一个有限序列

3.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储，删除线性表的第900个结点D)线性表按链接方式存储，删除指针P所指向的结点

4.下列关于线性表的叙述中，不正确的是（ ）。A)线性表可以是空表B)线性表是一种线性结构C)线性表的所有结点有且仅有一个前件和后件D)线件表是由n个元素组成的一个有限序列

更多“1、线性表是一个（）。”相关问题

  • 第1题：

    （3）下列叙述中错误的是 A. 线性表是由n个元素组成的一个有限序列B.线性表是一个线性结构C.线性表的所有结点有且仅有一个前件和后件D.线性表可以是空表


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

  • 第2题：

    顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。

    A．N/2

    B．1og2N

    C．N

    D．N(N-1)/2


    正确答案：A
    解析：本题考查线性表的插入。线性表是最简单和最常用的一种数据结构，是由相同类型的结点组成的有限序列。线性表常用的存储方式有顺序存储和链接存储。线性表的顺序存储是将线性表的结点依次存储在数组中，用数组元素的顺序存储来体现线性表中结点的先后次序关系。在对顺序存储的线性表进行插入时，完成插入主要有以下步骤：(1)检测插入要求的有关参数的合理性；(2)把原来的第n-1个结点至第i个结点依次往后移一个数组元素位置；(3)把新结点放在第i个位置上，修改线性表的结点个数。在具有N个结点的线性表上插入新结点时，其时间主要花费在移动结点的循环上。若插入任一位置的概率相等，从后往前依次需要移动的次数为0，1，2，…，n，所以，平均移动次数为n/2。

  • 第3题：

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

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


    参考答案：对

  • 第4题：

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

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

    B．线性表可以为空表

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

    D．线性表结点间的逻辑关系是1：1的联系


    正确答案：C

  • 第5题：

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

    A. 线性表可以是空表

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

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

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


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

  • 第6题：

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

    A．栈是线性表的一种

    B．任给一个索引i(1＜=i＜=表中元素个数)，就能性表中唯一确定一个元素

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

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


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

  • 第7题：

    以下说法中正确的是( )。

    A．性表中插入一个元素后，线性表长度不变

    B．性表中删除一个元素后，线性表长度不变

    C．性表中插入一个元素后，线性表长度加1

    D．性表顺序存储的情况下插入一个元素的效率较高


    正确答案：C
    解析：性表中插入一个元素后，线性表长度加1，A是错误的。性表中删除一个元素后，线性表长度减1，B是错误的。性表顺序存储的情况下插入一个元素，在平均情况下需要移动的数据元素数目为n/2，效率较低，D是错误的。

  • 第8题：

    若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不成立。

  • 第9题：

    以二分查找方法查找一个线性表时，此线性表必须是（）存储的（）表。


    正确答案:顺序；有序

  • 第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，…，α(→)m－1线性表示，则设β(→)＝k1α(→)1＋k2α(→)2＋…＋km－1α(→)m－1＋kmα(→)m，且km≠0，α(→)m＝β(→)/km－k1α(→)1/km－…－km－1α(→)m－1/km，说明α(→)m可由向量组β(→)，α(→)1，α(→)2，…，α(→)m－1，线性表示，不可由向量组α(→)1，α(→)2，…，α(→)m－1线性表示。

  • 第11题：

    单选题
    下列关于线性表的叙述中，不正确的是（　　）。
    A

    线性表可以是空表

    B

    线性表是一种线性结构

    C

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

    D

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


    正确答案： C
    解析：
    线性表是由n个元素组成的一种线性结构，当n=0时线性表为空表。C项错误，线性表中，第一个结点没有前件，最后一个结点没有后件。答案选择C选项。

  • 第12题：

    单选题
    下列关于线性表的叙述，不正确的是（）。
    A

    线性表可以是空表

    B

    线性表是一种线性结构

    C

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

    D

    线性表是由（n＞0）个元素组成的一个有限序列


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

  • 第13题：

    在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目是( )。

    A．1

    B．n

    C．n+1

    D．n/2


    正确答案：B
    解析：最坏情况指的是性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素。

  • 第14题：

    线性表L=(a1,a2,……,an),下列说法不正确的是()。

    A、大写英文字母表：(A，B，C，…，Y，Z)可以用线性表表示

    B、线性表中可以为空

    C、表中诸元素的排列顺序必须是由小到大或由大到小

    D、除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继


    参考答案：C

  • 第15题：

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

    A.每个元素都有一个前趋元素和一个后继元素

    B.线性表中至少有一个元素

    C.线性表中元素的排列次序必须是由小到大或由大到小

    D.除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后继元素


    参考答案：D

  • 第16题：

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

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

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

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

    D．线性表可以是空表


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

  • 第17题：

    线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是( )。A.每个元素都有一个直接前件和直接后件SXB

    线性表L＝(a1，a2，a3，…ai，…an)，下列说法正确的是（ ）。

    A.每个元素都有一个直接前件和直接后件

    B.线性表中至少要有一个元素

    C.表中诸元素的排列顺序必须是由小到大或由大到小

    D.除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前继和直接后继


    正确答案：D
    线性表可以为空表；第一个元素没有直接前驱，最后一个元素没有直接后继；线性表的定义中，元素的排列并没有规定大小顺序。

  • 第18题：

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

    A．对于非空线性表，每个数据元素都有前驱

    B．对于非空线性表，最后一个数据元素无后继

    C．对于非空线性表，有且仅有一个开始结点

    D．对于非空线性表，有且仅有一个终端结点


    正确答案：A
    解析：非空线性表除第一个元素外，每一个元素有且仅有一个前驱元素，除最后一个元素外，每一个元素有且仅有一个后继元素。

  • 第19题：

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


    正确答案：
    （1）顺序

  • 第20题：

    线性表L＝（a1， a2，…， an），下列说法正确的是（）。

    • A、每个元素都有一个直接前驱和一个直接后继
    • B、线性表中至少要有一个元素
    • C、表中诸元素的排列顺序必须是由小到大或由大到小
    • D、除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

    正确答案:D

  • 第21题：

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

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

    正确答案:C

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

    问答题
    设向量β(→)可由向量组α(→)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α(→)r―1/lr,即α(→)r可由向量组α(→)1,α(→)2,…,α(→)r-1线性表示。
    解析： 暂无解析

  • 第24题：

    填空题
    以二分查找方法查找一个线性表时，此线性表必须是（）存储的（）表。

    正确答案： 顺序,有序
    解析： 暂无解析

相关内容